La recherche dichotomique

Ce quiz de révision porte sur la recherche dichotomique, algorithme fondamental du programme de spécialité NSI en Terminale. Il présente le principe de cet algorithme, qui recherche une valeur dans un tableau trié en comparant systématiquement l'élément recherché à l'élément central de la portion de tableau considérée, puis en éliminant la moitié des éléments qui ne peuvent contenir la valeur cherchée. Le quiz insiste sur la condition indispensable à son application : le tableau doit impérativement être trié au préalable. La complexité remarquable de cet algorithme, en O(log n), est comparée à celle de la recherche séquentielle, en O(n), pour illustrer le gain d'efficacité considérable sur de grands ensembles de données. Les deux implémentations possibles, itérative et récursive, complètent cette étude. En neuf questions à choix multiples autonomes, avec explications détaillées, cette ressource aide à maîtriser un algorithme emblématique du programme, souvent demandé aux épreuves pratiques du baccalauréat.

• Décrire le principe de la recherche dichotomique
• Identifier la condition nécessaire (tableau trié)
• Calculer la complexité en O(log n)
• Comparer recherche dichotomique et recherche séquentielle
• Implémenter la recherche dichotomique de façon itérative et récursive

Contenu généré à partir du programme officiel de spécialité NSI (Terminale) sur la recherche dichotomique : principe, condition (tableau trié), complexité O(log n), implémentations itérative/récursive.