Objectifs

Rendre l’élève capable :

• d’écrire en langage Python des algorithmes dichotomiques
• de tracer l’évolution du nombre d’itérations nécessaire pour résoudre un problème en fonction de la taille du problème initial et le comparer au nombre d’itérations théorique

Documents

• Sujet du Tp

Éléments de correction

• Proposition de correction

Cours associé

• S1-2-2 : Méthodes par dichotomie