Le grand classique, en vrai Python
Choisis un mode, puis joue dans la console : c'est du vrai code Python
qui tourne ici dans ton navigateur (avec random, while et
if / elif / else). Le meme code marche dans IDLE, Jupyter ou Colab.
Petit secret du jour 5 : bien jouer a ce jeu, c'est faire une recherche dichotomique. On t'explique ca plus bas.
🎮 La partie
📝 Le vrai code Python
C'est exactement ce qui tourne dans la console a gauche. Copie-le dans
IDLE, Jupyter ou Colab : input() y demande la reponse au clavier.
🔎 Le pont vers le jour 5 : la dichotomie
Tu cherches un nombre entre 1 et 100. La meilleure strategie n'est PAS d'essayer 1, 2, 3... mais de couper l'intervalle en deux a chaque fois : tu proposes 50, puis 25 ou 75, etc. C'est la recherche dichotomique.
Resultat : tu trouves en 7 essais au maximum, jamais plus, parce que
27 = 128 > 100. C'est la complexite O(log n) du jour 5 que tu
ressens au lieu de la subir. Le mode « L'ordi devine » te montre cette
strategie etape par etape avec milieu = (bas + haut) // 2.
Pour aller plus loin : le visualisateur de tri, Big O et dichotomie du jour 5.