2023-11-31 : rappel feuille de route 2023¶
Séance 1¶
Séance 2¶
Séance 3¶
Suite du notebook Jeu de dé, rotation sur un circuit (classes) avec la Classe Permutation et décomposition en transitions.
En seconde partie, l’utilisation des classes pour représenter un graphe classes pour représenter un graphe.
Séance 4¶
Suite et fin des classes avec le notebook classes pour représenter un graphe, puis les itérateurs et numpy broadcast.
Séance 5¶
A propos de la distance d’édition, voir aussi Distance d’édition ou encore Distance entre deux mots de même longueur et tests unitaires.
Séance 6¶
Autres variations autour du problème du voyageur de commerce, ou TSP pour Travelling Salesman Problem ou encore circuit hamiltonien: Circuit hamiltonien et Kohonen, Circuit hamiltonien et Kruskal.
Séance 7¶
Séance 8¶
TD noté 1h30 en seconde partie. Classes et un algorithme. Enoncés des années précédentes : Séances minutées.