Algorithmes

Organisez les algorithmes selon la question à laquelle ils répondent, plutôt que sous la forme d'un long catalogue de noms :

1. Quel est le coût ? Commencez par la complexité temporelle et la complexité spatiale.
2. Quelle structure le problème possède-t-il ? Étudiez le tri, la recherche et les algorithmes de graphes.
3. Quelle idée de conception réutilisable s'applique ? Comparez la division pour régner, la programmation dynamique, les algorithmes gloutons et le retour sur trace.
4. Pourquoi l'algorithme est-il correct ? Énoncez l'invariant, la récurrence, l'argument d'échange ou la limite de la recherche exhaustive avant de penser aux détails d'implémentation.

Référence

MIT OpenCourseWare 6.006 constitue le principal parcours de cours externe. Les sites d'exercices sont utiles pour s'entraîner, mais ne doivent pas définir la taxonomie de cette branche.

Mes lectures · Les notes ouvertes sont mémorisées dans ce navigateur.