알고리즘 수행평가 문제지(예 시)

1학년  반  번호 이름 :

1. 순서도 빈칸 채우기(15점)  4개 중 1개가 출제됨.(빈칸 3개)

1부터 10까지 모두 더하기	1부터 20까지 숫자 중 짝수만 더하기
1부터 20까지 숫자 중 홀수만 더하기	1부터 10까지 숫자들을 모두 곱하기

2. 하노이탑

참고	순서
	횟수 : 2n-1 원반 2개이면 3번 원반 3개이면 7번 원반 4개이면 15번 원반이 3개인 경우는 3->C 2->B 3->B 1->C 3->A 2->C 3->C

(30점) 고정문제(기본문제)

3. 다리 건너기(25점)

Q. 다리를 건너는 과정을 쓰고, 걸린 시간을 쓰시오.

4. 지도 경로 찾기(30점)

서울 지하철 노선도
	조건 1. 한 정거장을 가는데 반드시 2분이 소요된다. 2. 지하철을 갈아타기 위해서는 3분이 소요된다.
4-1. 서울역에서 삼각지로 가는 최단 거리를 실선으로 표시하고(5점) 몇분이 걸리는지 적으시오.(10점) 소요시간 : ________분 4-2. 서울역에서 삼각지로 가는 중 숙대입구에서 사고가 발생했다면 숙대입구를 거치지 않고 가는 최단 거리는 어디인지 점선으로 표시하고(5점) 몇분이 걸리는지 적으시오.(10점) 소요시간 : ________분

<예시>