Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

--- gf_informatik:suchen_und_sortieren:binaersuche [2026-03-02 06:49] – hof
+++ gf_informatik:suchen_und_sortieren:binaersuche [2026-04-07 11:50] (aktuell) – [Aufgabe B3: Binäre Suche in Python] hof
@@ Zeile 2: / Zeile 2: @@
 Weiter zu [[gf_informatik:suchen_und_sortieren:sortieren|Sortieren]]
+<html><script type="module" src="https://bottom.ch/editor/stable/bottom-editor.js"></script></html>
 <blockquote>Fast is better than slow.
@@ Zeile 30: / Zeile 32: @@
 Bei der Suche im Wörterbuch suchen wir zu Beginn nur die richtige Seite - wir teilen den Suchbereich, indem wir die Mitte der verbleibenden Seiten wählen und den ersten Eintrag der Seite anschauen. Sind wir auf der richtigen Seite, wiederholen wir dasselbe mit den einzelnen Einträgen.
 #### Aufgabe B2: Binäre Suche berechnen
@@ Zeile 101: / Zeile 104: @@
 <nodisp 1>
 ++++Lösung|
-<code python binaere_suche_loesung.py>
+<html><bottom-editor>
 def binary_search(l, v):
-    """Gibt den Index des gesuchten Elements in l zurück, None,
-       wenn das Element nicht existiert."""
     links = 0
     rechts = len(l) - 1
     while links <= rechts:
         mitte = (links + rechts) // 2
-        if l[mitte] == v:
+        element = l[mitte]
-            return mitte
+        print(f'Besuche {mitte} ({element}) im Intervall {links}-{rechts}')
-        elif l[mitte] > v:
+        if element == v:
+            return mitte  # Gefunden!
+        if v < element:
+            # Links weitersuchen
             rechts = mitte - 1
         else:
+            # Rechts weitersuchen
             links = mitte + 1
-    return None
-</code>
+    return None  # Nichts gefunden
+print(binary_search(['A','C','D','G','J','N','Q','X'],'J')) # output must be: 4
+</bottom-editor></html>
 ++++
 </nodisp>
@@ Zeile 134: / Zeile 143: @@
 <nodisp 1>
 ++++Lösung|
-<code python>
+<html><bottom-editor timeout="180" zip="https://sca.ksr.ch/lib/exe/fetch.php?media=gf_informatik:programmieren_i:null79.py.zip">
 from null79 import names, numbers
@@ Zeile 162: / Zeile 171: @@
     telnr = numbers[index]
     print('Die Nummer von ' + name + ' lautet ' + telnr + '!')
-</code>
+</bottom-editor></html>
 ++++
 </nodisp>
 #### Aufgabe B5: Zeitmessung mit linearer und binärer Suche
@@ Zeile 179: / Zeile 187: @@
 <nodisp 1>
 ++++Lösung|
-<code python>
+<html><bottom-editor timeout="180" zip="https://sca.ksr.ch/lib/exe/fetch.php?media=gf_informatik:programmieren_i:null79.py.zip">
 from null79 import names, numbers
 import time
@@ Zeile 212: / Zeile 220: @@
     telnr = numbers[index]
     elapsed = time.time() - start
-    print('Die Nummer von {0} lautet {1}! Die Suche dauerte {2:.2f}s.'.format(name, telnr, elapsed))
+    print(f'Die Nummer von {name} lautet {telnr}! Die Suche dauerte {elapsed:.2n}s.')
 stopwatch(linear_search, 'Annina')
@@ Zeile 218: / Zeile 226: @@
 stopwatch(linear_search, 'Lyanna')
 stopwatch(binary_search, 'Lyanna')
-</code>
+</bottom-editor></html>
 ++++
 </nodisp>
@@ Zeile 291: / Zeile 299: @@
 <nodisp 1>
 ++++Lösung|
-<code python binaere_suche_rekursiv.py>
+<html><bottom-editor timeout="180" zip="https://sca.ksr.ch/lib/exe/fetch.php?media=gf_informatik:programmieren_i:null79.py.zip">
 def binaere_suche_rekursiv(l, suche, links=None, rechts=None):
     """Gibt den Index des gesuchten Elements in l zurück,
@@ Zeile 317: / Zeile 325: @@
         links = mitte + 1
     return binaere_suche_rekursiv(l, suche, links, rechts)
-</code>
+from null79 import names, numbers
+print(f'Die Telefonummer von Lyanna ist {numbers[binaere_suche_rekursiv(names, "Lyanna")]}.')
+</bottom-editor></html>
 ++++
 </nodisp>