Avis des lecteurs
Résumé:Le livre reçoit un accueil mitigé de la part des utilisateurs, avec des éloges pour son contenu et son organisation, mais des critiques significatives concernant la qualité de l'impression et certaines limitations dans la couverture de certains algorithmes. Il est considéré comme une ressource d'apprentissage précieuse mais n'est peut-être pas idéal pour l'auto-apprentissage sans matériel supplémentaire.
Avantages:⬤ Le contenu est bien structuré et les explications sont bonnes, ce qui en fait un ouvrage de référence.
⬤ Inclut des défis de programmation sur différentes plates-formes, améliorant l'apprentissage pratique.
⬤ Les illustrations et les exemples de problèmes facilitent la compréhension.
⬤ Le livre est apprécié en tant que ressource solide pour l'apprentissage des algorithmes et présente une bonne qualité d'impression dans certaines éditions.
⬤ La qualité d'impression est médiocre, avec des problèmes tels qu'une reliure de mauvaise qualité et des erreurs d'impression dans plusieurs exemplaires.
⬤ Certains utilisateurs ont trouvé que la couverture de certains algorithmes importants était insuffisante.
⬤ Ne convient pas aux autodidactes en raison de l'absence de solutions pour les exercices.
⬤ Des cas de réception d'éditions contrefaites ont été signalés.
(basé sur 62 avis de lecteurs)
Titre original :
The Algorithm Design Manual
Contenu du livre :
{*DRAFT*}
Introduction à la conception d'algorithmes.
Analyse des algorithmes.
Structures de données.
Tri et recherche.
Diviser pour mieux régner.
Algorithmes aléatoires et hachage.
Traversée de graphes.
Algorithmes de graphes pondérés.
Recherche combinatoire et méthodes heuristiques.
Programmation dynamique.
NP-Complétude.
Traiter les problèmes difficiles.
Comment concevoir des algorithmes.
14 Un catalogue de problèmes algorithmiques 437.
15 Structures de données 439.
15. 1 Dictionnaires.............................. 440.
15. 2 Files d'attente prioritaires............................ 445.
15. 3 Arbres et tableaux de Sux....................... 448.
15. 4 Structures de données graphiques........................ 452.
15. 5 Structures de données d'ensembles......................... 456.
15. 6 Kd-Trees............................... 460.
16 Problèmes numériques 465.
16. 1 Résolution d'équations linéaires...................... 467.
16. 2 Réduction de la largeur de bande........................ 470.
16. 3 Multiplication des matrices........................ 472.
16. 4 Déterminants et permanents................... 475.
16. 5 Optimisation avec ou sans contrainte............. 478.
16. 6 Programmation linéaire......................... 482.
16. 7 Génération de nombres aléatoires.................... 486.
16. 8 Factorisation et test de primalité................... 490.
16. 9 Arithmétique de précision arbitraire................... 493.
16. 10Problème du sac à dos.......................... 497.
16. 11Transformation de Fourier discrète..................... 501.
17 Problèmes combinatoires 505.
17. 1 Tri................................. 506.
17. 2 Recherche............................... 510.
17. 3 Médiane et sélection......................... 514.
17. 4 Génération de permutations...................... 517.
17. 5 Génération de sous-ensembles.......................... 521.
17. 6 Générer des partitions........................ 524.
17. 7 Générer des graphes.......................... 528.
17. 8 Calculs calendaires....................... 532.
17. 9 Planification des tâches............................ 534.
17. 10Satisfaction.............................. 537.
18 Problèmes graphiques : Temps polynomial 541.
18. 1 Composantes connectées....................... 542.
18. 2 Tri topologique.......................... 546.
18. 3 Arbre d'enjambement minimal....................... 549.
18. 4 Chemin le plus court............................. 554.
18. 5 Fermeture transitive et réduction.................. 559.
18. 6 Correspondance............................... 562.
18. 7 Cycle eulérien / Facteur chinois.................. 565.
18. 8 Connectivité des arêtes et des sommets.................... 568.
16 SOMMAIRE.
18. 9 Flux du réseau............................. 571.
18. 10Drawing Graphs Nicely....................... 574.
18. 11Dessiner des arbres............................ 578.
18. 12Détection de planarité et intégration................ 581.
19 Problèmes de graphes : NP-Har.
Autres informations sur le livre :
| ISBN : | 9783030542580 |
| Auteur : | |
| Éditeur : | |
| Langue : | anglais |
| Reliure : | Broché |
Achat:
Actuellement disponible, en stock.
