EE-IRM612
Algorithmique et structures des données avancées
| Système d’évaluation |
|---|
| CC + Examen |
| Crédits |
|---|
| 3 ECTS |
| Compétences Génériques (+) |
||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 |
| . | . | . | ||||||||
| Compétences Spécifiques (+) |
||||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | |
| . | . | . | . | |||||||
Liste des acquis d’apprentissage attendus :
- Connaître les structures de données avancées
- Implémenter les structures de données avancées en langage C
- Calculer la complexité des algorithmes
Pré-requis : Algorithmique & structures de données (EE-IRM511), Programmation C (EEIRM512).
Mots clés : arbre binaire, AVL.
Objectifs de l’enseignement : Ce cours permet aux étudiants de consolider les acquis du premier semestre en algorithmique et structures de données en insistant sur la maitrise du coût d’un algorithme et le choix des structures de données et de maîtriser d’autres structures de données telles que les arbres.
Contenu de l’enseignement :
- Leçon 1 : Introduction aux structures de données avancées
- Leçon 2 : Notion de complexité des algorithmes.
- Leçon 3 : Les arbres binaires.
- Leçon 4 : Les arbres binaires de recherche.
- Leçon 5 : Les arbres équilibrés AVL.
- Leçon 6 : Sauvegarde des arbres dans un fichier.
- Leçon 7 : Restaurer un arbre à partir d’un fichier.
- Leçon 8 : Modélisation de cas concrets en utilisant les structures de données.
- Leçon 9 : Programmation des différents concepts en C
Eventuels projets à réaliser :
- Projet 1 : Développement d’une base de données d’étudiants.
- Projet 2 : Développement d’un dictionnaire. Manuel(s) de base : Condensé de cours et Cours interactif
Bibliographie :
[ 1 ] Gaudel, M. C. “Types abstraits de données”, édition McGraw-Hill, 1990
[ 2 ] Courtin J., Kowarski, I. “initiation à l’algorithmique et aux structures de données”, édition Dunod, 1998
