Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen der Seite angezeigt.

Link zu der Vergleichsansicht

Beide Seiten, vorherige Überarbeitung Vorherige Überarbeitung
Nächste Überarbeitung		 Vorherige Überarbeitung
gf_informatik:algorithmen_i_sca [2024-12-13 12:06] – [Aufgabe B9] scagf_informatik:algorithmen_i_sca [2024-12-20 09:38] (aktuell) – [Installation] sca
Zeile 185: Zeile 185:
      1. und ziehe es in den vorbereiteten Ordner.      1. und ziehe es in den vorbereiteten Ordner.
      1. Öffne nun deinen Ordner mit VSCode und beginne darin zu arbeiten.      1. Öffne nun deinen Ordner mit VSCode und beginne darin zu arbeiten.
 +
 +Christmas Edition:
 +{{ :gf_informatik:christmas_images.zip |}}
  
 === Erste Schritte mit dem Skunky === === Erste Schritte mit dem Skunky ===
Zeile 496: Zeile 499:
 </code> </code>
 ++++ ++++
 +
 +=== Aufgabe B10 ===
 +
 +Stelle dir vor, dass eines Tages dein Überleben davon abhängt, ob du aus einem Labyrinth herausfindest oder nicht. Wie gehst du vor? Es gibt einen einfachen Algorithmus, mit dem man aus fast jedem Labyrinth herausfindet. Das Ziel dieser Aufgabe ist, diesen Algorithmus selbst herauszufinden und dann für den Skunky zu implementieren.
 +
 +   1. Arbeite in 2er Gruppe
 +   1. Holt beim Lehrer einen Ausdruck des folgenden Labyrinths:\\
 +{{:gf_informatik:skunky_lab_1.png?200|}}
 +   1. Verwendet ein kleines Objekt als Skunky ...
 +   1. ... und versucht verschiedene Ideen heraus, mit der der Skunky *systematisch* aus diesem und (fast) jedem anderen Labyrinth herausfindet. Findet eine Strategie / einen Algorithmus.
 +   1. Diskutiert eure Strategie mit dem Lehrer.
 +   1. Sobald ihr das OK vom Lehrer habt: Implementiert euren Algorithmus für den Skunky und probiert diesen für verschiedene Labyrinthe aus.
 +
 +=== Optional: Aufgabe B11 ===
 +
 +Ziemlich anspruchsvoll. Es hilft auch, wenn man schon weitere Programmierkonzepte wie Listen kennt.
 +
 +   1. Mit dem Algorithmus der letzten Aufgabe findet man aus fast allen Labyrinthen heraus. Es gibt aber solche, für die dieser Algorithmus nicht funktioniert. Für welche?
 +   1. Ein Beispiel ist das Labyrinth unten. Hole beim Lehrer einen Ausdruck und versuche, einen Algorithmus zu finden, der den Skunky aus diesem (und jedem anderen Labyrinth) herausbringt.
 +   1. Implementiere den Algorithmus als Code.
 +
 +{{:gf_informatik:skunky_lab_floating_walls.png?200|}}
 +
 +++++Code Labyrinth|
 +
 +<code python>
 +lab = [
 +    "ttttttttttttttt",
 +    "t             t",
 +    "t t ttttt ttt t",
 +    "t t t   tttgt t",
 +    "t t t t   t t t",
 +    "t t   ttt   t t",
 +    "t ttttt  tttt t",
 +    "t             t",
 +    "tttttttt tttttt",
 +    "t      t   t  t",
 +    "tf ttt ttt t tt",
 +    "t  tpt   t    t",
 +    "tf t ttt t  t t",
 +    "t  t      tt  t",
 +    "tf tttttt tt tt",
 +    "tf            t",
 +    "ttttttttttttttt",
 +]
 +</code>
 +
 +++++
 +
 +
  • gf_informatik/algorithmen_i_sca.1734091563.txt.gz
  • Zuletzt geändert: 2024-12-13 12:06
  • von sca