Algorithmique en C, C++, Java, Python et PHP
Un algorithme est une méthode logique de résolution d'un problème, afin qu'il soit développé dans un langage de programmation. Ce livre propose une approche progressive et pédagogique de conception d'algorithme. Il est structuré en deux grandes parties : la première traite de l'a...
Enregistré dans:
| Hovedforfatter: | |
|---|---|
| Format: | Livre papier |
| Sprog: | Français |
| Udgivet: |
Paris :
Ellipses
DL 2022.
|
| Udgivelse: | 2e édition. |
| Serier: | Références Sciences
|
| Fag: | |
| Autres localisations: | Voir dans le Sudoc |
| Edition sous un autre format: | • Algorithmique en C, C++, Java, Python et PHP, Jean-Michel Léry, 2022, Paris, Ellipses, 978-23-4007-372-2 |
Indholdsfortegnelse:
- P. 1
- Introduction
- P. 7
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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
- 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