Récidive et induction : prouver les algorithmes correctement

Séances de cours associées (26)

Présente les méthodes de résolution de problèmes, en mettant l'accent sur « Divide and Conquer », la récursion et la programmation dynamique.

Couvre les séquences, la méthode d'induction, Fibonacci, l'inégalité de Bernoulli et la formule binomiale.

Couvre la programmation dynamique en mettant l'accent sur les nombres de Fibonacci et les algorithmes de calcul efficaces.

Explore la recherche binaire, le tri de fusion, la récursion dans les algorithmes, les nombres de Fibonacci et la programmation dynamique.

Couvre la programmation dynamique en mettant l'accent sur les nombres de Fibonacci et le problème de coupe de la tige.

Explique la recherche binaire, la fonction logarithmique et les algorithmes récursifs pour les séquences factorielles et de Fibonacci.

Page 2 sur 2