Algorithmique en C, C++, Java, Python et PHP
Enregistré dans:
| Auteur principal: | |
|---|---|
| Support: | Livre |
| Langue: | Français |
| Publié: |
Paris :
Ellipses,
DL 2019.
|
| Collection: | Références sciences
|
| Sujets: | |
| Autres localisations: | Voir dans le Sudoc |
| Résumé: | Une approche progressive de la conception d'algorithmes et de l'analyse de données. Après une présentation des méthodes de conception logique des programmes, l'auteur analyse le fonctionnement de différents algorithmes connus. ↑Electre 2019 |
Table des matières:
- P. 1
- Introduction
- P. 7
- 1. Environnement et conventions
- P. 7
- 1. Les étapes de développement d'une application
- P. 18
- 2. Le pseudo-langage
- P. 20
- 3. Le génie logiciel
- P. 21
- 4. La performance algorithmique
- P. 22
- Résumé
- P. 22
- Exercices
- P. 23
- Solutions
- P. 29
- 2. Les traitements logiques
- P. 29
- 1. Les tests ou instructions conditionnelles
- P. 37
- 2. Les boucles ou instructions répétitives
- P. 54
- 3. Les sous-programmes
- P. 61
- 4. La complexité algorithmique
- P. 64
- Résumé
- P. 64
- Exercices
- P. 67
- Solutions
- P. 93
- 3. La gestion des données
- P. 93
- 1. Principe de traitement des données
- P. 94
- 2. Les tableaux
- P. 121
- 3. Les enregistrements
- P. 126
- 4. Les pointeurs
- P. 130
- 5. Les listes chaînées
- P. 159
- 6. Gestion des données complexes
- P. 166
- 7. Variantes sur les tableaux
- P. 172
- Résumé
- P. 172
- Exercices
- P. 173
- Solutions
- P. 195
- 4. La récursivité
- P. 195
- 1. Principe
- P. 200
- 2. Diviser pour résoudre
- P. 201
- 3. Suppression de la récursion
- P. 203
- 4. Récursivité croisée
- P. 206
- Résumé
- P. 206
- Exercices
- P. 208
- Solutions
- P. 219
- 5. Les données abstraites
- P. 219
- 1. Les piles
- P. 238
- 2. Les files
- P. 245
- 3. Les arbres
- P. 269
- Résumé
- P. 270
- Exercices
- P. 271
- Solutions
- P. 317
- 6. Les tris
- P. 317
- 1. Tris élémentaires
- P. 334
- 2. Tris avancés
- P. 359
- Résumé
- P. 359
- Exercices
- P. 360
- Solutions
- P. 371
- 7. Les recherches
- P. 371
- 1. La recherche séquentielle
- P. 376
- 2. La recherche dichotomique
- P. 382
- 3. La recherche par interpolation
- P. 383
- 4. Tables de hachage ou adressage dispersé
- P. 407
- 5. Les arbres de recherche équilibrés
- P. 414
- Résumé
- P. 415
- Exercices
- P. 416
- Solutions
- P. 463
- 8. Les méthodes numériques
- P. 463
- 1. Interpolation polynomiale
- P. 486
- 2. Méthode des moindres carrés
- P. 500
- 3. Recherche des solutions d'équations
- P. 542
- Résumé
- P. 543
- 9. Les algorithmes classiques
- P. 543
- 1. Algorithme du plus court chemin de Dijkstra
- P. 574
- 2. Algorithme de compression de données de Huffman
- P. 637
- Résumé
- P. 639
- Index