ALGO
2
Structures De Données
Cours destiné
aux étudiants de 2e année Ingénieur- INI
Plan :
Première
Partie : Structures de données en MC
1. Les
Listes Linéaires Chaînées
Allocation mémoire
Le modèle des LLC
Les listes particulières
Implémentation des listes avec la représentation statique
Notes de cours sur les listes (pdf 78K)
2. Les Files
(FIFO)
Modèle des Files
Implémentations
3. Les Piles
(LIFO)
Modèle des Piles
Implémentation
Slides sur les files et les piles (pdf 80K)
4. La Récursivité
Introduction
Sémantique
Transformation vers des algorithmes non récursifs
Slides sur la récursivité (pdf 233K)
5. Les Arbres
Modèle des Arbres
Algorithmes de parcours
Arbre de recherche
Notes de cours sur les arbres (pdf 127K)
6. Le Hachage
Introduction
Quelques méthodes de résolution de collision
Estimation des collisions
Slides sur le Hachage en MC (pdf 87K)
Deuxième
Partie : Structures de fichiers
1. Concepts de
Fichier
Notion de stockage externe
E/S par Bloc
Notion de méthode d'accès
Objectifs visés
Notes de cours sur les structures de fichiers (introduction) (pdf 76K)
2. Les structures
simples
Fichiers vus comme tableaux
Fichiers vus comme listes
Notes de cours sur les structures simples de fichiers (pdf 84K)
3. Les fichiers
indexés par tables
Index simple
Index multi-niveaux
4. Les indexes
secondaires
Notion d'accès multi-clés
Organisation d'un index secondaire
Notes de cours sur les méthodes d'index (pdf 49K)
5. Les structures
d'Arbres en MS
Abres de recherche m-aires
Les B-Arbres
Notes de cours (incompletes) sur les arbres en MS (pdf 58K)
6. Fichier avec
méthodes de hachage
Hachage statique
Hachage dynamique
TD, TP et Corrigés des examens
Les séries d'exercices : TD (pdf 82K)
corrigé EMD1 (version pdf 303K )
corrigé EMD2 (version pdf 33K )
Ce cours est principalement basé sur le livre du Pr D.E Zegour :
"Structures de Données et de Fichiers : Programmation Pascal et C" - Edition Chihab - 1996