Differences

This shows you the differences between two versions of the page.

--- lehrkraefte:blc:informatik:glf20:programmieren:while-zahlenraten [2020/10/28 20:22]
Ivo Blöchliger [Zufallszahlen]
+++ lehrkraefte:blc:informatik:glf20:programmieren:while-zahlenraten [2022/09/19 19:47] (current)
Olaf Schnürer [Programmieren Sie das Rate-Spiel]
@@ Line 15: / Line 15: @@
     * Was passiert am Schluss?
+{{ :lehrkraefte:blc:informatik:glf20:programmieren:screenshot_20201029_080723.jpg?direct&400 |}}
 ===== Zufallszahlen =====
 <WRAP todo>
@@ Line 48: / Line 49: @@
 </WRAP>
-===== Skelett für das Rate-Spiel =====
+===== Programmieren Sie das Rate-Spiel =====
+<WRAP todo>
+Starten Sie mit folgendem Skelett (Struktur des Programms ist gegeben, z.T. nur in Kommentaren, die Details in Python fehlen aber noch.
 <code python>
 grenze = 100
-zahl = 42   # Hier eine Zufallszahl mit randrange zwischen 1 und granze bestimmen
+zahl = 42   # Hier eine Zufallszahl mit randrange zwischen 1 und grenze bestimmen
 gefunden = False   # Zahl schon erraten?
@@ Line 71: / Line 73: @@
 </code>
+</WRAP>
+===== Der Computer soll raten =====
+Programmieren Sie ein Programm, das die Zahl erraten kann. Damit man dem Computer bequem mitteilen kann, ob die gesuchte Zahl kleiner, gefunden oder grösser ist, stelle ich folgende Funktion ''dialog'' zur Verfügung, die -1 (kleiner), 0 (gefunden) oder +1 (grösser) liefert:
+<code python>
+from entrydialog import *
+def dialog(meldung):
+    knoepfe = [ButtonEntry(i) for i in ("kleiner", "GEFUNDEN!", "grösser")]
+    pane = EntryPane(meldung, *knoepfe)
+    dlg = EntryDialog(450, 200, pane)
+    while not dlg.isDisposed():
+        for i in range(3):
+            if knoepfe[i].isTouched():
+                dlg.dispose()
+                return i-1
+unten = 1    # Kleinste noch mögliche Zahl
+oben = 100   # Grössete noch mögliche Zahl
+gefunden = False
+versuche = 0
+# Raten solange die Zahl nicht gefunden wurde
+while not gefunden:
+  # Zu erratende Zahl als Durchschnitt zwischen oben und unten, abgerundet auf eine Ganzzahl:
+  raten = int( (unten+oben)/2 )
+  versuche = versuche + 1
+  # Den Benutzer diese Zahl fragen
+  resultat = dialog("Ich rate %d" % raten)
+  # Je nach resultat die Grenzen anpassen, oder Programm beenden.
+  if resultat==0:  # Gefunden!
+     gefunden = True
+     print("Cool, der Computer hat die Zahl in %d Versuchen erraten" % versuche)
+  elif resultat < 0:  #Geratene zahl war zu klein, also Grenzen anpassen
+    #
+    #  TODO
+    #
+  else:   # Geratene Zahl war zu gross, also Grenzen anpassen
+    #
+    # TODO
+    #
+</code>