Auteur(s) :
Connan Guillaume
4 - La complexité, c'est simple comme la dichotomie (lycée math /ISN).
Connan Guillaume
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.