Correction TD3: TopologicalSort()
Correction TD3: LongestPathInDag() (contient aussi un dernier commentaire sur TopologicalSort(), au début)
Liens directs (code source): Corrigés TD3
Video 0: Introduction par l'exemple: Suite de Fibonacci: Formule et implementation récursive naïve
Video 1: Fibonacci, implementation récursive naïve: Complexité (exponentielle!)
Video 2: Fibonacci: Récursive + Mémorisation
Video 3: Fibonacci: Implémentation Itérative
Video 4: Fibonacci: Implémentation Itérative optimisée.
Video 5: Aparté sur Fibonacci: un petit problème de denombrement.
Video 6: Rendu de Monnaie: algo glouton, exemple de systeme de monnaire ou il ne marche pas
Video 7: Rendu de Monnaie: formule récurrente.
Video 8: Rendu de Monnaie: Implémentation récursive + mémorisation
Video 9: Rendu de monnaie: approche itérative
Video 10: Rendu de Monnaie: Variante (avec impossibilité potentielle)
Video 11: Rendu de Monnaie: Récupération de la solution optimale, 1/3 (principe)
Video 12: Rendu de Monnaie: Récupération de la solution optimale, 2/3 (code)
Video 13: Rendu de Monnaie: Récupération de la solution optimale, 3/3 (code)
Video 14: Plus longue sous-chaine croissante 1/2
Video 15: Plus longue sous-chaine croissante 2/2
Video 16: Distance d'édition (aka Distance de Levenshtein): principe
Video 17: Distance d'édition (aka Distance de Levenshtein): formule
Aide pour le TD 4: à ne regarder qu'après le cours.
C'est fini! Bonne chance pour le TD4