Documente Academic
Documente Profesional
Documente Cultură
Clasa: a XI-a B
Disciplina: Informatică
Subiectul lecţiei: Reprezentarea grafurilor orientate cu matricea drumurilor
Scopul lecţiei: Determinarea matricei drumurilor într-un graf orientat folosind
proprietăţile
matricei de adiacenţă - Algoritmul Roy-Warshall
Tipul de lecţie: Mixtă
Obiective operaţionale:
Elevii trebuie să fie capabili:
Să deosebească matricea drumurilor de celelalte tipuri de matrici
folosite în reprezentarea grafurilor orientate.
Să implementeze corect algoritmul Roy-Warshall.
Să observe avantajele şi dezavantajele reprezentării grafurilor
orientate cu matrici faţă de reprezentarea cu listele de adiacenţă.
DESFĂŞURAREA LECŢIEI
Metoda: conversaţia
1111
1111
0000
1111
Observaţii:
1. Dacă d[i,i]=1 înseamnă că există un circuit care trece prin nodul i.
2. Dacă linia i şi coloana i, din matricea obţinută, cuprind numai elemente
de 0, deducem că nodul i este un vârf izolat, adică nu există drumuri
care să ducă la nodul i şi nici care să plece din nodul i.
Metoda: expunerea, demonstraţia, exerciţiul, problematizare
Metoda: Conversaţia.