Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- faecher:informatik:oberstufe:algorithmen:binaere_suche:zahlenraten:start [26.06.2020 13:59] – [Ein besseres Verfahren] sbel
+++ faecher: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))||
-===== Der Reihe nach raten =====
+===== Einfache Suche: Der Reihe nach raten =====
@@ Zeile 18: / Zeile 18: @@
-{{ .:raten_o_n.png |}}
+{{ .:raten_o_n.drawio.png |}}
@@ Zeile 35: / Zeile 35: @@
 {{ :faecher:informatik:oberstufe:algorithmen:binaere_suche:zahlenraten:maxtries.png |}}
+<WRAP center round todo 75%>
+Beim Erraten einer Zahl zwischen 1 und 100 benötigt man also allerhöchstens 7 Versuche, wenn man nach dem beschriebenen Verfahren -- **der binären Suche** -- vorgeht!
+</WRAP>
+===== Aufgaben =====
+  * **(1)** Nach wievielen Rateversuchen ist man im schlechtesten Fall erfolgreich, wenn man eine Zahl zwischen 1 und 10.000 mit der binären Suche erraten möchte. Schätze zuerst, überlege dann.
+  * **(2)** Du suchst in einem Wörterbuch mit 320.000 Wörtern nach einem zufälligen Begriff. Wieviele Schritte benötigst du im ungünstigsten Fall mit der **einfachen Suche** (der Reihe nach) und der **binären Suche**?
+  * **(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 Suche in unsortierten Listen nicht funktionieren kann.
 ----
-[[..:start|Einführung <<<<]] -- **Zahlenraten** -- [[ .:next:start|>>>> NEXT]]
+[[..:start|Einführung <<<<]] -- **Zahlenraten** -- [[ ..:binsuchprogramm:start|>>>> Ein Programm]]