Алгоритмнің трассировкасы
Анықтама
Трассировка — алгоритмнің (программаның) жұмыс істеу қабілетін тексеру, қателерін іздеу үшін қолданылатын, программаны қадам-қадаммен орындау процесі. Трассировка кестесі — әр қадамда операторлар мен айнымалылардың мәндерін көрсететін кесте.
Алгоритмнің дұрыстығын тексеру үшін компьютерде орындау міндетті емес — адам алгоритмді трассировка арқылы тексере алады.
Есеп: S=0; for N in range(1,6): S=S+N.
Кесте: N=1→S=1; N=2→S=3; N=3→S=6; N=4→S=10; N=5→S=15.
Жауабы: S = 15.
Есеп: k=1; s=5; while k<300: s=s+10; k=k*5.
Кесте: k:1→5→25→125→625; s:5→15→25→35→45. k=625 болғанда 625<300 ЖАЛҒАН.
Жауабы: «Қосынды= 45» (цикл 4 рет орындалды).
Ескерту
Циклдің АЯҚТАЛУ шартын дұрыс тексеру маңызды: k ЕШҚАШАН дәл 300-ге тең болмады (625-ке секірді)! Шартты ӘРҚАШАН НАҚТЫ САНМЕН тексер.
Трассировка кестесінің блок-сызбадан артықшылығы: кесте әрбір айнымалының НАҚТЫ САНДЫҚ мәнін әр қадамда көрсетеді, ал блок-сызба тек ЛОГИКАЛЫҚ ретті көрсетеді.