Diskussion:Schreibtischtest
aus Wikipedia, der freien Enzyklopädie
Hi,
hätte zu dem Artikel ein paar Anregungen:
- Beispiel für den Test eines einfachen Algorithmus
- Formen des Schreibtischtests (Tabelle, Rekursionsräume,...)
- Schreibtischtest als Mittel zum erschließen der Funktion eines Algorithms
mag aber nicht selber was verändern.
Schönen Tag noch.
Tabelle
Beispiel: Potenz
Zu folgender Pascal-Funktion soll ein Schreibtischtest durchgeführt werden:
1 function nHochM(n,m:integer); 2 var i:integer; 3 var produkt:integer; 4 begin 5 if m=0 then return 1 else 6 if m=1 then return n else 7 begin 8 produkt:=n; 9 for i:=2 to m do 10 produkt:=produkt*n; 11 end; 12 return produkt; 13 end;
Berechnung von 23 (n=2; m=3):
Zeile | i | produkt | Bedingung |
---|---|---|---|
5 | if m=0 then nHochM:=1 else | ||
falsch | |||
6 | if m=1 then nHochM:=n else | ||
falsch | |||
8 | produkt:=n; | ||
2 | Zuweisung: produkt <- n | ||
9 | for i:=2 to m do | ||
2 | 2 | wahr, Schleife wird ausgeführt. | |
10 | produkt:=produkt*n | ||
2 | 4 | ||
9 | for i:=2 to m do | ||
3 | 4 | wahr (Schleife wird ausgeführt) | |
10 | produkt:=produkt*n | ||
2 | 8 | ||
9 | for i:=2 to m do | ||
4 | 8 | falsch (Schleife wird beendet) | |
12 | return produkt; | ||
8 | Rückgabe des Ergebnisses |
Bitte wieder löschen Foobla 16:13, 5. Feb. 2008 (CET)
Umwandlung Pascal --> Pseudocode
Bitte um Umwandlung des Pascal-Codes in Pseudocode, da nicht jeder Pascal lesen kann / versteht. Pseudocode ist wesentlich verständlicher. -- 212.189.46.155 14:24, 22. Feb. 2010 (CET)