Principes de base des algorithmes d'apprentissage et des structures de données

Question

Pouvez-vous me recommander un livre ou (mieux!) un site avec de nombreux problèmes et exercices sur les structures de données?

Je suis déjà en train de répondre à projet Euler questions, mais ces questions sont intéressantes, mais rare algorithmes. J'ai à peine utilisé, même un simple arbre. Peut-être il ya un site avec des exercices comme: hey, vous avez besoin de la calculer: ... . Le faire à l'aide d'un arbre. Maintenant le faire à l'aide d'une fermeture à glissière. Téléchargez votre C (Haskell, Lisp, même Pascal ou la Forteresse aller) solution. Oh, votre solution est si lent!

L'auto-éducation est très dur ensuite, vous essayez d'apprendre très commun, des choses fondamentales. Comment puis-je m'aider sans assister à des cours ou quoi?

Answer 1

Introduction à Algorithms, Troisième édition, de Cormen, Leiserson, Rivest et Stein est une bonne introduction aux algorithmes et aux structures de données. Il comporte de nombreux exercices à la fin de chaque chapitre. la plupart sont simples, mais il y en a d'autres plus difficiles.

Answer 2

Conférences vidéo du Programme national sur l'apprentissage assisté par la technologie (NPTel) sur la chaîne Youtube de NPTEL . Celles-ci sont exécutées par sept ITI et IISc Bangalore en Inde et financées par MHRD, gouvernement de l'Inde.

Beaucoup plus de conférences d'ingénierie .

Answer 3

Génial eBook gratuit - les «Structures de Données et Algorithmes». Contient de la mise en œuvre de la commune algorithmes en pseudo-code et dans une forme explicite. D'ailleurs, tout à fait agréable et intelligible, de schémas et de graphiques.

Même Jon Skeet mentionné que dans son blog. :-)

En plus, c'est moins de 100 pages d'un livre (comme vous le savez, beaucoup de programmeurs de ne pas lire certains livres).

Answer 4

Cela a être un doublon.

Je recommanderais le MIT open courseware site ici. Il y a des algorithmes de parcours dans le "Génie Électrique et Informatique" de la section d'une certaine façon en bas de la page.

6.006 - Introduction to Algorithms
6.046J - Introduction to Algorithms (SMA 5503)

Je vous recommande le dernier. Les matériaux sont sur le site. Les vidéos sont probablement mieux accessible à partir de YouTube ici - de la recherche pour "mit algorithmes". Le manuel est bien respectée. Troisième édition vient de sortir, deuxième édition correspond à la cours. La première édition a également été inclus dans le cadre de Dr Dobbs Algorithmes et Structures de Données CD-ROM.

Niklaus Wirth a un Algorithmes et Structures de Données disponible pour téléchargement à partir de son site personnel. J'ai le Modula 2 version imprimée, et alors il n'est pas un substitut pour Cormen (ou aho, hopcroft ullman, etc) c'est un beau livre à avoir.

Answer 5

Outre les documents susmentionnés, Cormen, Leiserson et Rivest, il existe également un tout nouveau livre de Peter Brass, "Advanced Data Structures" . Il contient un exemple de code relativement moche en C, et l’auteur est quelque peu fanatique des performances (par exemple, il n’utilise pas de récursion), mais le contenu théorique de ce livre est brillant et unique, il n’entre pratiquement pas en intersection avec Cormen. Je m'attends à ce qu'il devienne un classique.