Algorithmes et structures de données en langage C
Subtitle: C ANSI et C++
Publisher: Dunod
Published: January 1, 1996
Language: fre
Translated from: eng
Translation of: Programs and data structures in C
Format: Paperback
Number of pages: 296
ISBN-13: 9782729606107
Table of contents: title: Avant-propos
pagenum: ix; label: 1
title: Style de programmation, itération et récursion
pagenum: 1; label: 1.1
title: Introduction
pagenum: 1; label: 1.2
title: Utilisation d'une sentinelle dans une recherche séquentielle
pagenum: 3; label: 1.3
title: Pointeurs utilisés comme tableaux
pagenum: 5; label: 1.4
title: Variables globales et effets secondaires
pagenum: 7; label: 1.5
title: Première approche de la récursion
pagenum: 12; label: 1.6
title: Elimination de la récursion
pagenum: 15; label: 1.7
title: Calcul du PGCD de deux nombres par l'algorithme d'Euclide
pagenum: 19; label: 1.8
title: Loi de Horner
pagenum: 22; label: 1.9
title: Changement de base arithmétique
pagenum: 23; label: 1.10
title: Puissances entières de nombres
pagenum: 30; label: 1.11
title: Exercices
pagenum: 35; label: 2
title: Tableaux et fichiers
pagenum: 41; label: 2.1
title: Les méthodes de tri directes
pagenum: 41; label: 2.2
title: Tri rapides
pagenum: 46; label: 2.3
title: Tri de chaînes de longueur variable
pagenum: 51; label: 2.4
title: Tri d'un fichier
pagenum: 53; label: 2.5
title: Le code générique de la fonction qsort
pagenum: 64; label: 2.6
title: Recherche dichotomique
pagenum: 68; label: 2.7
title: Hachage (transformation de clés)
pagenum: 72; label: 2.8
title: Exercices
pagenum: 79; label: 3
title: Algorithmes combinatoires
pagenum: 81; label: 3.1
title: Boucles imbriquées en nombre variable
pagenum: 81; label: 3.2
title: Permutations
pagenum: 86; label: 3.3
title: Combinaisons
pagenum: 92; label: 3.4
title: Le problème du sac à dos
pagenum: 96; label: 3.5
title: Programmation dynamique
pagenum: 99; label: 3.6
title: Exercices
pagenum: 103; label: 4
title: Listes chaînées
pagenum: 105; label: 4.1
title: Introduction
pagenum: 105; label: 4.2
title: Manipulation des listes chaînées
pagenum: 107; label: 4.3
title: Listes chaînées et chaînes variables
pagenum: 113; label: 4.4
title: Piles et queues
pagenum: 118; label: 4.5
title: Listes circulaires, listes doublement chaînées
pagenum: 123; label: 4.6
title: Exercices
pagenum: 130; label: 5
title: Arbres binaires
pagenum: 135; label: 5.1
title: Arbres de recherche dichotomique : opérations élémentaires
pagenum: 135; title: 5.2  Arbres binaires équilibrés
pagenum: 141; label: 5.3
title: Pointeurs de pointeurs et suppression de nœuds
pagenum: 152; label: 5.4
title: Arbres AVL
pagenum: 161; label: 5.5
title: Exercices
pagenum: 171; label: 6
title: B-arbres
pagenum: 173; label: 6.1
title: Création et utilisation d'un B-arbre
pagenum: 173; label: 6.2
title: Suppression de nœuds dans un B-arbre
pagenum: 187; label: 6.3
title: B-arbres et stockage sur disque
pagenum: 192; label: 6.4
title: Exercices
pagenum: 206; label: 7
title: Arbres discriminants
pagenum: 207; label: 7.1
title: Introduction
pagenum: 207; label: 7.2
title: Programme de démonstration
pagenum: 210; label: 7.3
title: Exercices
pagenum: 217; label: 8
title: Graphes
pagenum: 219; label: 8.1
title: Graphes orientés et non orientés
pagenum: 219; label: 8.2
title: Représentation des graphes
pagenum: 220; label: 8.3
title: Tri topologique; détection des cycles
pagenum: 221; label: 8.4
title: Réseaux d'activités ; Méthode du Chemin Critique
pagenum: 228; label: 8.5
title: Exercices
pagenum: 236; label: 9
title: Interpréteurs et compilateurs : notions fondamentales
pagenum: 239; label: 9.1
title: Diagrammes syntaxiques d'un mini-langage de programmation
pagenum: 240; label: 9.2
title: Un Interpréteur de code-source
pagenum: 243; label: 9.3
title: Conversion de notation infixée en notation postfixée
pagenum: 247; label: 9.4
title: Un interpréteur postfixé
pagenum: 252; label: 9.5
title: Programme objet, module d'exécution
pagenum: 255; label: 9.6
title: Un compilateur LPM
pagenum: 258; label: 9.7
title: Exercices
pagenum: 262; label: Annexe A
title: C et C++
pagenum: 265; label: A.1
title: Déclarations de fonctions
pagenum: 265; label: A.2
title: Pièges restant en C (ANSI) et C++
pagenum: 268; label: Annexe B
title: Index des programmes par chapitre
pagenum: 271; title: Bibliographie
pagenum: 275; title: Index
pagenum: 277