Algorithmique et structure de données

Familiariser les étudiants avec des problèmes classiques et leur solutions.
Préparer les étudiants à trouver des solutions algorithmiques à des problèmes en sachant comparer leurs performances. Ecriture d'algorithmes, et évaluation de leurs complexités aussi en lien au choix des structures de données.

I. Introduction 1. Problèmes 2. Algorithmes 3. Récursivité II. Analyse d'algorithmes 1. Modèle de machine 2. Mesure de la complexité 3. Comparaison d'algorithmes III. Types abstraits 1. Tableau 2. Pile 3. File 4. Listes 5. Arborescence 6. Tas 7. Graphe IV. Techniques de conception d'algorithmes : diviser pour regner/ technique gloutonne/ programmation dynamique

Informatique

Livre Introduction à l'algorithmique de Thomas Cormen, Charles Leirserson, Ronald Rivest Dunod.