Calcul & Algorithmes II: Recherche binaire et fusion Tri

Cette séance de cours couvre les concepts de recherche binaire et de fusion des algorithmes de tri. Il commence par expliquer la recherche binaire, son application dans des scénarios comme l'inspection des résultats d'examen, et la nature récursive de l'algorithme. La séance de cours se décline ensuite dans le genre de fusion, détaillant le processus de division d'une liste, triant chaque moitié, et les fusionnant. Il traite également de l'idée de récursion dans les algorithmes, en utilisant les nombres de Fibonacci comme exemple. La séance de cours se termine par une introduction à la programmation dynamique, axée sur l'algorithme Floyd pour trouver le chemin le plus court entre plusieurs points d'un graphique.