IREMInstitut de recherche sur l'enseignement des mathématiques de Grenoble

La dichotomie n'est souvent présentée au lycée que dans le cadre restreint de la recherche de la solution réelle d'une équation du type f(x)=0. Pourtant cette méthode est bien plus riche que son utilisation, dans ce contexte plutôt étroit, le laisserait penser. L'auteur exploite ainsi cette démarche pour introduire la notion de complexité algorithmique pour laquelle il développe une approche à la fois théorique et expérimentale. Pour illustrer son propos l'auteur s'appuie sur la notion de suite numérique en la reliant à des problèmes théoriques et pratiques d'informatique.