Unterschiede

Hier werden die Unterschiede zwischen zwei Versionen angezeigt.

--- modul:m323:learningunits:lu01:aufgaben:tracetable2 [2024/08/06 17:00] – [Aufgabe:] kmaurizi
+++ modul:m323:learningunits:lu01:aufgaben:tracetable2 [2024/08/06 17:15] (aktuell) – kmaurizi
@@ Zeile 1: / Zeile 1: @@
 ====== LU01.A07 - Rekursiver GGT und Trace Table ======
 <WRAP center round todo 60%>
-Implementieren Sie den rekursiven Algorithmus zur Berechnung des größten gemeinsamen Teilers (GGT) und erstellen Sie einen Trace Table, um den rekursiven Ablauf zu analysieren.
+Erstellen Sie einen Trace Table, um den rekursiven Ablauf zu analysieren.
 </WRAP>
@@ Zeile 38: / Zeile 38: @@
 Füllen Sie den Trace Table basierend auf dem angegebenen Beispiel aus.
-===== Beispielinput: =====
+==== Beispielinput: ====
 <code python>
@@ Zeile 45: / Zeile 45: @@
 </code>
-===== Beispieloutput: =====
+==== Beispieloutput: ====
 <code python>
@@ Zeile 51: / Zeile 51: @@
 </code>
-===== Beispiel für den Trace Table: =====
+===== Abgabe =====
+Geben Sie den ausgefüllten Tracetable in Moodle ab.
-| Schritt | a | b | a % b | Rekursiver Aufruf | Rückgabewert |
-|---------|---|---|--------|------------------|--------------|
-| 1       | 48| 18| 12     | ggt(18, 12)      | -            |
-| 2       | 18| 12| 6      | ggt(12, 6)       | -            |
-| 3       | 12| 6 | 0      | ggt(6, 0)        | -            |
-| 4       | 6 | 0 | -      | -                | 6            |
-===== Erklärung des Trace Tables: =====
-  * **Schritt 1**: Die Funktion wird mit ''a = 48'' und ''b = 18'' aufgerufen. Da ''b'' nicht 0 ist, erfolgt ein rekursiver Aufruf mit den neuen Werten ''ggt(18, 12)''.
-  * **Schritt 2**: Der Algorithmus wird nun mit ''a = 18'' und ''b = 12'' ausgeführt, was zu einem weiteren rekursiven Aufruf ''ggt(12, 6)'' führt.
-  * **Schritt 3**: Im nächsten Schritt sind die Werte ''a = 12'' und ''b = 6''. Es wird erneut rekursiv ''ggt(6, 0)'' aufgerufen.
-  * **Schritt 4**: Da ''b = 0'' ist, wird der Wert von ''a'' zurückgegeben, was in diesem Fall 6 ist. Dies beendet die Rekursion und gibt den Wert zurück.
-<WRAP center round info 80%>
-**Hinweis:**
-Verwenden Sie den Trace Table, um den rekursiven Ablauf des GGT-Algorithmus nachzuvollziehen und das Verständnis für die Funktionsweise der Rekursion zu vertiefen.
-</WRAP>
+[[https://creativecommons.org/licenses/by-nc-sa/4.0/ch/|{{https://i.creativecommons.org/l/by-nc-sa/4.0/88x31.png}}]] (c) Kevin Maurizi