Algorithmique en C, C++, Java, Python et PHP

La 4e de couv. indique : "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 :...

Description complète

Enregistré dans:
Détails bibliographiques
Auteur principal : Léry Jean-Michel (Auteur)
Format : Livre
Langue : français
Titre complet : Algorithmique en C, C++, Java, Python et PHP / Jean-Michel Léry
Publié : Paris : Ellipses , DL 2019
Description matérielle : 1 vol. (IV- 642 p.)
Collection : Références sciences
Sujets :
  • 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