Algorithmique et programmation 3
Enseignant responsable :
- DENIS CORNAZ
Description du contenu de l'enseignement :
Comparaison asymptotique des algorithmes : principales classes de complexité.
Utilisation de structures arborescentes pour la recherche et le tri : arbres binaires et ABR, arbres équilibrés, tas.
Exemples d’algorithmes avancés : multiplication d'entiers et de matrices, élévation à la puissance.
Théorème de complexité des algorithmes récursifs du type divise-et-règne.
Compétence à acquérir :
Poursuite de l’analyse des algorithmes à travers l’étude de leur complexité et l’utilisation des structures arborescentes. Étude de leur implémentation sur machine en Python.