faecher:informatik:oberstufe:algorithmen:binaere_suche:zahlenraten: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:zahlenraten:start [26.06.2020 14:09] – [Aufgaben] sbelfaecher:informatik:oberstufe:algorithmen:binaere_suche:zahlenraten:start [30.01.2025 06:45] (aktuell) – [Einfache Suche: Der Reihe nach raten] Frank Schiebel
Zeile 6: Zeile 6:
 | ((Photo by  https://unsplash.com/@drew_beamer))|| | ((Photo by  https://unsplash.com/@drew_beamer))||
  
-===== Der Reihe nach raten =====+===== Einfache Suche: Der Reihe nach raten =====
  
  
Zeile 18: Zeile 18:
  
  
-{{ .:raten_o_n.png |}}+{{ .:raten_o_n.drawio.png |}}
  
  
Zeile 47: Zeile 47:
   * **(3)** Wie viele Versuche benötigt man bei der binären Suche in einer sortierten Liste mit ''n'' Elementen allgemein im schlechtesten Fall, um das gesuchte Element zu finden?   * **(3)** Wie viele Versuche benötigt man bei der binären Suche in einer sortierten Liste mit ''n'' Elementen allgemein im schlechtesten Fall, um das gesuchte Element zu finden?
  
-  * **(4)** Erkläre, warum die binäre in nicht sortierten Listen nicht funktionieren kann.+  * **(4)** Erkläre, warum die binäre Suche in unsortierten Listen nicht funktionieren kann.
  
 ---- ----
  
-[[..:start|Einführung <<<<]] -- **Zahlenraten** -- [[ .:next:start|>>>> NEXT]] +[[..:start|Einführung <<<<]] -- **Zahlenraten** -- [[ ..:binsuchprogramm:start|>>>> Ein Programm]] 
  • faecher/informatik/oberstufe/algorithmen/binaere_suche/zahlenraten/start.1593180573.txt.gz
  • Zuletzt geändert: 26.06.2020 14:09
  • von sbel