추적표(trace table)는 알고리즘을 따라가며 변수와 출력의 변화를 기록하는 표다. 의사 코드를 실행 순서대로 읽는 데 사용할 수 있다. (Cambridge의 반복과 추적표 교재)

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

기타 등등

• while과 do…until은 조건을 확인하는 위치가 다르다. 같은 조건을 적어도 최초 실행 여부가 달라질 수 있다. 출처
• Cambridge 교재의 설명용 추적표에는 값이 변한 이유를 적는 주석 열이 있다. 교재는 이를 통상적인 추적표와 구분해 제시한다. 출처

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