Avis des lecteurs
Résumé:Le livre a reçu des critiques mitigées quant à son efficacité dans l'enseignement de la récursivité et de la programmation dynamique. Alors que de nombreux utilisateurs louent ses explications claires et son approche pas à pas, d'autres le critiquent pour la mauvaise qualité de son écriture, le manque de profondeur de ses explications et la présence de fautes de grammaire.
Avantages:⬤ Une écriture claire et facile à comprendre, qui aide à appréhender des sujets complexes.
⬤ Des exemples pas à pas qui illustrent efficacement les concepts de récursion et de programmation dynamique.
⬤ Utile pour la préparation aux entretiens grâce à des exemples pratiques.
⬤ Bonne ressource pour les débutants qui ont des difficultés avec les manuels traditionnels.
⬤ Commentaires positifs sur le style d'enseignement des auteurs et leur compréhension des points de vue des étudiants.
⬤ Nombreuses erreurs grammaticales et mauvaise qualité de l'écriture, entraînant une certaine confusion.
⬤ Manque d'explications approfondies pour les solutions, ce qui rend difficile pour les débutants de comprendre les approches de résolution de problèmes.
⬤ Certaines critiques indiquent que le livre ne fournit pas de conseils substantiels sur la manière de dériver des solutions, de nombreux exemples étant simplement copiés à partir de forums.
⬤ Des fautes de frappe et des inexactitudes ont été relevées dans les explications des problèmes.
⬤ Certains lecteurs estiment que le contenu est trop basique et répétitif, et qu'il manque de profondeur.
(basé sur 60 avis de lecteurs)
Titre original :
Dynamic Programming for Coding Interviews: A Bottom-Up Approach to Problem Solving
Contenu du livre :
Je voulais calculer le 80ème terme de la série de Fibonacci. J'ai écrit la fonction récursive rampante,.
Int fib(int n){.
Return (1==n -- 2==n) ? 1 : fib(n-1) + fib(n-2) ;
}
Et j'ai attendu le résultat. J'ai attendu... et attendu... et attendu...
Avec 8 Go de RAM et un processeur Intel i5, pourquoi est-ce si long ? J'ai interrompu le processus et j'ai essayé de calculer le 40e terme. Cela a pris environ une seconde. J'ai vérifié et j'ai été choqué de constater que la fonction récursive ci-dessus avait été appelée 204 668 309 fois lors du calcul du 40e terme.
Plus de 200 millions de fois ? S'agit-il d'un rapport sur les appels de fonction ou d'une escroquerie d'un quelconque gouvernement ?
La solution de programmation dynamique calcule le 100e terme de Fibonacci en moins d'une fraction de seconde, avec un seul appel de fonction, en un temps linéaire et une mémoire supplémentaire constante.
En général, une solution récursive ne réussit pas tous les tests d'un concours de codage et n'impressionne pas non plus l'interviewer d'une entreprise comme Google, Microsoft, etc.
Les questions les plus difficiles posées lors des concours et des entretiens portent sur la programmation dynamique. Ce livre aborde la programmation dynamique de front. Il explique d'abord les concepts à l'aide d'exemples simples, puis plonge dans des problèmes complexes de programmation dynamique.
Autres informations sur le livre :
| ISBN : | 9781946556691 |
| Auteur : | |
| Éditeur : | |
| Reliure : | Broché |
Achat:
Actuellement disponible, en stock.
