Introduit la programmation dynamique, en se concentrant sur l'économie de calcul en se souvenant des calculs précédents et en l'appliquant pour résoudre efficacement les problèmes d'optimisation.
Explore la programmation dynamique avec des nombres de Fibonacci, des algorithmes gourmands de changement de pièce, la coloration graphique et des variantes de knapsack.
Explore les relations linéaires homogènes de récurrence, les techniques de résolution, les équations caractéristiques et des exemples comme les nombres de Fibonacci.
Couvre les valeurs propres, les vecteurs propres et la séquence de Fibonacci, en explorant leurs propriétés mathématiques et leurs applications pratiques.