Titre :	Structure de données en java, C++ et Ada : Pratique et outils de contrôle
Type de document :	texte imprimé
Auteurs :	Christian Carres
Editeur :	Paris : Dunod
Année de publication :	2000
Collection :	InfoPro.Langage
Importance :	1 vol (367 p.)
Format :	25 cm
ISBN/ISSN/EAN :	2-10-005192-x
Note générale :	2-10-005192-x
Langues :	Français (fre)
Catégories :	Informatique
Mots-clés :	Informatique Algorithme Structure de données( java, C++,Ada)
Index. décimale :	005.1 Programmation
Résumé :	L’ouvrage Un domaine essentiel de la programmation abordé par trois langages complémentaires, du plus « populaire» et prometteur, Java, aux langages structurés pour de grosses applications: Ada 95, et un classique, C ++. Ce livre permet au programmeur sérieux d'approfondir les concepts de base de l'informatique liée aux structures de données et à leur implantation. Au-delà des structures séquentielles ou arborescentes, l'auteur aborde les algorithmes de tri et de recherche, offre des exemples spécifiques et ses solutions. l'ouvrage est complété par un CD-ROM comportant à la fois les codes illustrant les différentes parties du livre, pour en faciliter la réutilisation, et des outils de test et mesure de la cohérence des structures de données
Note de contenu :	Sommaire Première partie Introduction Chapitre 1 Les supports de mémorisation des informations Chapitre 2 Notion d'algorithme et de complexité chapitre 3 Notion de type abstrait et son implantation Deuxième partie-Les Structures de base spitre 4-Structures séquentielles 2.3 Complexité du tri rapide 113 2.4 Exemple de tri rapide 114 3 Conclusion 115 4 Exercices 115 Chapitre 8 Mesures et comparaisons 117 1 Comparaison des complexités 117 2 Mesures effectives 118 2.1 Influence de la longueur de la liste 120 2.2 Influence de l'ordre des éléments dans la liste 120 2.3 Influence du temps de comparaison par rapport Ci celui du transfert 120 2.4 Influence du comPilateur 121 2.5 Comparaison avec un programme de tri standard 121 3 Remarques complémentaires 122 3.1 Particularité des tris par sélection 122 3.2 Particularité des tris par insertion 122 4 Conclusion 122 5 Exercices 123 Quatrième partie La recherche Chapitre 9 Principe de la recherche d'informations 127 1 Le type ensemble 127 2 Recherche dans une liste quelconque 129 3 Recherche dans une liste ordonnée 129 4 Implantation des listes contiguës ordonnées 130 5 Cas particulier: le tas 132 6 Conclusion 135 7 Exercices 135 Chapitre 10 Arbres binaires de recherche 137 1 Le type arbre binaire de recherche 137 2 Opération de recherche 140 3 Opération d'adjonction 141 3.1 Ajout d'une feuille 141 3.2 Ajout d'une racine 142 4 Opération de suppression 147 5 Remarques sur la complexité 149 6 Conclusion 149 7 Exercices 150 Chapitre 11 Arbres H équilibrés 151 1. Définitions 151 2 Opérations de rotation 153 2.1 Cas d'un déséquilibre de +2 154 2.2 Cas d'un déséquilibre de –2 156 3 Opération d'adjonction 158 4 Opération de suppression 161 5 Ajustement du chemin 163 5.1 Ajustement lors des adjonctions 163 5.2 Ajustement lors des suppressions 165 6 Remarques sur la complexité 165 7 Conclusion 165 8 Exercices 166 Chapitre 12 Arbres balancés 167 1 Arbres généraux de recherche 168 2 Opération de recherche 170 3 Opérations de rééquilibrage 171 3.1 Opérations d'éclatement 171 3.2 Opération de regroupement. 173 3.3 Opérations de répartition 174 4 Arbres balancés 175 5 Opérations d'adjonction 176 5.1 Adjonction avec éclatement à la remontée 177 5.2 Adjonction avec éclatement à la descente 179 6 Opération de suppression 180 7 Remarques sur la complexité 182 8 Implantation d'un B-arbre 183 9 Application: fichiers séquentiels indexés 185 10 Conclusion 186 11 Exercices 186 Chapitre 13 Le hachage 187 1 Principe du hachage 187 2 Fonction de hachage 189 3 Résolution des collisions 190 4 Analyse de la complexité 193 5 Conclusion 195 6 Exercice 195 Cinquième partie Problèmes et solutions Chapitre 14 Exercices introductifs 199 1 Exercice14.1 Temps d'accès disque à un fichier d'articles en longueur variable 199 2 Exercice 14.2 Gestion d'une mémoire cache d'articles de fichier 203 3 Exercice 14.3 À propos de complexité 209 Chapitre 15 Sur les Listes 213 1 Exercice 15.1 Inversion d'une liste (4.10.2) 213 2 Exercice 15.2 Le palindrome 216 3 Exercice 15.3 Implantation des files (4.10.1A) 218 4 Exercice 15.4 Jeu d'am-stram-gram 220 5 Exercice 15.5 Egalité de listes 225 6 Exercice 15.6 Egalité d'ensembles représentés par des listes 226 7 Exercice 15.7 Test de sous-liste. 229 Chapitre 16 Sur les listes ordonnées et les tris 231 1 Exercice 16.1 Algorithme de fusion de listes ordonnées 231 2 Exercice 16.2 Sur les listes chaînées 233 3 Exercice 16.3 Unicité des éléments d'une liste 237 4 Exercice 16.4 Le tri-fusion 243 5 Exercice 16.4 Tris avec remplacement (8.5.1.) 249 Chapitre 17 Sur les Arbres binaires 255 1 Exercice 17.1 Egalité d'arbres binaires (5.7.1) 255 2 Exercice 17.2 Egalité d'ensembles représentés par des arbres de recherche (l0.8.F) 257 3 Exercice 17.3 Mesures sur les arbres binaires 260 4 Exercice 17.4 Arbres binaires de recherche 265 5 Exercice 17.5 Kième d'un arbre binaire 270 6 Exercice 17.6 Construction d'A VL et rééquilibrage d'arbres binaires de recherche 277 Chapitre 18 Sur les B arbres et le hachage 283 1 Exercice 18.1 Adjonction et suppression manuelles dans un B-arbre 283 2 Exercice 18.2 Création d'un arbre balancé (12.11.F) 284 3 Exercice 18.3 Construction d'un arbre balancé par adjonctions successives de valeurs croissantes 286 4 Exercice 18.4 Création et modification d'un B-arbre 289 5 Exercice 18.5 Efficacité d'un B-arbre 292 6 Exercice 18.6 Fichiers séquentiels indexés 299 7 Exercice 18.7 Construction manuelle d'un fichier de hachage 304 8 Exercice 18.8 Fonction de hachage (13.6) 306 Chapitre 19 Etudes de cas 309 1 Exercice 19.1 Réalisation de la jointure 309 2 Exercice 19.2 Analyse de fichier client 317 Sixième partie Annexes Annexe 1 Dérécursification 331 1 Récursivité terminale 331 2 Récursivité simple non terminale 332 3 Récursivité interne à un boucle 332 4 Récursivité multiple 333 Annexe 2 Les modules Java 336 Annexe 3 Les modules C++ 347 Annexe 4 Les modules Ada 356 Bibliographi
Côte titre :	Fs/8675

