Algorithmique et programmation 3

Ects : 5
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. 

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.