트레이스 테이블
Trace table |
추적표란 계산을 처리하는 동안 논리적 오류가 발생하지 않도록 하기 위해 알고리즘을 테스트하는 데 사용되는 기법이다.표는 일반적으로 다중 열, 다중 행 표의 형태를 취한다. 각 열은 변수를 나타내고, 각 행은 알고리즘에 입력된 각 숫자와 변수의 후속 값을 보여준다.
트레이스 테이블은 전형적으로 학생들에게 프로그램하는 방법을 가르칠 때 학교와 대학에서 사용된다.특정 계산이 어떻게 작동하는지, 알고리즘이 실행될 때 발생하는 체계적인 과정을 학생들에게 가르치는 데 필수적인 도구가 될 수 있다.그것들은 또한 응용프로그램을 디버깅하는 데 유용할 수 있고, 프로그래머가 어떤 오류가 발생하는지, 그리고 왜 발생하는지 쉽게 감지할 수 있도록 도울 수 있다.
예
인트로 i, x = 0; 을 위해 (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 |
이 예는 알고리즘이 처리되는 동안 발생하는 체계적인 과정을 보여준다.x의 초기 값은 0이지만, i는 정의되어 있지만 값을 할당받지 못했다.따라서, 그것의 초기 가치는 알려져 있지 않다.프로그램을 실행함에 따라, 실행 중인 소스 코드의 각 문구를 반영하여, 한 줄씩, i와 x의 값이 변화한다.그들의 새로운 값은 추적표에 기록된다.정의에 대한 i++ 문 때문에 11의 값에 도달하면 비교 i <= 10은 거짓으로 평가하여 루프를 중단시킨다.우리도 프로그램의 끝에 다다르자 트레이스 테이블도 끝이 난다.
