Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- faecher:informatik:oberstufe:algorithmen:rekursion:schachteln:start [12.01.2022 19:57] – sbel
+++ faecher:informatik:oberstufe:algorithmen:rekursion:schachteln:start [Unbekanntes Datum] (aktuell) – gelöscht - Externe Bearbeitung (Unbekanntes Datum) 127.0.0.1
@@ Zeile 1: / Zeile 1: @@
-====== Schachtelsuche ======
-{{ :faecher:informatik:oberstufe:algorithmen:rekursion:schachteln:box.png?300|}}
-Bei einem Besuch bei deinen Großeltern findest du auf dem Dachboden eine sehr große Schachtel. Du trägst die Schachtel ins Erdgeschoss und fragst deine Großmutter, was drin ist.
-"Ach, da ist irgendwo der Schlüssel zum Baumhaus drin. Wenn ich mich recht erinnere sind da ganz viele kleinere Schachteln drin, die zum Teil selbst wieder Schachteln enthalten. Und in irgendeiner dieser Schachteln muss der Schlüssel sein!"
-Die Situation sieht also in etwa so aus:
-{{ :faecher:informatik:oberstufe:algorithmen:rekursion:schachteln:boxes.drawio.png?400 |}}
-Du willst unbedingt ins Baumhaus, klar, also machst du die große Schachtel auf und erschrickst ziemlich, das Ding ist voll mit unzähligen verschachtelten Schachteln!
-Nun muss eine Strategie her.
-{{:aufgabe.png?nolink  |}}
-=== (A1) Algorithmus ===
-Überlege dir ein algorithmisches Vorgehen, um den Baumhausschlüssel zu finden. Halte dein Ergebnis als Programmablaufdiagramm oder in Pseudocode fest.