|
|
| Ouvrages Livre d'infographie Livre algorithmique |
|
Enseignement |
|
Research |
| DEBUGGER |
Rémy Malgouyres, Rita Zrour, Fabien Feschet
Initiation à l'algorithmique et aux structures
de données en C
Cours et 118 exercices corrigés
DUNOD,
Collection SciencesSup, janvier 2008
ISBN 210051587X
Zone de téléchagement des sujets de TP
Partie IV - Structures de
données
|
|||||
| Chapitre 19 | Listes chaînées |
||||
| |
19.1. Qu'est-ce qu'une liste chaînée
? 19.2. Déclarer une liste chaînée 19.3. Insertion en tête de liste 19.4. Construction d'une liste chaînée 19.5. Parcours de liste 19.6. Insertion en queue de liste 19.7. Libération de mémoire 19.8. Exercices Sujet de TP : TP10 |
||||
| Chapitre 20. | Piles |
||||
| |
20.1. Qu'est-ce qu'une pile ? 20.2. Implémentation sous forme de tableau 20.3. Implémentation sous forme de liste chaînée 20.4. Comparaison entre tableaux et listes chaînées 20.5. Exercices Sujet de TP : TP11 |
||||
| Chapitre 21. | Files |
||||
| |
21.1. Qu'est-ce qu'une file ? 21.2. Gestion naïve par tableaux 21.3. Gestion circulaire par tableaux 21.4. Gestion par listes chaînées 21.5. Exercices |
||||
| Chapitre 22. |
Récursivité |
||||
| 22.1. Qu'est-ce que
la récursivité ? 22.2. Comment programmer une fonction récursive ? 22.3. Pile d'appels 22.4. Exercices Sujet de TP : TP12 |
|||||
| Chapitre 23. |
Arbres binaires |
||||
| 23.1. Qu'est-ce qu'un arbre binaire ? 23.2. Parcours d'arbres binaires 23.3. Libération de mémoire 23.4. Exercices Sujets de TP : TP13 et TP14 |
|||||
| Chapitre 24. |
Graphes |
||||
| 24.1. Définition
mathématique d'un graphe 24.2. Chemin dans un graphe 24.3. Représentation par matrices d'adjacence 24.4. Exercices |
|||||
| Chapitre 25. |
Parcours de graphes |
||||
| 25.1. Parcours en profondeur
récursif 25.2. Parcours en largeur 25.3. Exercices Sujets de TP : TP15 |
|||||
| Chapitre 26. |
Listes d'adjacence |
||||
| 26.1. Représentation par
listes d'adjacence 26.2. Exercices Sujet de TP : TP16 |
|||||
|
|||||