Calcul & Algorithmes II : Algorithmes de tri et récursifs

Séances de cours associées (19)

Page 2 sur 2

Explore des exemples de complexité des algorithmes, de tri et de calculs polynomiaux.

Explore l'efficacité de l'algorithme de recherche binaire dans la réduction du temps de recherche.

Introduit des algorithmes de tri de sélection et d'insertion, expliquant leur exactitude et leur complexité temporelle.

Explore la récursion, les algorithmes récursifs et l'efficacité des algorithmes de tri pour la résolution de problèmes et l'organisation des données.

Explore l'algorithme Merge Sort, en appliquant efficacement l'approche Divide and Conquer au tri des tableaux.

Explique l'algorithme de tri de fusion, son exactitude et sa complexité temporelle par rapport à d'autres algorithmes de tri.

Explore les fondamentaux de la recherche binaire, l'efficacité et la complexité temporelle dans la recherche algorithmique.

Explore la recherche binaire, le tri de fusion, la récursion dans les algorithmes, les nombres de Fibonacci et la programmation dynamique.