• 15 hours
  • Easy

Free online content available in this course.

Videos available in this course

Certificate of achievement available at the end this course

Got it!

Last updated on 7/11/17

Comprenez l'algorithme de la dichotomie avec le jeu des prénoms

Log in or subscribe for free to enjoy all this course has to offer!

 Derrière le lien suivant, se cache une liste de prénoms. Votre mission est très simple : regardez la liste, et chronométrez le temps qu'il vous faut pour dire si votre prénom est dans la liste ou pas. N'hésitez vraiment pas à jouer le jeu ! Trouvez un moyen de vous chronométrer, car il va servir à nouveau ensuite.

>> Consultez la première liste de prénoms

Vous avez mesuré votre temps ? Alors notez le quelque part et recommencez avec la liste suivante (cette fois, les prénoms sont triés par ordre alphabétique).

>> Consultez la deuxième liste de prénoms.

Mon petit doigt me dit que vos deux temps ne seront pas les mêmes....

Un algorithme efficace : la dichotomie

Vous avez constaté une différence dans votre chrono entre la première et la deuxième liste ? Probablement… Et vous trouvez ça logique ? Probablement encore... Et vous vous demandez quel rapport tout cela peut bien avoir avec la science informatique ? Peut-être bien… Nous allons élucider tout ça ensemble et, surtout, nous allons voir que pour dire si un prénom est dans la liste, le meilleur algorithme (donc celui qu’on devrait donner à une machine) n’est peut-être pas le premier auquel on pense !

Example of certificate of achievement
Example of certificate of achievement