Exercices sur la programmation dynamique.
Exercice n°1.
Soit la suite de Fibonaci suivante : U1=1 ; U2=1 ; Un= Un-1 + Un-2.
Déduire un algorithme permettant de calculer le terme Un de cette suite.
Exercice n°2.
Proposer un algorithme basé sur le principe de la programmation dynamique permettant de
calculer x puissance y = xy.
Exercice n°3.
Proposer un algorithme basé sur le principe de la programmation dynamique permettant de
calculer la factorielle de n =n !=1´2´…´n.
Exercice n°4.
Proposer un algorithme basé sur le principe de la programmation dynamique permettant de
Faire la transformation en binaire d’un nombre écrit en décimal.