ALGO 2
Structures De Données et Fichiers
Pour les étudiants en CPI



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 )

TP et EMD 2007/2008




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