Livre ‘Structures de données et algorithmes de style’ Head First ‘?

J’ai adoré le livre de la série Head First sur la conception orientée object. C’était une introduction très douce et amusante sur le sujet. Je suis actuellement en train de suivre un cours sur les structures de données et je trouve que le texte que nous utilisons (Structures de données Kruse / Ryba et Conception de programmes en C ++) est très sec et difficile à comprendre. Cela est dû principalement à mes propres limites dans le domaine des mathématiques.

Est-ce que quelqu’un connaît un texte de Structures de données écrit dans un style plus léger, avec un sens de l’humour, qui couvre encore tous les éléments de base tels que les arbres binarys, les arbres B et les graphiques?

Le manuel de conception d’algorithmes de Steve Skiena n’est pas vraiment un rire, mais il est relativement peu approfondi en mathématiques approfondies et contient beaucoup de ce qu’il appelle “Histoires de guerre”, qui sont des exemples illustratifs de situations du monde où le travail avec algorithme a vraiment porté ses fruits (ou, parfois, totalement échoué). Il a également mis ses conférences audio et vidéo en ligne , et il a un style de conférence agréable avec des brins d’humour entremêlés, alors c’est peut-être ce que vous recherchez.

Cela aussi n’est pas léger non plus mais c’est plutôt décent

Algorithmes et structures de données par Robert Lafore

Il n’y a rien de plus lisible et significatif, à mon avis, que http://www.amazon.com/Bundle-Algorithms-Parts-1-5-Fundamentals/dp/020172684X

Il s’agit de 2 livres, la partie 5 étant des graphiques et n’est pas aussi utile que l’autre livre – à moins bien sûr que vous souhaitiez utiliser des graphiques pour résoudre un problème. 🙂

Comment le résoudre Par ordinateur de Dromey bien que pas exactement un livre d’algorithmes adopte l’approche consistant à redécouvrir le processus par lequel de nombreuses structures de données et algorithmes ont été obtenus au fil des ans. Cela nous permet de comprendre le stream de pensée derrière le code et certaines des forces à l’œuvre.

Connexe: Ce livre suit les traces d’un autre excellent livre: Comment le résoudre, de G. Polya, qui explique comment de grands mathématiciens se mobilisent pour résoudre les problèmes.

J’utilise actuellement les outils ADT, structures de données et résolution de problèmes de Larry Nyhoff en C ++ .

Ce n’est pas aussi léger ni agréable à lire qu’un livre de la série Head First, mais il est vraiment bien détaillé sur les arbres binarys, les arbres b et les graphiques. Ses exemples de code ont été très utiles pour mener à bien mes tâches. Aucune connaissance mathématique supérieure n’est requirejse pour comprendre le texte (sauf, bien entendu, sur le chapitre consacré à l’parsing algorithmique).

Les algorithmes de démarrage de Harris et Ross (un livre de Wrox Press) me plaisaient bien que ses exemples soient présentés en Java et non en C ++. Peut-être un bon accompagnement du texte que vous parcourez en classe.

J’ai entendu de bonnes choses sur “Introduction aux algorithmes, Une approche créative – Udi Manber”. Je ne peux pas le vérifier car ce n’est pas disponible localement 🙁

http://www.amazon.com/Introduction-Algorithms-Creative-Udi-Manber/dp/0201120372