Mis à jour le 11/07/2017
  • 15 heures
  • Facile

Ce cours est visible gratuitement en ligne.

Ce cours est en vidéo.

Vous pouvez obtenir un certificat de réussite à l'issue de ce cours.

J'ai tout compris !

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

Connectez-vous ou inscrivez-vous gratuitement pour bénéficier de toutes les fonctionnalités de ce cours !

 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 !

Exemple de certificat de réussite
Exemple de certificat de réussite