lehrkraefte:blc:informatik:ffprg1-2022:abschluss [https://fginfo.ksbg.ch Fachgruppe Informatik der KSBG]

This page is read only. You can view the source, but not change it. Ask your administrator if you think this is wrong.

====== 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?