Algorithmique et programmation 3

Ects : 5

Enseignant responsable :

  • DENIS CORNAZ

Volume horaire : 49.5

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.