Ê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 couvre la conception d'algorithmes utilisant l'approche diviser pour mieux régner, en se concentrant sur la méthode de tri Tri Fusion. Il explique la décomposition récursive et la fusion des listes triées. En outre, il introduit la programmation dynamique, illustrant son application dans la résolution de problèmes avec des structures répétitives et le calcul de coefficients binomiales.