Trier et chercher
Les ordinateurs trient et cherchent sans arrêt. Le tri à bulles met une rangée en ordre étape par étape, la recherche dichotomique trouve quelque chose à toute vitesse dans une rangée triée.
Pourquoi
Quelqu'un pense à un nombre entre 1 et 100. Combien de fois dois-tu deviner au maximum si on te dit chaque fois : plus grand ou plus petit ?
Si tu essaies 1, 2, 3, …, cela peut prendre cent essais. Si tu devines malin, il ne t'en faut jamais plus de sept.
Le secret : commence au milieu. À chaque fois, la moitié tombe. Cela ne marche que si les nombres sont dans l'ordre. C'est pourquoi les ordinateurs trient autant.
Ouverture de Kaft Plus…
Kaft Plus
La suite de « Trier et chercher » fait partie de Kaft Plus
Le parcours et les 3 premiers sujets de Lus sont gratuits. Avec Kaft Plus, tu ouvres tous les sujets et exercices.
Déjà Kaft Plus ? Le même bouton te connecte et te ramène tout de suite ici.