Tech WondersSpielen

Algorithmen & EmergenzAlgorithmen

Errate meine Zahl in 7 Versuchen

Die binäre Suche halbiert die Möglichkeiten, um deine Zahl schnell zu finden

Denk dir eine Zahl von 1 bis 100. Dein Handy findet sie in höchstens 7 Versuchen. Wie, ohne deine Gedanken zu lesen?

Das erfährst du

  • Warum 7 Versuche immer reichen
  • Wie viele Versuche eine Milliarde braucht
  • Wie eine Suche übersieht, was direkt da ist

Warum es wichtig ist

Computer finden mit demselben Trick im Nu einen Namen unter Millionen, solange die Liste sortiert ist.

Etwa 3 Min.6 interaktive Folien · 5 FragenLektion 39 · Zone 5

Diese Lektion spielen

Kostenlos spielbar im Browser oder auf dem iPhone

Mehr in dieser Zone

  1. 37DatenübertragungDas Paket-PuzzleDeine Nachricht wird zerlegt und am anderen Ende wieder zusammengesetzt
  2. 38Digitale BildgebungDer Rolling-Shutter-EffektWarum dein Handy Propeller zu Bananen verbiegt
  3. 40BauingenieurwesenWarum Beton Stahl brauchtBeton hält viel Druck aus, aber wenig Zug
  4. 41WahrscheinlichkeitEntlarve die falschen MünzwürfeWer Münzwürfe erfindet, schreibt fast nie lange Serien
  5. 42FehlererkennungDie letzte Ziffer deiner Karte ist ein LügendetektorDie letzte Ziffer einer Kartennummer prüft alle anderen
  6. 43ComputergeschichteDie Volkszählung von 1890 lief auf LochkartenLöcher in Karton zählten eine Nation, und daraus wuchs IBM
  7. 44QuantenmechanikDie Doppelspalt-ÜberraschungEinzelne Teilchen bilden ein Muster, das nur Wellen machen sollten
  8. 45Maschinelles LernenDer nächste NachbarEin neues Objekt lässt sich nach den Beispielen einordnen, die ihm am ähnlichsten sind