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
Letzte ÜberarbeitungBeide Seiten, nächste Überarbeitung
faecher:informatik:oberstufe:algorithmen:binaere_suche:start [26.06.2020 11:36] – [Definition] sbelfaecher:informatik:oberstufe:algorithmen:binaere_suche:start [19.04.2021 19:48] – [Binäre Suche] sbel
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}})
  
-===== Beispiele: =====+===== Einführung ===== 
 + 
 +==== Beispiele: ====
  
 |{{:faecher:informatik:oberstufe:algorithmen:binaere_suche:phonebook.jpg?400|}}| Du suchst in einem **Telefonbuch**((Ein Telefonbuch ist ein altertümliches Nachschlagewerk, in dem - sortiert nach den Nachnamen - Namen und Telefonnummern von Personen einer Stadt eingetragen sind)) nach einem Freund. Sein Name beginnt mit U. Du könntest am Anfang des Telefonbuchs beginnen und einfach blättern, bis du zum Buchstaben U kommst - würdest du das so machen?| |{{:faecher:informatik:oberstufe:algorithmen:binaere_suche:phonebook.jpg?400|}}| Du suchst in einem **Telefonbuch**((Ein Telefonbuch ist ein altertümliches Nachschlagewerk, in dem - sortiert nach den Nachnamen - Namen und Telefonnummern von Personen einer Stadt eingetragen sind)) nach einem Freund. Sein Name beginnt mit U. Du könntest am Anfang des Telefonbuchs beginnen und einfach blättern, bis du zum Buchstaben U kommst - würdest du das so machen?|
Zeile 22: Zeile 24:
 </WRAP> </WRAP>
  
 +{{ :faecher:informatik:oberstufe:algorithmen:binaere_suche:binary_search.png |}}
 +
 +----
 +
 +[[.:zahlenraten:start| >>>> Zahlenraten]] 
  • faecher/informatik/oberstufe/algorithmen/binaere_suche/start.txt
  • Zuletzt geändert: 14.03.2023 16:03
  • von Frank Schiebel