Recherche par dichotomie et complexité

Éléments du programme

Interaction Homme machine sur le web
Contenus Capacités attendues Commentaires
Recherche dichotomique dans un tableau trié Montrer la terminaison de la recherche dichotomique à l’aide d’un variant de boucle. Des assertions peuvent être utilisées. La preuve de la correction peut être présentée par le professeur.

Quelques algorithmes classiques sont étudiés. L’étude de leurs coûts respectifs prend tout son sens dans le cas de données nombreuses, qui peuvent être préférentiellement des données ouvertes.

Progression

Plan de travail sous forme de notebook: analyse de la performance d'un programme puis découverte de la recherche par dichotomie.

Cours sur la complexité

Bilan sur la complexité
Posté le Mon 13 March 2023 (modifié le Fri 17 March 2023) dans 1NSI