Stopová tabulka - Trace table
![]() | Tento článek obsahuje seznam obecných Reference, ale zůstává z velké části neověřený, protože postrádá dostatečné odpovídající vložené citace.Březen 2020) (Zjistěte, jak a kdy odstranit tuto zprávu šablony) ( |
A trasovací tabulka je technika používaná k testování algoritmů, aby se zajistilo, že během logování nedojde k žádné logické chybě výpočty jsou zpracovávány. Tabulka má obvykle podobu vícesloupcové, víceřádkové tabulky; Každý sloupec ukazuje a proměnná a každý řádek zobrazující vstup každého čísla do algoritmu a následné hodnoty proměnných.
Stopové tabulky se obvykle používají ve školách a vysokých školách při výuce studentů, jak programovat. Mohou být základním nástrojem při výuce studentů, jak fungují určité výpočty a systematický proces, ke kterému dochází při provádění algoritmu. Mohou být také užitečné pro ladění aplikací, což pomáhá programátor snadno zjistit, k jaké chybě dochází a proč k ní může dojít.
Příklad
int i, X = 0;pro (i = 1; i <= 10; i++) { X = i * 2;}
i | X |
---|---|
? | 0 |
1 | 2 |
2 | 4 |
3 | 6 |
4 | 8 |
5 | 10 |
6 | 12 |
7 | 14 |
8 | 16 |
9 | 18 |
10 | 20 |
11 | 20 |
Tento příklad ukazuje systematický proces, který probíhá během zpracování algoritmu. Počáteční hodnota X je nula, ale i, i když je definován, nebyla mu přiřazena hodnota. Jeho počáteční hodnota tedy není známa. Jak provádíme program, řádek po řádku, hodnoty i a X změna, která odráží každé prohlášení zdrojového kódu při provádění. Jejich nové hodnoty jsou zaznamenány v tabulce trasování. Když i dosáhne hodnoty 11 kvůli i ++ prohlášení v pro definice, srovnání i <= 10 vyhodnotí jako false, čímž zastaví smyčku. Když jsme také dosáhli konce programu, skončí také trasovací tabulka.
Viz také
Reference
- http://www.comscigate.com/tutorial/KjellStyle/WilliamChen/trace1.html
- http://www.thevickerage.worldonline.co.uk/theteacher/alevel/assem/assem5.htm - archivovaná verze
- http://portal.newman.wa.edu.au/technology/12infsys/html/KWH2003/TraceTables.htm - archivovaná verze
![]() | Tento algoritmy nebo datové struktury související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |