Tech WondersJouer

Algorithmes & émergenceAlgorithmes

Course de tri

La bonne méthode bat un ordinateur plus rapide

Deux ordinateurs trient le même million de noms. L'un est 1 000 fois plus rapide. Alors pourquoi est-ce le lent qui finit en premier ?

Tu vas découvrir

  • Comment une rangée de cartes se trie
  • Quand un petit écart devient un gouffre
  • Quelle méthode ton téléphone utilise

Pourquoi c'est important

Contacts, résultats de recherche, classements : ton téléphone trie toute la journée. La méthode choisie décide si tu attends.

Environ 3 min6 diapositives interactives · 5 questionsLeçon 57 · Zone 7

Jouer cette leçon

Gratuit dans ton navigateur ou sur iPhone

Plus dans cette zone

  1. 55Concepts de programmationLe robot au beurre de cacahuèteProgrammer, c'est donner des instructions à quelqu'un qui n'a aucun bon sens
  2. 56Imagerie numériquePourquoi ton selfie est inverséTa caméra frontale montre un miroir, puis enregistre la vérité
  3. 58Fibre optiqueLa lumière qui prend les viragesOn peut piéger la lumière dans un fil de verre
  4. 59Infrastructure d'InternetL'internet sous-marinPresque toutes les données entre continents voyagent par des câbles au fond de l'océan
  5. 60Sécurité automobileLes zones de déformationLes voitures protègent leurs passagers en s'écrasant lentement
  6. 61ProbabilitésL'erreur du joueurAprès cinq faces, la pièce n'a toujours pas de mémoire
  7. 62Codage des donnéesLes codes-barresLes rayures noires et blanches ne sont que des nombres déguisés
  8. 63Histoire du WebLe premier site web est toujours en ligneTu peux encore visiter la page que Tim Berners-Lee a publiée en 1991