Algorithmique en C, C++, Java, Python et PHP
Enregistré dans:
| Auteur principal: | |
|---|---|
| Support: | E-Book |
| Langue: | Français |
| Publié: |
Paris :
Ellipses,
2022.
|
| Sujets: | |
| Autres localisations: | Voir dans le Sudoc |
| Résumé: | "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'algorithmique et de l'analyse des données. Elle permet d'assimiler les méthodes usuelles de conception logique des programmes, utiles à la compréhension d'algorithmes plus complexes. La seconde partie présente des algorithmes connus. Elle en analyse le fonctionnement et détaille, pour chacun d'eux, les processus logiques utilisés. On y trouve, par exemple, des algorithmes de tri, de recherche ou d'analyse numérique. Chaque algorithme est présenté en pseudo-langage, C, C++, Java, PHP et Python, pour un total de 560 programmes. Cette approche multi-langages permet au lecteur de passer facilement d'un langage à l'autre. Les exercices permettent de mettre en pratique les notions exposées. Cette seconde édition propose des programmes source réactualisés et un supplément au chapitre 9 sur le chiffrement, disponibles au téléchargement." |
| Accès en ligne: | Accès à l'E-book |
| Lien: | Autre support:
Algorithmique en C, C++, Java, Python et PHP |
Table des matières:
- 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