Sciences de l’ingénieur


Bienvenue !


Ce site est conçu pour les élèves de PCSI-2, MP2I et MP* du lycée Carnot de Dijon.

Cahiers de texte des MP2I, des PCSI-2 (khôlloscope) et des MP*.

Emploi du temps

S1-2-2 : Méthodes par dichotomie

Objectifs

A la fin de la séquence d’enseignement les élèves doivent :

  • pouvoir citer les avantages à adopter une approche par dichotomie en comparaison avec une approche linéaire
  • reconnaître un cas où une approche par dichotomie est envisageable
  • savoir coder en python un algorithme de recherche dichotomique dans un tableau trié
  • avoir quelques notions de coûts linéaire et logarithmique

Derniers articles