Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.
| Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung | |
| faecher:informatik:oberstufe:algorithmen:binaere_suche:start [19.04.2021 17:48] – [Binäre Suche] sbel | faecher:informatik:oberstufe:algorithmen:binaere_suche:start [14.03.2023 15:03] (aktuell) – [Beispiele:] Frank Schiebel |
|---|
| |{{:faecher:informatik:oberstufe:algorithmen:binaere_suche:twitter.jpg?400|}}|Du meldest dich bei Twitter an, dein Benutzername ist "gamer2008". Twitter muss nun prüfen, ob es in der (alphabetisch **sortierten**) **Datenbank** aller Konten, ein Konto mit diesem Namen gibt - wie könnte man das geschickt machen? | | |{{:faecher:informatik:oberstufe:algorithmen:binaere_suche:twitter.jpg?400|}}|Du meldest dich bei Twitter an, dein Benutzername ist "gamer2008". Twitter muss nun prüfen, ob es in der (alphabetisch **sortierten**) **Datenbank** aller Konten, ein Konto mit diesem Namen gibt - wie könnte man das geschickt machen? | |
| |((Photo by https://unsplash.com/@konkarampelas)) || | |((Photo by https://unsplash.com/@konkarampelas)) || |
| |{{:faecher:informatik:oberstufe:algorithmen:binaere_suche:numbers.jpg?400|}} | **Zahlenraten**: Deine Freundin denkt sich eine zahl zwischen 1 und 100, du musst die Zahl mit möglichst wenigen Versuchen erraten. Die Freundin sage dir jeweils, ob die geratene Zahl zu groß, zu klein oder richtig ist.| | |{{:faecher:informatik:oberstufe:algorithmen:binaere_suche:numbers.jpg?400|}} | **Zahlenraten**: Deine Freundin denkt sich eine zahl zwischen 1 und 100, du musst die Zahl mit möglichst wenigen Versuchen erraten. Die Freundin sagt dir jeweils, ob die geratene Zahl zu groß, zu klein oder richtig ist.| |
| | ((Photo by https://unsplash.com/@drew_beamer))|| | | ((Photo by https://unsplash.com/@drew_beamer))|| |
| |