Algorithmes

Apprenez à raisonner sur ce que coûte un programme avant même de l'exécuter. Le cours débute par le tri, la recherche et la notation Big-O, puis progresse vers la récursivité, le retour sur trace, la programmation dynamique, les méthodes gloutonnes et la théorie des graphes. Chaque sujet s'apprend en écrivant l'algorithme vous-même, puis en le cassant, afin de comprendre où il échoue et pourquoi l'implémentation de la bibliothèque standard a la forme qu'elle a. C'est le cours qui rend les entretiens techniques abordables, et celui qui distingue ceux qui savent écrire du code de ceux qui savent dire si ce code tiendra sous la charge.