Structure de données en java, C++ et Ada : Pratique et outils de contrôle [texte imprimé] / Christian Carres . - Paris : Dunod, 2000 . - 1 vol (367 p.) ; 25 cm. - (InfoPro.Langage) .
ISSN : 2-10-005192-x
2-10-005192-x
Langues : Français (fre)

Catégories :	Informatique
Mots-clés :	Informatique Algorithme Structure de données( java, C++,Ada)
Index. décimale :	005.1 Programmation
Résumé :	L’ouvrage Un domaine essentiel de la programmation abordé par trois langages complémentaires, du plus « populaire» et prometteur, Java, aux langages structurés pour de grosses applications: Ada 95, et un classique, C ++. Ce livre permet au programmeur sérieux d'approfondir les concepts de base de l'informatique liée aux structures de données et à leur implantation. Au-delà des structures séquentielles ou arborescentes, l'auteur aborde les algorithmes de tri et de recherche, offre des exemples spécifiques et ses solutions. l'ouvrage est complété par un CD-ROM comportant à la fois les codes illustrant les différentes parties du livre, pour en faciliter la réutilisation, et des outils de test et mesure de la cohérence des structures de données
Note de contenu :	Sommaire Première partie Introduction Chapitre 1 Les supports de mémorisation des informations Chapitre 2 Notion d'algorithme et de complexité chapitre 3 Notion de type abstrait et son implantation Deuxième partie-Les Structures de base spitre 4-Structures séquentielles 2.3 Complexité du tri rapide 113 2.4 Exemple de tri rapide 114 3 Conclusion 115 4 Exercices 115 Chapitre 8 Mesures et comparaisons 117 1 Comparaison des complexités 117 2 Mesures effectives 118 2.1 Influence de la longueur de la liste 120 2.2 Influence de l'ordre des éléments dans la liste 120 2.3 Influence du temps de comparaison par rapport Ci celui du transfert 120 2.4 Influence du comPilateur 121 2.5 Comparaison avec un programme de tri standard 121 3 Remarques complémentaires 122 3.1 Particularité des tris par sélection 122 3.2 Particularité des tris par insertion 122 4 Conclusion 122 5 Exercices 123 Quatrième partie La recherche Chapitre 9 Principe de la recherche d'informations 127 1 Le type ensemble 127 2 Recherche dans une liste quelconque 129 3 Recherche dans une liste ordonnée 129 4 Implantation des listes contiguës ordonnées 130 5 Cas particulier: le tas 132 6 Conclusion 135 7 Exercices 135 Chapitre 10 Arbres binaires de recherche 137 1 Le type arbre binaire de recherche 137 2 Opération de recherche 140 3 Opération d'adjonction 141 3.1 Ajout d'une feuille 141 3.2 Ajout d'une racine 142 4 Opération de suppression 147 5 Remarques sur la complexité 149 6 Conclusion 149 7 Exercices 150 Chapitre 11 Arbres H équilibrés 151 1. Définitions 151 2 Opérations de rotation 153 2.1 Cas d'un déséquilibre de +2 154 2.2 Cas d'un déséquilibre de –2 156 3 Opération d'adjonction 158 4 Opération de suppression 161 5 Ajustement du chemin 163 5.1 Ajustement lors des adjonctions 163 5.2 Ajustement lors des suppressions 165 6 Remarques sur la complexité 165 7 Conclusion 165 8 Exercices 166 Chapitre 12 Arbres balancés 167 1 Arbres généraux de recherche 168 2 Opération de recherche 170 3 Opérations de rééquilibrage 171 3.1 Opérations d'éclatement 171 3.2 Opération de regroupement. 173 3.3 Opérations de répartition 174 4 Arbres balancés 175 5 Opérations d'adjonction 176 5.1 Adjonction avec éclatement à la remontée 177 5.2 Adjonction avec éclatement à la descente 179 6 Opération de suppression 180 7 Remarques sur la complexité 182 8 Implantation d'un B-arbre 183 9 Application: fichiers séquentiels indexés 185 10 Conclusion 186 11 Exercices 186 Chapitre 13 Le hachage 187 1 Principe du hachage 187 2 Fonction de hachage 189 3 Résolution des collisions 190 4 Analyse de la complexité 193 5 Conclusion 195 6 Exercice 195 Cinquième partie Problèmes et solutions Chapitre 14 Exercices introductifs 199 1 Exercice14.1 Temps d'accès disque à un fichier d'articles en longueur variable 199 2 Exercice 14.2 Gestion d'une mémoire cache d'articles de fichier 203 3 Exercice 14.3 À propos de complexité 209 Chapitre 15 Sur les Listes 213 1 Exercice 15.1 Inversion d'une liste (4.10.2) 213 2 Exercice 15.2 Le palindrome 216 3 Exercice 15.3 Implantation des files (4.10.1A) 218 4 Exercice 15.4 Jeu d'am-stram-gram 220 5 Exercice 15.5 Egalité de listes 225 6 Exercice 15.6 Egalité d'ensembles représentés par des listes 226 7 Exercice 15.7 Test de sous-liste. 229 Chapitre 16 Sur les listes ordonnées et les tris 231 1 Exercice 16.1 Algorithme de fusion de listes ordonnées 231 2 Exercice 16.2 Sur les listes chaînées 233 3 Exercice 16.3 Unicité des éléments d'une liste 237 4 Exercice 16.4 Le tri-fusion 243 5 Exercice 16.4 Tris avec remplacement (8.5.1.) 249 Chapitre 17 Sur les Arbres binaires 255 1 Exercice 17.1 Egalité d'arbres binaires (5.7.1) 255 2 Exercice 17.2 Egalité d'ensembles représentés par des arbres de recherche (l0.8.F) 257 3 Exercice 17.3 Mesures sur les arbres binaires 260 4 Exercice 17.4 Arbres binaires de recherche 265 5 Exercice 17.5 Kième d'un arbre binaire 270 6 Exercice 17.6 Construction d'A VL et rééquilibrage d'arbres binaires de recherche 277 Chapitre 18 Sur les B arbres et le hachage 283 1 Exercice 18.1 Adjonction et suppression manuelles dans un B-arbre 283 2 Exercice 18.2 Création d'un arbre balancé (12.11.F) 284 3 Exercice 18.3 Construction d'un arbre balancé par adjonctions successives de valeurs croissantes 286 4 Exercice 18.4 Création et modification d'un B-arbre 289 5 Exercice 18.5 Efficacité d'un B-arbre 292 6 Exercice 18.6 Fichiers séquentiels indexés 299 7 Exercice 18.7 Construction manuelle d'un fichier de hachage 304 8 Exercice 18.8 Fonction de hachage (13.6) 306 Chapitre 19 Etudes de cas 309 1 Exercice 19.1 Réalisation de la jointure 309 2 Exercice 19.2 Analyse de fichier client 317 Sixième partie Annexes Annexe 1 Dérécursification 331 1 Récursivité terminale 331 2 Récursivité simple non terminale 332 3 Récursivité interne à un boucle 332 4 Récursivité multiple 333 Annexe 2 Les modules Java 336 Annexe 3 Les modules C++ 347 Annexe 4 Les modules Ada 356 Bibliographi
Côte titre :	Fs/8675