Algorithmique et programmation 3

Ects : 5

Enseignant responsable :

  • DENIS CORNAZ

Volume horaire : 20

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.