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 07:42] – [Fallunterscheidung ist unbedingt notwendig] sbelfaecher:informatik:oberstufe:algorithmen:rekursion:rekursionsschachteln:start [28.01.2025 07:19] (aktuell) – [Fallunterscheidung ist unbedingt notwendig] Frank Schiebel
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 45: Zeile 45:
 </code> </code>
  
-**(a)** Zunächst iterativ, z.B. mit einer for-Schleife, in Java: ''public void countdown_iterativ (int start)''. Teste den Code - funktioniert dein Countdown?+**(A)** Zunächst iterativ, z.B. mit einer for-Schleife, in Java: ''public void countdown_iterativ (int start)''. Teste den Code - funktioniert dein Countdown?
  
-**(b)** Dann rekursiv anhand des folgenden Pseudocodes:+**(B)** Dann rekursiv anhand des folgenden Pseudocodes:
  
 <code> <code>
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 Pseudocodes: mit einer Fallunterscheidung an:+**(C)** Passe deine rekursive Methode anhand des folgenden Pseudocodes mit einer Fallunterscheidung an:
  
 <code> <code>
 countdown_rekursiv(int i): countdown_rekursiv(int i):
-  wenn i<1:+  wenn i<0:
     return     return
   sonst:    sonst: 
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.1642059744.txt.gz
  • Zuletzt geändert: 13.01.2022 07:42
  • von sbel