Quel livre de structures de données et d'algorithmes devrais-je acheter? [fermé]
Je connais C et C++ et j'ai une certaine expérience avec Java, mais je ne connais pas trop les algorithmes et les Structures de données.
J'ai fait une recherche sur Amazon, mais je ne sais pas quel livre devrais-je choisir. Je ne veux pas d'un livre qui ne repose que sur la partie théorique; je veux aussi la partie pratique (probablement plus que la partie théorique :) ).
Je ne veux pas que le code soit implémenté dans un certain langage, mais s'il est en Java, je serais probablement plus heureux. :)
6 answers
Introduction aux Algorithmes par Cormen et. Al. est un livre d'introduction standard aux algorithmes, et est utilisé par de nombreuses universités, y compris la mienne. Il a une assez bonne couverture et est très accessible.
Et tout ce qui est de Robert Sedgewick est bon aussi.
Si vous voulez que les algorithmes soient implémentés spécifiquement en Java, alors il y a le livre de la série de Mitchell Waite "Structures de données et algorithmes en Java". Il commence à partir de structures de données de base comme les listes chaînées, les piles et les files d'attente, et les algorithmes de base pour le tri et la recherche. En travaillant votre chemin à travers elle, vous finirez par obtenir des structures de données d'arbre, arbres rouge-Noir, 2-3 arbres et Graphiques.
Dans l'ensemble, ce n'est pas un livre extrêmement théorique, mais si vous voulez juste une introduction dans une langue que vous êtes familier avec le son d'un bon livre. En fin de compte, si vous voulez une compréhension plus approfondie des algorithmes, vous devrez apprendre certains des concepts les plus théoriques et lire l'un des classiques, comme l'Introduction aux algorithmes de Cormen/Leiserson/Rivest/Stein.
Je pense que l'introduction aux algorithmes est les livres de référence, et un must pour tout programmeur sérieux.
Http://en.wikipedia.org/wiki/Introduction_to_Algorithms
Un autre livre amusant est Le manuel de conception d'algorithme http://www.algorist.com / . Il couvre des algorithmes plus sophistiqués.
Je ne peux pas ne pas mentionner L'art de la programmation informatique de Knuth http://www-cs-faculty.stanford.edu / ~knuth/taocp.html
Si vous n'avez pas besoin d'une référence complète à la plupart des algorithmes et des structures de données utilisés et que vous souhaitez simplement vous familiariser avec les techniques courantes, je recommanderais quelque chose de plus léger que Cormen, Sedgewick ou Knuth. Je pense, Algorithmes et structures de données par N. Wirth n'est pas aussi mauvais choix même en dépit de ce qu'il a été imprimé il y a longtemps.
Recettes numériques