Ein Algorithmus ist eine eindeutige Vorgehensweise zur Lösung eines Problems. Du hast bereits einige Algorithmen ausprobiert und sogar selber einige umgesetzt, z.B. zum Verteilen von Blättern, dem Markieren eines Tunnels oder dem Zählen von Blättern.

Zentral dabei ist, dass diese Algorithmen nicht nur in der vorgegebenen Kara-Welt funktionieren, sondern die richtige Lösung auch dann liefern, wenn die Welt anders aussieht - zum Beispiel wenn mehr oder weniger Blätter vorhanden sind. Ein Algorithmus, der für Aufgabe E2 einfach die korrekte Zahl 34 ausgibt, genügt diesem Kriterium kaum.

In diesem Kapitel werden wir unsere Python-Kenntnisse vertiefen und auf algorithmische Probleme anwenden.

Kara wacht eifersüchtig über ihren Blättervorrat. Schreibe Python-Code, der Kara immerzu um die Bäume herumlaufen lässt.

Hinweis: Das Programm hört von sich aus nie auf, muss also aktiv unterbrochen werden, um es zu stoppen.

TTTTTTTTTTTTTTT T > T T TTTTT T T TTLLLTT T T TTLLLLT T T TLLLTT T T TLLLT T T TLLLT T T TTTLLLTT T T TLLLLLLT T T TLTTTLTT T T TLT TTT T T TTT T T T TTTTTTTTTTTTTTT while True: # endet nie! if not kara.treeRight(): # der rechten Wand folgen kara.turnRight() kara.move() else: # rechts ist ein Baum if not kara.treeFront(): kara.move() else: kara.turnLeft()

TOC

  • gf_informatik/karatutorial/algorithmen.1788810782.txt.gz
  • Zuletzt geändert: 2026-09-07 19:53
  • von hof