Titre : | Algorithmique en C, C++, Java, Python et PHP |
Auteurs : | Jean-Michel Léry, Auteur ; Paul De Laboulaye, Directeur de publication |
Type de document : | Monographie imprimée |
Editeur : | Paris : Ellipses, 2019 |
Collection : | Références sciences, ISSN 2260-8044 |
ISBN/ISSN/EAN : | 978-2-340-02971-2 |
Format : | 1 vol. (642 p.) / couv. ill. en coul. / 24 cm |
Langues: | Français |
Résumé : |
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 : 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." |
Sommaire : |
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 |
Disponibilité (3)
Cote | Support | Localisation | Statut |
---|---|---|---|
INF/695 | Livre | bibliothèque sciences exactes | Consultable |
INF/695 | Livre | bibliothèque sciences exactes | Empruntable |
INF/695 | Livre | bibliothèque sciences exactes | Empruntable |
Les abonnés qui ont emprunté ce document ont également emprunté :
Exercices corrigés d'analyse | Mortad, Mohammed Hichem |
Introduction aux systèmes d'exploitation | Boucheneb, Hanifa |
Analyse | Costantini, Gilles |
الجبر | بن حبيب, بابا حامد |
التحليل | بن حبيب, بابا حامد |
Java et Eclipse | Laugié, Henri |