Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours introduit le concept d'algorithmes, se concentrant sur les fonctions récursives pour résoudre les problèmes en les décomposant dans des instances plus petites. Les sujets comprennent l'exactitude de l'algorithme, les invariants de boucle, les conditions de terminaison et la séquence de Fibonacci. L'instructeur explique les avantages et les inconvénients des algorithmes récursifs par rapport aux algorithmes itératifs.