Clasa a XI-a C
Tablouri bidimensionale
Particularităţi de memorare a şirurilor de caractere
Subprograme predefinite de prelucrare a şirurilor de caractere
Structuri de date neomogene (struct/record)
Rezolvarea unor probleme cu caracter practic.
Liste
Reprezentarea grafică a structurilor de tip listă
Operaţii specifice
Stiva şi coada
Aplicaţii cu implementare statică
Grafuri orientate şi neorientate
Grafuri neorientate Arbori Grafuri orientate
Terminologie şi proprietăţi (graf orientat şi neorientat, adiacenţă, incidenţă, grad; lanţ, lanţ elementar, drum, drum elementar, ciclu,ciclu elementar, circuit, circuit elementar; subgraf, graf parţial; conexitate, tare conexitate, arbore, arbore parţial, etc)
Reprezentarea în memorie a grafurilor (matrice de
adiacenţă, liste de adiacenţă, lista muchiilor/arcelor)
Parcurgerea grafurilor. Aplicaţii.
Metoda de programare Divide et Impera
Prezentare generală
Aplicaţii
Metoda de programare Backtracking
Prezentare generală
Implementarea iterativă sau recursivă a algoritmilor de generare a produsului cartezian, permutărilor,
combinărilor, aranjamentelor, submulţimilor unei mulţimi
Subprograme
Structura şi a modul de definire al subprogramelor
Declararea şi apelul subprogramelor
Transferul parametrilor la apel (prin valoare şi referinţă)
Returnarea valorilor de către subprograme
Variabile locale şi globale
Aplicaţii folosind subprograme
Definire. Exemplificare
Mecanisme de implementare
Aplicaţii cu subprograme recursive
