Algoritmul Roy-warshall de Determinare a Matricei Drumurilor

Propunator : Coroiu Cristina

Data : 26.03.2007

Clasa : a XI-a B

Disciplina : Informatica

Subiectul lectiei : MATRICEA DRUMURILOR : Algoritmul Roy-Warshall de determinare a matricei drumurilor

Durata : 1 ora

Tipul lectiei : Predare - Invatare

Obiective operationale :

- sa poata defini notiunea de drum intr-un graf orientat

- sa poata defini notiunea de matrice a drumurilor

- sa utilizeze corect notiunile teoretice existente la grafuri

- sa poata aplica algoritmul Roy-Warshall de determinare a matricei drumurilor pe un exemplu concret

Obectiv fundamental : Introducerea unui algoritm de determinare a matricei drumurilor

Metode didactice :

Expunerea , Conversatia , Conversatia Euristica , Exercitiul , Explicatia

Mijloace de predare : Manual clasa a XI -a , editura Niculescu , Teste de evaluare clasa a XI -a