faecher:informatik:oberstufe:algorithmen:rekursion:schachteln:start

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
faecher:informatik:oberstufe:algorithmen:rekursion:schachteln:start [12.01.2022 18:57] sbelfaecher:informatik:oberstufe:algorithmen:rekursion:schachteln:start [13.01.2022 07:50] (aktuell) – [Schachtelsuche] sbel
Zeile 5: Zeile 5:
 "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!"  "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: +Die Situation sieht (mit "Röntgenblick"also in etwa so aus: 
  
 {{ :faecher:informatik:oberstufe:algorithmen:rekursion:schachteln:boxes.drawio.png?400 |}} {{ :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!+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 (und dein Röntgenblick ist gerade defekt...).
  
-Nun muss eine Strategie her. +Nun muss eine Strategie her, ein Algorithmus
  
 +----
 {{:aufgabe.png?nolink  |}} {{:aufgabe.png?nolink  |}}
 === (A1) Algorithmus === === (A1) Algorithmus ===
Zeile 18: Zeile 19:
 Überlege dir ein algorithmisches Vorgehen, um den Baumhausschlüssel zu finden. Halte dein Ergebnis als Programmablaufdiagramm oder in Pseudocode fest. Überlege dir ein algorithmisches Vorgehen, um den Baumhausschlüssel zu finden. Halte dein Ergebnis als Programmablaufdiagramm oder in Pseudocode fest.
  
 +
 +==== Dateien ====
 +
 +
 +{{simplefilelist>:faecher:informatik:oberstufe:algorithmen:rekursion:schachteln:*}}
  • faecher/informatik/oberstufe/algorithmen/rekursion/schachteln/start.1642013858.txt.gz
  • Zuletzt geändert: 12.01.2022 18:57
  • von sbel