INF 205 : Algorithmique et Structures de Données II

INF 205 : Algorithmique et Structures de Données II

Niveau 2 informatique

Maurice Tchuente, Jiomekong Azanzi Fidèl

Objectifs du cours:

Le cours a pour but de permettre aux étudiants de comprendre et d'utiliser les structures de données de base pour proposer des solutions algorithmiques à des problèmes classiques, tout en faisant une analyse de performance. Les travaux pratiques consisteront en un mini projet à réaliser dans le langage Python.

Compétences visées :

Au terme du cours les étudiants seront capables d'analyser un problème et de proposer une solution informatique.

Sommaire

1. Tables de hachage
2. Analyse des algorithmes : croissance des fonctions, récurrences
3. Algorithmes de tri
4. Programmation récurrente descendante (Diviser pour régner)
5. Structures d'arbres
6. Arbres binaires de recherche
7. Programmation récurrente ascendante (Programmation dynamique)
8. Structures de graphes
9. Algorithmes élémentaires sur les graphes : parcours, arbres couvrants, ordonnancement
10. Complexité de algorithmes, algorithmes gloutons et d'approximation : couverture, knapsack, voyageur de commerce.

Prérequis : Algorithmique et Structures de Données I

Références

1. Alfred V. Aho, Jeffrey D. Principles of computer science series. Ullman-Foundations of computer science-Computer Science Press (1995).
2. Cormen, Leiserson, Rivest. Introduction à l'algorithmique _ Cours et exercices corrigés, 2e édition-Dunod (2002).

...