추적표(trace table)는 알고리즘을 따라가며 변수와 출력의 변화를 기록하는 표다. [[의사 코드]]를 실행 순서대로 읽는 데 사용할 수 있다. ([Cambridge의 반복과 추적표 교재](https://www.cambridge.org/us/files/3114/9579/0134/GCSE_Computer_Science_for_OCR_Teachers_Resource.pdf))

- 변수 이름을 열로 정하고 시작값부터 적는다. 실제로 실행되는 문장을 따라 값이 바뀌는 순간을 기록한다. ([초기 상태와 변수 변화](https://www.cambridge.org/us/files/3114/9579/0134/GCSE_Computer_Science_for_OCR_Teachers_Resource.pdf))
- 반복 횟수와 출력값을 구분한다. 중간 계산은 여러 번 일어나도 출력은 조건이 맞을 때만 생길 수 있다. ([반복문의 추적 예](https://www.cambridge.org/us/files/3114/9579/0134/GCSE_Computer_Science_for_OCR_Teachers_Resource.pdf))
- 예상한 값과 처음 달라지는 행을 찾는다. [[경계값 테스트]]와 함께 사용하면 종료 조건의 등호 하나가 만드는 차이를 살피기 좋다. ([종료 조건과 논리 오류](https://www.cambridge.org/us/files/3114/9579/0134/GCSE_Computer_Science_for_OCR_Teachers_Resource.pdf))

## 기타 등등

- while과 do…until은 조건을 확인하는 위치가 다르다. 같은 조건을 적어도 최초 실행 여부가 달라질 수 있다. [출처](https://www.cambridge.org/us/files/3114/9579/0134/GCSE_Computer_Science_for_OCR_Teachers_Resource.pdf)
- Cambridge 교재의 설명용 추적표에는 값이 변한 이유를 적는 주석 열이 있다. 교재는 이를 통상적인 추적표와 구분해 제시한다. [출처](https://www.cambridge.org/us/files/3114/9579/0134/GCSE_Computer_Science_for_OCR_Teachers_Resource.pdf)

#알고리즘 #프로그래밍 #학습