Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung Nächste Überarbeitung | Vorherige Überarbeitung |
faecher:informatik:oberstufe:algorithmen:binaere_suche:start [26.06.2020 09:46] – sbel | faecher:informatik:oberstufe:algorithmen:binaere_suche:start [14.03.2023 15:03] (aktuell) – [Beispiele:] Frank Schiebel |
---|
====== Binäre Suche ====== | ====== Binäre Suche ====== |
| |
Das Verfahren der binären Suche kommt immer dann zum Einsatz, wenn man in einer sortierten Datenmenge nach einem bestimmten Element sucht. | Das Verfahren der binären Suche kommt immer dann zum Einsatz, wenn man in einer sortierten Datenmenge nach einem bestimmten Element sucht. ({{ :faecher:informatik:oberstufe:algorithmen:binaere_suche:aa_binaere_suche.pdf |AA}}) |
| |
===== Einführung ===== | ===== Einführung ===== |
|{{: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))|| |
| |
| |
{{ :faecher:informatik:oberstufe:algorithmen:binaere_suche:binary_search.png |}} | {{ :faecher:informatik:oberstufe:algorithmen:binaere_suche:binary_search.png |}} |
| |
| ---- |
| |
| [[.:zahlenraten:start| >>>> Zahlenraten]] |