Algorithmique et programmation 2

Ects : 3

Enseignant responsable :

  • ANDRE ROSSI

Volume horaire : 21

Description du contenu de l'enseignement :

Introduction : algorithmes et analyse d’algorithmes.

Recherche dans un tableau : recherche séquentielle, recherche dichotomique, recherche par hachage.

Récursivité : principe, pile d’exécution.

Méthodes élémentaires de tri : tri par sélection, tri par insertion, tri par fusion et leur complexité associée

Type abstrait de données : définition et principe, exemples de type de données abstrait : pile, file, liste, tas.

Compétence à acquérir :

Conception et analyse d’algorithmes à travers l’étude d’algorithmes de recherche et de tri. Utilisation de structures de données telles que les piles, files et listes. Implémentation en Python. 

Bibliographie, lectures recommandées

Introduction to Algorithms, third edition, Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein. MIT Press.