Analyse algorithmique - approche théorique

Question

Je suis en train de suivre un cours lié à l'analyse algorithmique. La chose est que le cours est plus axé sur la partie théorique. Je veux dire par là que nous ne prenons pas réellement de vrais algorithmes et que nous ne les étudions pas, nous prenons simplement des récursions aléatoires ou des exemples très basiques. J'ai cherché sur ce site et j'ai aussi fait une recherche générale sur google pour un livre avec plus d'exemples d'analyse d'algorithmes. Par exemple: Le cours vient d'introduire un peu d'analyse des fonctions de récurrence avec des méthodes comme: itération, maître théorème, substitution, arbre de récursion. Lors des séminaires ou du laboratoire, nous avons été confrontés à certains problèmes, mais avec un calcul similaire, vous ne pouvez pas l'apprendre en regardant seulement 2 ou 3 exemples, puis en recommençant plusieurs fois. Pour vraiment les comprendre, vous devez faire beaucoup d'exemples. Est-ce que quelqu'un connaît un livre avec beaucoup d'exemples ou un livre sur les problèmes?

Answer 1

Je vous recommande prof. Tim Roughgarden's Algorithms: Design and Analysis: Part I, de Stanford. Ce sont des cours en ligne, mais vous pouvez regarder les vidéos sans vous inscrire au cours. Je me souviens que Master Theorem a été parfaitement expliqué et il y avait beaucoup de bons exemples. Il y a aussi la partie II de ce cours, si vous êtes intéressé.

Livre classique sur les algorithmes (une bible) est Introduction To Algorithms par Cormen et al.