EE-IRM511
Algorithmique & structures de donné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 :
- Comprendre et analyser un algorithme préexistant
- Analyser la situation : identifier les données d’entrée, de sortie, le traitement.
- Créer un algorithme en réponse à un problème donné.
- Représenter les données avec des structures appropriées.
- Valider la solution algorithmique par des jeux d’essais simples
Pré-requis : Programmation C (EE-IRM512)
Mots clés : tableaux, file, pile, liste chaînée.
Objectifs de l’enseignement : Ce cours permet aux étudiants de se former aux méthodes de conception des algorithmes et de mise en oeuvre des structures de données classiques (listes chainées, pile et file) dans des cas d’utilisation concrets et être en mesure de passer d’un problème concret à sa solution informatique en concevant et en utilisant des algorithmes performants en terme de complexité.
Contenu de l’enseignement :
- Leçon 1 : Introduction aux structures de données.
- Leçon 2 : Les algorithmes de recherche et de tri.
- Leçon 3 : Récursivité et correspondance entre programmes récursifs et itératifs.
- Leçon 4 : Les listes définies avec tableau.
- Leçon 5 : Les listes chainées.
- Leçon 6 : Les piles.
- Leçon 7 : Les files.
- Leçon 8 : Le hachage.
- Leçon 9 : Modélisations de cas concrets en utilisant les structures de données.
- Leçon 10 : Les listes doublement chainées.
- Leçon 11 : Sauvegarde des listes dans des fichiers.
- Leçon 12 : 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 de la gestion de la scolarité.
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, 2008.
