Diskussion:Schreibtischtest
Anregungen
[Quelltext bearbeiten]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. (nicht signierter Beitrag von 84.190.100.13 (Diskussion) Diskussion:Schreibtischtest#c-84.190.100.13-2006-11-29T20:39:00.000Z-Anregungen11)
Tabelle
[Quelltext bearbeiten]Beispiel: Potenz
[Quelltext bearbeiten]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 Diskussion:Schreibtischtest#c-Foobla-2008-02-05T15:13:00.000Z-Beispiel: Potenz11
Umwandlung Pascal --> Pseudocode
[Quelltext bearbeiten]Bitte um Umwandlung des Pascal-Codes in Pseudocode, da nicht jeder Pascal lesen kann / versteht. Pseudocode ist wesentlich verständlicher. -- 212.189.46.155 Diskussion:Schreibtischtest#c-212.189.46.155-2010-02-22T13:24:00.000Z-Umwandlung Pascal --> Pseudocode11