자료구조 실습 레포트

목차

1. [순차탐색] 다음 프로그램은 순차 탐색 알고리즘을 구현한 것이다. 순차 탐색이란
배열에 저장된 숫자와 찾고자 하는 숫자와 하나씩 순차적으로 비교해서 탐색하는
알고리즘을 의미한다. 다음의 프로그램을 컴파일하고 수행하라.

2. 위의 프로그램을 한 문장씩 실행하여 보라. Visual C++의 Build / Start Debug /
Step Into 기능을 사용하라. 단축키로 F11을 눌러도 된다. Step Over(F10)와는
어떻게 다른지 조사하라.

3. 한 문장씩 실행하는 도중에 오른쪽 하단을 보면 Watch 윈도우가 있다. 이 윈도우는
변수들의 값을 보여주는데 사용된다. tmp변수의 값을 디스플레이하여 보라.
한 문장씩 실행시키면서 tmp 변수의 값이 어떻게 변경되는지를 관찰하라.

4. Watch 윈도우에 score[] 배열의 값을 디스플레이 해보라. score만 입력하고
엔터를 치면 된다. score[] 배열의 값을 Watch 윈도우에서 변경한 다음,
한문장씩 실행하여 보라.

본문내용

1. [순차탐색] 다음 프로그램은 순차 탐색 알고리즘을 구현한 것이다. 순차 탐색이란
배열에 저장된 숫자와 찾고자 하는 숫자와 하나씩 순차적으로 비교해서 탐색하는
알고리즘을 의미한다. 다음의 프로그램을 컴파일하고 수행하라.
가) find_max_score() 함수를 수정하지 않은 경우(작은버그 수정 X)
☞ 위의 프로그램은 score[]라는 1차원 배열에 있는 원소들의 최대값을 구하는 프로그램
이다. 이때 최대값을 구하는 함수 find_max_score() 가 정의되어 있는데, 이는
score[] 배열의 몇 번째까지의 원소들의 최대값을 구하는지 정할 수 있다.
실재로, main()에서 find_max_score(5)라고 정의하였는데, 이는 배열 score[0]부터
score[5] 까지의 원소들, 즉 1,2,3,5,6,7 중에서의 최대값을 구하게 된다.
실재로 소스에 printf() 를 추가해서 결과를 출력시킨 결과, 최대값 7이 출력된다.

나) find_max_score() 함수를 수정한 경우(작은버그 수정 O)
☞ 위의 소스는 find_max_score(5)일 경우 실재로 score[] 배열을 5개가 아닌
6개를 비교하여 최대값을 찾게 되는데, 이를 6개가 아닌 5개를 비교하는 것으로
수정을 해야만 한다.
따라서, 소스를 수정하여 main()에서의 find_max_score() 함수가 받는 값의 개수가
실재 score[] 배열과 비교되는 값의 개수가 같게 하기 위하여 다음과 같이 수정한다.

참고자료

· 없음