| Titre : | Structuration des données informatiques : initiation et applications |
| Auteurs : | B Ibrahim, Auteur ; C. Pellegrini, Auteur |
| Type de document : | Monographie imprimée |
| Editeur : | Paris [France] : Dunod, 1989 |
| ISBN/ISSN/EAN : | 978-2-04-018679-1 |
| Format : | 1 vol. (253 p.) / couv. ill. en coul. / 24 cm |
| Langues: | Français |
| Index. décimale : | 005.1 |
| Résumé : |
Ce livre présente, par complexité croissante, les plus importantes notions sur les structures de don-nées utilisées en programmation : typage, structures statiques et dynamiques, fichiers, chaînes, tables et arbres lede décision,... Chaque structure abordée est accompagnée d'exemples d'algo-rithmes de manipulation, écrits pour la plupart en Pascal. L'appro-che sans être trop mathématique, conserve un niveau d'abstraction suffisant pour changer de langage ou de contexte sans difficultés. La nomenclature utilisée met en évidence les liens entre les différentes structures et permet de trouver facilement celle qui est appropriée à un problème donné. Abordant le domaine de la représentation des données de façon exhaustive, ce livre s'adresse aux étudiants en informatique (de gestion ou scientifique) dès le premier cycle. Il constitue également un ouvrage de référence pour les professionnels de l'informatique. |
| Sommaire : |
Introduction 1 Chapitre 1. Notion de typage 3 1. Différence de typage selon les langages 3 2. Contrôle de typage 4 2.1. Equivalence de nom 5 2.2. Equivalence de structure 6 2.3. Cas de quelques langages d'usage courant 6 3. Nomenclature 8 Chapitre 2. Les types scalaires 11 1. Les types discrets 11 1.1. Les entiers 11 1.2. Les types énumérés 12 1.3. Les intervalles 13 2. Fonctions prédéfinies sur les types discrets 14 3. Les réels 15 3.1. Représentation en virgule flottante 15 3.2. Représentation en virgule fixe 17 4. Compatibilité et conversion de types 18 4.1. Compatibilité 18 4.2. Conversion de type 19 Chapitre 3. Les structures statiques 23 1. Structures cartésiennes simples 23 1.1. Les tableaux 23 1.2. Les enregistrements 24 1.3. Les ensembles 25 2. Cardinalité 26 3. Structures cartésiennes complexes 28 3.1. Tableaux multidimensionnés 28 3.2. Tableaux d'enregistrements 28 3.3. Enregistrement de tableaux 29 3.4. Les chaînes de caractères 30 4. Structures paquetées 34 4.1. Cas des tableaux 35 4.2. Cas des enregistrements 37 Chapitre 4. Les types abstraits 39 1. Exemple : les tableaux 40 2. Exemple : les ensembles 41 3. Exemple : chaînes de caractères de longueur variable 42 Chapitre 5. Les structures dynamiques 45 1. Les pointeurs 46 2. Ramassage des miettes, réutilisation de la mémoire 50 2.1. Ramassage des miettes 50 2.2. Chaînage des trous 51 Chapitre 6. Structures dynamiques linéaires non récursives : les fichiers 53 1. Primitives de manipulation 54 2. Utilisation 55 3. Fichiers TEXT 56 Chapitre 7. Structures récursives linéaires :les chaines 59 1. Construction 61 2. modification 64 3. Utilisation 66 3.1. Parcours 66 3.2. Recherche d'un élément 67 4. Anneaux, chaînes bidirectionnelles 68 4.1. Les anneaux 68 4.2. Les chaînes bidirectionnelles 70 4.3. Les anneaux bidirectionnels 73 5. Utilisation d'un élément sans données 74 6. Structures auxiliaires : Piles, files d'attente, files circulaires 75 6.1. Piles 75 6.2. Files d'attente 76 6.3. Représentation et implantation 78 Chapitre 8. Structures récursives non linéaires : les arbres 85 1. Les arbres binaires ordonnés 87 1.1. Arbres syntaxiques 88 1.2. Arbres de tri 89 1.3. Opérations sur les arbres 91 2. Arbres multiples 96 2.1. Représentation d'arbre multiple sous forme d'arbre binaire 96 3. Représentation d'arbres à l'aide de tableaux 97 3.1. Arbres dépliables 99 4. Rééquilibrage d'arbres 104 Chapitre 9. Structures récursives non linéaires : les listes 107 1. Opérations sur les listes 109 2. Détermination de l'appartenance à une liste 111 3. Partage d'éléments entre listes 114 4. Isomorphisme liste-arbre 115 Chapitre 10. Structures récursives non linéaires : les graphes 119 1. Nomenclature 120 2. Représentation 121 2.1. Matrice de connectivité 122 2.2. Liste de connectivité 124 2.3. Structure entièrement dynamique 128 3. Recherche en profondeur 130 3.1. Détection de cycles 135 3.2. Détermination des composantes connexes 136 4. Recherche en largeur 137 4.1. Méthode générale de parcours de graphe 139 4.2. Méthode générale appliquée au DFS 139 4.3. Méthode générale appliquée au BFS 141 5. Parcours d'un labyrinthe 144 Chapitre 11. Structures récursives non linéaires : les graphes orientés 151 1. Représentation d'un graphe orienté 152 2. Depth-First Search 153 3. Fermeture transitive 154 4. Le tri topologique 158 5. Tri topologique inverse 161 6. Composante fortement connexe d'un graphe orienté 164 Chapitre 12. Structures récursives non linéaires : les réseaux 171 1. Capacité et écoulement 172 2. Représentation d'un réseau 173 3. Amélioration d'une fonction d'écoulement 174 4. Ecoulement optimal 179 Chapitre 13. Structures adressables par leur contenu : adressage associatif 183 1. Notion de clé 183 2. Recherche séquentielle 185 3. Recherche dans un tableau ordonné 186 3.1. Recherche binaire (ou dichotomique, ou logarithmique) 186 3.2. Recherche par interpolation 187 4. Hash-coding ("transformation de clés") 187 4.1. Chaînage externe 189 4.2. L'adressage ouvert 192 5. Les fonctions de h-code 198 5.1. Les méthodes de division 198 5.2. Les méthodes multiplicatives 200 Chapitre 14. Structures à support mixte 203 1. Mémoire virtuelle 203 2. Fichiers séquentiels indexés 204 2.1. Implantation 204 2.2. Mise-à-jour de fichiers séquentiels indexés 206 2.3. Clés secondaires 208 2.4. Variante plus ancienne 210 3. B-arbres (ou arbres de Bayer) 211 3.1. Recherche dans un B-arbre 214 3.2. Insertion 214 3.3. Structure de données (représentation interne) 217 3.4. Suppression d'un élément 218 Chapitre 15. Tables et arbres de décision 221 1. Les tables de décision 221 1.1. Propriétés des tables de décision 223 1.2. Description en terme de type abstrait 225 1.3. Exemple d'implantation 225 1.4. Conversion de tables de décisions en cascade de tests 228 2. Arbres de décision 234 2.1. Parcours d'un labyrinthe 234 2.2. Jeux de nim 236 2.3. Le jeux du Tic-Tac-Toe 238 3. Réalisation d'une procédure MiniMax 239 3.1. Variante de la méthode MiniMax : l'élagage alpha-bêta 243 |
| Type de document : | Livres |
Disponibilité (1)
| Cote | Support | Localisation | Statut |
|---|---|---|---|
| INF/176 | Livre | bibliothèque sciences exactes | Consultable |
