University Sétif 1 FERHAT ABBAS Faculty of Sciences
Détail de l'auteur
Auteur Christian Carres |
Documents disponibles écrits par cet auteur
Ajouter le résultat dans votre panier Affiner la recherche
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éesNote 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éesNote 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 Exemplaires (1)
Code-barres Cote Support Localisation Section Disponibilité Fs/8675 Fs/8675 livre Bibliothéque des sciences Français Disponible
Disponible
