faecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln: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:rekursionsschachteln:start [13.01.2022 08:43] – [Fallunterscheidung ist unbedingt notwendig] sbelfaecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [24.01.2024 11:37] (aktuell) – [Fallunterscheidung ist unbedingt notwendig] Marco Kuemmel
Zeile 24: Zeile 24:
 </WRAP> </WRAP>
  
-//Ein Wort Eleganz und Performanz:// Die rekursive Formulierung eines Algorithmus ist oft klarer als die iterative - sie bietet aber keine Performancevorteile -- oft sind iterative Formulierungen sogar schneller.  +//Ein Wort zu Eleganz und Performanz:// Die rekursive Formulierung eines Algorithmus ist oft klarer als die iterative - sie bietet aber keine Performancevorteile -- oft sind iterative Formulierungen sogar schneller.  
  
 <blockquote> <blockquote>
Zeile 55: Zeile 55:
 </code> </code>
  
-Teste den Code. Was beobachtest du? Erläutere, was das Problem ist - kannst du es lösen?+  * Teste den Code. Was beobachtest du? 
 +  * Skizziere eine Programmablaufdiagramm für die rekursive Methode.  
 +  * Erläutere, was das Problem ist.
  
-<WRAP center round important 60%>+<WRAP center round important 80%>
 Jede rekursive Funktion benötigt eine Fallunterscheidung in zwei Fälle: Jede rekursive Funktion benötigt eine Fallunterscheidung in zwei Fälle:
   * **Rekursionsfall**: Im Rekursionsfall ruft sich die Funktion selbst auf   * **Rekursionsfall**: Im Rekursionsfall ruft sich die Funktion selbst auf
Zeile 63: Zeile 65:
 </WRAP> </WRAP>
  
-**(C)** Passe deine rekursive Methode anhand des folgenden Pseudocodesmit einer Fallunterscheidung an:+**(C)** Passe deine rekursive Methode anhand des folgenden Pseudocodes mit einer Fallunterscheidung an:
  
 <code> <code>
Zeile 74: Zeile 76:
 </code> </code>
  
 +  * Teste deinen Code
 +  * Skizziere ein Programmablaufdiagramm für die rekursive Variante mit Fallunterscheidung.
  • faecher/informatik/oberstufe/algorithmen/rekursion/rekursionsschachteln/start.1642059797.txt.gz
  • Zuletzt geändert: 13.01.2022 08:43
  • von sbel