Algorithmes : résolution de problèmes et algorithmes graphiques

Cette séance de cours couvre les algorithmes de graphes élémentaires tels que Breadth-First Search (BFS) et Depth-First Search (DFS). Il comprend également un examen à mi-parcours de 2016, axé sur les techniques de résolution de problèmes algorithmiques et les fonctions de croissance asymptotique. L'examen met les étudiants au défi de mettre en œuvre des algorithmes, d'analyser les récurrences et de prouver des limites asymptotiques strictes. En outre, il explore la mesure de la distance entre les chaînes, en tenant compte des délétions, des insertions et des substitutions. Les étudiants sont tenus de concevoir des algorithmes efficaces pour calculer le nombre minimum d'opérations nécessaires pour transformer une chaîne en une autre.