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

  • 1 Want to read
Cover of: Algorithmes et structures de données en langage C by Leendert Ammeraal, Leendert Ammeraal
Preview
Borrow

My Reading Lists:

Create a new list

Notes
  • 1 Want to read
Notes

Check nearby libraries

Buy this book

Last edited by tetenpapier
June 24, 2024 | History
Edit
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

  • 1 Want to read

This edition doesn't have a description yet. Can you add one?

Publish Date
Publisher
Dunod
Language
French
Pages
296

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)
Edition Availability
Cover of: Algorithmes et structures de données en langage C
Algorithmes et structures de données en langage C: C ANSI et C++
January 1, 1996, Dunod
Paperback in French

Add another edition?

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

Translation Of
Programs and data structures in C
Translated From
English

Classifications

Library of Congress
QA76.73 C15A4714 1996

Contributors

Translator
Chantal Saint-Cast

The Physical Object

Format
Paperback
Number of pages
296
Dimensions
9.4 x 6.3 x 0.4 inches
Weight
1.1 pounds

Edition Identifiers

Open Library
OL8934037M
Internet Archive
algorithmesetstr0000amme
ISBN 10
2729606106
ISBN 13
9782729606107
OCLC/WorldCat
34510434
LibraryThing
991919
Goodreads
4807615

Work Identifiers

Work ID
OL8245117W

Source records

Internet Archive item record
Promise Item

Community Reviews (0)

No community reviews have been submitted for this work.

Lists

Loading indicator
Loading carousel
Loading indicator
Loading carousel

History

Download catalog record: RDF / JSON / OPDS | Wikipedia citation
June 24, 2024 Edited by tetenpapier fix index
June 24, 2024 Edited by tetenpapier fix index
June 24, 2024 Edited by tetenpapier fix index
June 24, 2024 Edited by tetenpapier add index
April 30, 2008 Created by an anonymous user Imported from amazon.com record