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

Cette séance de cours couvre l'analyse de complexité des algorithmes, en se concentrant sur les techniques de tri comme le tri de sélection et les algorithmes récursifs. Elle explique les concepts de valeur maximale, de position minimale et d'échange d'éléments dans une liste. L'instructeur démontre l'implémentation d'algorithmes récursifs pour trouver le plus grand nombre dans une liste et le nombre maximal en utilisant la récursion. En outre, la séance de cours introduit la recherche binaire pour trouver des éléments dans une liste triée, en mettant l'accent sur l'approche de partage et de conquête. Les étudiants acquerront une compréhension profonde de la complexité algorithmique et des stratégies récursives de résolution de problèmes.