Correction TD1, MakeSimple() 1/2
Correction TD1, MakeSimple() 2/2
Correction TD1, GetNodesConnectedTo()
Correction TD2, GetBfsDistances(): principe
Correction TD2, GetBfsDistances(): code
Liens directs (code source): Corrigés TD1, Corrigés TD2
Video 1: Arbres et Forêts: Définition, Théorème de base.
Video 2: Démonstration du Théorème de base, Contraposée avec M = N - 1
Video 3: Unicité des chemins. Arbre enraciné.
Video 4: Arbres enracinés: orientation des arêtes. Parent, Enfant, Ancêtre, Descendant. Représentation par parent.
Video 5: Représentation des arbres enracinés: par enfants
Video 6: Sous-arbres: Taille et Hauteur.
Video 7: Formule Récursive de la Hauteur, algorithme
Video 8: Parenthèse: Version itérative du calcul des hauteurs (1/2)
Video 9: Parenthèse: Version itérative du calcul des hauteurs (2/2)
Video 10: Aides / Indices pour l'exercice 1 du TD (il faut avoir vu les vidéos de cours précédentes)
Video 11: DAG: Exemple, Définition
Video 12: DAG et ordre/tri topologique
Video 13: DAG: Introduction du TD3: TopologicalSort(), LongestPathInDag()
Video 14: DAG: Tri Topologique, principe
Video 15: DAG: Tri topologique, algorithme. Arrêt prématuré si ce n'est pas un DAG.
Video 16: DAG: LongestPathInDag(), principe et algo.
Video 17: Aides pour le TD, exercice 2 (DAG).
C'est fini! Bonne chance pour le TD3, que je viens de mettre en ligne.
Rendu du TD3: ce soir (Mercredi 27) à 23h59.