faecher:informatik:oberstufe:algorithmen:binaere_suche:start

Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung
Vorherige Überarbeitung
faecher:informatik:oberstufe:algorithmen:binaere_suche:start [26.06.2020 11:46] sbelfaecher:informatik:oberstufe:algorithmen:binaere_suche:start [14.03.2023 16:03] (aktuell) – [Beispiele:] Frank Schiebel
Zeile 1: Zeile 1:
 ====== 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 =====
Zeile 15: Zeile 15:
 |{{: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))||
  
Zeile 25: Zeile 25:
  
 {{ :faecher:informatik:oberstufe:algorithmen:binaere_suche:binary_search.png |}} {{ :faecher:informatik:oberstufe:algorithmen:binaere_suche:binary_search.png |}}
 +
 +----
 +
 +[[.:zahlenraten:start| >>>> Zahlenraten]] 
  • faecher/informatik/oberstufe/algorithmen/binaere_suche/start.1593164786.txt.gz
  • Zuletzt geändert: 26.06.2020 11:46
  • von sbel