|
| Titre : | Algorithmes et structures de données : cours et exercices corrigés en langage C | | Type de document : | texte imprime | | Auteurs : | Michel Divay | | Editeur : | Paris : Dunod | | Année de publication : | DL 1999 | | Collection : | (Sciences sup. Informatique) | | Importance : | XII-328 p. | | Présentation : | ill., couv. ill. en coul. | | Format : | 24 cm | | ISBN/ISSN/EAN : | 978-2-10-004277-7 | | Note générale : | La couv. porte en plus : "2e cycle, écoles d'ingénieurs".
Bibliogr. p. [321]-322 Index | | Langues : | Français | | Mots-clés : | Algorithmes Algorithmes:problèmes et exercices Structures de données (informatique) C (langage de programmation) | | Index. décimale : | 005.1 | | Résumé : | Ce livre s'adresse aux lecteurs ayant déjà acquis les concepts de base de la programmation. Les algorithmes sont écrits en C et présentés de manière complète et concrète sur de nombreux exemples. La programmation en C utilise cependant les concepts de la programmation objet. Le passage à C++ ou Java peut se faire sans problème. Plus de 160 figures et de nombreux exercices corrigés complètent les diverses notions présentées. Enfin, des compléments sont proposés sur le Web. | | Note de contenu : |
I RECURSIVITE, POINTEURS, MODULES
1. Récursivité des procédures - définition
2. Exemples de fonctions récursives
3. Récursivité des objets
4. Modules
II LES LISTES
1. Listes simples - définition
2. Représentation en mémoire des listes
3. Module de gestion des listes
4. Vers les applications
5. Exemples d'applications
6. Avantages - Inconvénients des listes
7. Le type abstrait de données
8. Les listes circulaires
9. Les listes symétriques
10. Allocation contiguë
11. Résumé
III LES ARBRES
1. Les arbres n-aires
2. Les arbres binaires
3. Les arbres binaires ordonnés
4. Les arbres binaires ordonnés équilibrés
5. Arbres n-aires ordonnés équilibrés - les B-arbres
6. Résumé
IV LES TABLES
1. Cas général
2. Variantes des tables
3. Adressage dispersé, hachage, hash-coding
4. Résumé
V LES GRAPHES
1. Définitions
2. Exemples de graphes
3. Mémorisation des graphes
4. Parcours d'un graphe
5. Mémorisation
6. Mémorisation sous forme de matrices
7. Résumé
8. Conclusion générale
Corrigés des exercices
Bibliographie
Table des exercices
Index
| | Permalink : | ./index.php?lvl=notice_display&id=14234 |
Algorithmes et structures de données : cours et exercices corrigés en langage C [texte imprime] / Michel Divay . - Paris : Dunod, DL 1999 . - XII-328 p. : ill., couv. ill. en coul. ; 24 cm. - ( (Sciences sup. Informatique)) . ISBN : 978-2-10-004277-7 La couv. porte en plus : "2e cycle, écoles d'ingénieurs".
Bibliogr. p. [321]-322 Index Langues : Français | Mots-clés : | Algorithmes Algorithmes:problèmes et exercices Structures de données (informatique) C (langage de programmation) | | Index. décimale : | 005.1 | | Résumé : | Ce livre s'adresse aux lecteurs ayant déjà acquis les concepts de base de la programmation. Les algorithmes sont écrits en C et présentés de manière complète et concrète sur de nombreux exemples. La programmation en C utilise cependant les concepts de la programmation objet. Le passage à C++ ou Java peut se faire sans problème. Plus de 160 figures et de nombreux exercices corrigés complètent les diverses notions présentées. Enfin, des compléments sont proposés sur le Web. | | Note de contenu : |
I RECURSIVITE, POINTEURS, MODULES
1. Récursivité des procédures - définition
2. Exemples de fonctions récursives
3. Récursivité des objets
4. Modules
II LES LISTES
1. Listes simples - définition
2. Représentation en mémoire des listes
3. Module de gestion des listes
4. Vers les applications
5. Exemples d'applications
6. Avantages - Inconvénients des listes
7. Le type abstrait de données
8. Les listes circulaires
9. Les listes symétriques
10. Allocation contiguë
11. Résumé
III LES ARBRES
1. Les arbres n-aires
2. Les arbres binaires
3. Les arbres binaires ordonnés
4. Les arbres binaires ordonnés équilibrés
5. Arbres n-aires ordonnés équilibrés - les B-arbres
6. Résumé
IV LES TABLES
1. Cas général
2. Variantes des tables
3. Adressage dispersé, hachage, hash-coding
4. Résumé
V LES GRAPHES
1. Définitions
2. Exemples de graphes
3. Mémorisation des graphes
4. Parcours d'un graphe
5. Mémorisation
6. Mémorisation sous forme de matrices
7. Résumé
8. Conclusion générale
Corrigés des exercices
Bibliographie
Table des exercices
Index
| | Permalink : | ./index.php?lvl=notice_display&id=14234 |
|  |