Unitatea de învăţare: GRAFURI

Nr. ore alocate: 90

Forma de organizare:
 teorie: 60 ore
 laborator:80 ore

Conţinuturi Competente specifice Activităţi de învăţare Resurse Evaluare

Terminologie şi 1. Formarea deprinderilor de Elevul va şti: Resurse -Orală,
proprietăţi: graf identificare si rezolvare -să definească un graf materiale:
orientat şi algoritmică a problemelor ce -conceptele specifice Manualul, -Observare
neorientat, necesita in modelare grafuri grafurilor neorientate Calculatoare sistematica
adiacenţă, 2. Însuşirea diferitelor (muchie, lanţ, ciclu) din dotare,
incidenţă, grad; moduri de implementare a -să reprezinte un graf in memorie Platforma -Test de verificare
lanţ, lanţ structurii de graf (matricea de adiacenta, liste) Moodle
elementar, drum, 3. Însuşirea implementării -parcurgerea in lăţime (BF) a unui -Rezolvare de
drum elementar, unor algoritmi clasici folosind graf neorientat probleme adăugate
ciclu, ciclu in modelare grafuri -parcurgerea in adâncime (DF) Metode: la portofoliu
elementar, circuit, 4. Formarea deprinderilor de -să recunoască un graf conex si Conversaţia electronic
circuit elementar; identificare si rezolvare sa determine componentele sale Exerciţiul
subgraf, graf algoritmica a problemelor ce conexe Activitate
parţial; conexitate, necesita in modelare arbori -să definească graful Independenta
tare conexitate, 5. Însuşirea diferitelor hamiltonian, respective eulerian şi de echipa
arbore, arbore moduri de implementare a -algoritmi de determinare a
parţial structurii de arbore, arbore ciclurilor/lanţurilor
Reprezentarea în binar, arbore binar de hamiltoniene/euleriene
memorie a căutare -să definească un arbore
grafurilor: matrice 6. Însuşirea implementării -proprietăţile arborilor
de adiacenţă, liste unor algoritmi clasici folosind -să definească si sa determine un
de adiacenţă, lista in modelare arbori arbore parţial de cost minim (alg.
muchiilor/ arcelor 7. Însuşirea unor operaţii Kruskal)
Parcurgerea fundamentale cu arbori in - sa definească, sa reprezinte, sa
grafurilor. modurile de reprezentare parcurgă un arbore binar
Aplicaţii. cunoscute -să definească si sa prelucreze un
Evaluare sumativă arbore binar de căutare