Differences

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

--- lehrkraefte:blc:informatik:ffprg1-2022:abschluss [2022/06/29 05:50] – created Ivo Blöchliger
+++ lehrkraefte:blc:informatik:ffprg1-2022:abschluss [2022/06/30 09:45] (current) – [Piratenschatz] Ivo Blöchliger
@@ Line 1: / Line 1: @@
+====== Abschluss-Challenge ======
+===== Immer ungerade =====
+<code python oddrun.py>
+from random import seed, randrange
+seed(123456)
+n = 1000000
+a = [randrange(1000) for i in range(n)]
+</code>
+Suchen Sie die längste Folge ungerader Zahlen im Array ''a'' und berechnen Sie die Summe der Elemente dieser Folge.
+Achtung: Unterschiedliche Python-Versionen können unterschiedliche Arrays produzieren.
+===== Immer wieder ANNA =====
+<code python anna.py>
+from random import seed, randrange
+seed(123456)
+n = 1000000
+a = "".join(['A' if randrange(2)==0 else 'N' for i in range(n)])
+</code>
+===== Grösser/Kleiner Rate-Spiel =====
+  * Spieler A merkt sich eine natürliche Zahl zwischen 1 und $n$ (inklusive).
+  * Folgende Spielzüge werden wiederholt:
+    * Spieler B ratet eine Zahl zwischen 1 und $n$
+    * Spieler A sagt B, ob er richtig liegt (und das Spiel endet), oder ob er zu gross oder zu klein geraten hat.
+Wie gross darf $n$ sein, damit man mit 20 mal Raten garantiert die Zahl findet?
+===== Piratenschatz =====
+<code python piratenschatz.py>
+from random import seed, randrange
+seed(123456)
+n = 30
+maxgewicht = 200
+schaetze = [{'wert':randrange(20)+5, 'gewicht':randrange(40)+5} for i in range(n)]
+print("Der Schatz 0 hat den Wert %d und das Gewicht %d" % (schaetze[0]['wert'], schaetze[0]['gewicht']))
+</code>
+Ein Pirat findet eine Schatztruhe mit unterschiedlichen Gegenständen. Jeder Gegenstand hat einen Wert und ein Gewicht. Der Pirat kann ein maximales Gewicht tragen. Welche Gegenstände soll er auswählen, um einen möglichst wertvollen Schatz zu bergen?