Tech WondersJouer

Algorithmes & émergenceAlgorithmes

Devine mon nombre en 7 essais

La recherche dichotomique coupe les possibilités en deux pour trouver ton nombre vite

Pense à un nombre de 1 à 100. Ton téléphone le trouvera en 7 essais ou moins. Comment, sans lire dans tes pensées ?

Tu vas découvrir

  • Pourquoi 7 essais suffisent toujours
  • Combien d'essais pour un milliard
  • Comment une recherche rate ce qui est là

Pourquoi c'est important

Les ordinateurs utilisent la même astuce pour trouver un nom parmi des millions en un clin d'œil, à condition que la liste soit triée.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 39 · Zone 5

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 37Communication de donnéesLe puzzle des paquetsTon message est découpé, puis reconstruit à l'arrivée
  2. 38Imagerie numériqueL'obturateur roulantPourquoi ton téléphone change les hélices en bananes
  3. 40Génie civilPourquoi le béton a besoin d'acierLe béton résiste quand on le comprime, mal quand on l'étire
  4. 41ProbabilitésDémasque les faux lancers de pièceCeux qui inventent des lancers n'écrivent presque jamais de longues séries
  5. 42Détection d'erreursLe dernier chiffre de ta carte est un détecteur de mensongesLe dernier chiffre d'un numéro de carte vérifie tous les autres
  6. 43Histoire de l'informatiqueLe recensement de 1890 tournait sur cartes perforéesDes trous dans du carton ont compté une nation, et IBM en est issu
  7. 44Mécanique quantiqueLa surprise de la double fenteDes particules isolées dessinent un motif que seules des ondes devraient faire
  8. 45Apprentissage automatiqueLe plus proche voisinUn nouvel objet peut être classé d'après les exemples qui lui ressemblent le plus