An edition of Algorithmes et structures de données en langage C
(1996)
Algorithmes et structures de données en langage C
C ANSI et C++
by Leendert Ammeraal
- 0 Ratings
- 1 Want to read
- 0 Currently reading
- 0 Have read
Share
×Close
Last edited by tetenpapier
June 23, 2024 | History
This edition doesn't have a description yet. Can you add one?
Check nearby libraries
Buy this book
Previews available in: French
Subjects
C (Computer program language), Algorithmes, Structures de données (informatique), C (langage de programmation), C plus-plus (langage de programmation), B-arbre, Arbre binaire, Compilateur, Interpréteur, Algorithme combinatoire, Algorithme tri, Algorithme graphe, Traitement chaîne, Programmation dynamique, C++, Structure donnée, Algorithme, Langage C., C++ (Langage de programmation), Structure de données, Manuel, C plus plus (langage de programmation)Showing 1 featured edition. View all 1 editions?
| Edition | Availability |
|---|---|
1
Algorithmes et structures de données en langage C: C ANSI et C++
January 1, 1996, Dunod
Paperback
in French
2729606106 9782729606107
|
aaaa
Libraries near you:
WorldCat
|
Book Details
Table of Contents
Avant-propos
Page ix
1.
Style de programmation, itération et récursion
Page 1
1.1.
Introduction
Page 1
1.2.
Utilisation d'une sentinelle dans une recherche séquentielle
Page 3
1.3.
Pointeurs utilisés comme tableaux
Page 5
1.4.
Variables globales et effets secondaires
Page 7
1.5.
Première approche de la récursion
Page 12
1.6.
Elimination de la récursion
Page 15
1.7.
Calcul du PGCD de deux nombres par l'algorithme d'Euclide
Page 19
1.8.
Loi de Horner
Page 22
1.9.
Changement de base arithmétique
Page 23
1.10.
Puissances entières de nombres
Page 30
1.11.
Exercices
Page 35
2.
Tableaux et fichiers
Page 41
2.1.
Les méthodes de tri directes
Page 41
2.2.
Tri rapides
Page 46
2.3.
Tri de chaînes de longueur variable
Page 51
2.4.
Tri d'un fichier
Page 53
2.5.
Le code générique de la fonction qsort
Page 64
2.6.
Recherche dichotomique
Page 68
2.7.
Hachage (transformation de clés)
Page 72
2.8.
Exercices
Page 79
3.
Algorithmes combinatoires
Page 81
3.1.
Boucles imbriquées en nombre variable
Page 81
3.2.
Permutations
Page 86
3.3.
Combinaisons
Page 92
3.4.
Le problème du sac à dos
Page 96
3.5.
Programmation dynamique
Page 99
3.6.
Exercices
Page 103
4.
Listes chaînées
Page 105
4.1.
Introduction
Page 105
4.2.
Manipulation des listes chaînées
Page 107
4.3.
Listes chaînées et chaînes variables
Page 113
4.4.
Piles et queues
Page 118
4.5.
Listes circulaires, listes doublement chaînées
Page 123
4.6.
Exercices
Page 130
5.
Arbres binaires
Page 135
5.1.
Arbres de recherche dichotomique : opérations élémentaires
Page 135
5.2 Arbres binaires équilibrés
Page 141
5.3.
Pointeurs de pointeurs et suppression de nœuds
Page 152
5.4.
Arbres AVL
Page 161
5.5.
Exercices
Page 171
6.
B-arbres
Page 173
6.1.
Création et utilisation d'un B-arbre
Page 173
6.2.
Suppression de nœuds dans un B-arbre
Page 187
6.3.
B-arbres et stockage sur disque
Page 192
6.4.
Exercices
Page 206
7.
Arbres discriminants
Page 207
7.1.
Introduction
Page 207
7.2.
Programme de démonstration
Page 210
7.3.
Exercices
Page 217
8.
Graphes
Page 219
8.1.
Graphes orientés et non orientés
Page 219
8.2.
Représentation des graphes
Page 220
8.3.
Tri topologique; détection des cycles
Page 221
8.4.
Réseaux d'activités ; Méthode du Chemin Critique
Page 228
8.5.
Exercices
Page 236
9.
Interpréteurs et compilateurs : notions fondamentales
Page 239
9.1.
Diagrammes syntaxiques d'un mini-langage de programmation
Page 240
9.2.
Un Interpréteur de code-source
Page 243
9.3.
Conversion de notation infixée en notation postfixée
Page 247
9.4.
Un interpréteur postfixé
Page 252
9.5.
Programme objet, module d'exécution
Page 255
9.6.
Un compilateur LPM
Page 258
9.7.
Exercices
Page 262
Annexe A.
C et C++
Page 265
A.1.
Déclarations de fonctions
Page 265
A.2.
Pièges restant en C (ANSI) et C++
Page 268
Annexe B.
Index des programmes par chapitre
Page 271
Bibliographie
Page 275
Index
Page 277
Edition Notes
Classifications
Contributors
The Physical Object
ID Numbers
Community Reviews (0)
Feedback?
| June 23, 2024 | Edited by tetenpapier | add translation, subtitle |
| July 16, 2022 | Edited by ImportBot | import existing book |
| December 10, 2009 | Created by WorkBot | add works page |