Page 43 고등학교 프로그래밍 교과서

내 실력 확인하기

내용을 이해했나요?

• 알고리즘: 어떤 일을 해결하기 위한 방법이나 문제를 해결하기 위한 절차 등을 단계적으로 나열한 것이다.
• 알고리즘의 조건: 입력, 출력, 명확성, 수행 가능성, 유한성
• 순서도: 주어진 문제를 해결하거나 업무를 처리할 때, 처리할 일의 순서를 한 단계씩 구분하여 약속된 도형으로
표현한 그림이다.
• 알고리즘 표현 방법: 자연어로 표현하는 방법, 순서도로 표현하는 방법, 의사 코드로 표현하는 방법, 프로그래밍
언어로 표현하는 방법으로 구분된다.
• 알고리즘 설계 기본 구조: 알고리즘 설계를 위한 기본 구조로는 순차 구조, 선택 구조, 반복 구조가 있다.

문제로 확인할까요?

1. 다음 중 알고리즘의 조건으로 볼 수 없는 것은?

① 입출력 ② 명확성 ③ 유한성 ④ 반복 구조 ⑤ 수행 가능성

2. 다음 그림은 사과의 개수(n)를 입력하여 사과를 담는 상자의 수(s)를 계산하는 순서도이다. 이에 대한 설명으로
옳은 것을 보기 에서 고른 것은?

시작 보기

s = 0 ㄱ. 사과를 담는 상자의 수를 초기화했다.
ㄴ. 상자를 계산하는 부분은 10회 반복하여 수행한다.
n
ㄷ. 입력은 상자의 개수이고, 출력은 사과의 개수이다.
s = s+1 ㄹ. 마지막 상자를 제외한 나머지 상자에는 사과를 42개씩 담는다.
n = n-42
예 ① ㄱ, ㄴ ② ㄱ, ㄷ ③ ㄱ, ㄹ
n＞0
아니요 ④ ㄴ, ㄷ ⑤ ㄷ, ㄹ
s

끝

평가해 볼까요?

★다음 평가 항목에 따라 자신의 성취 척도를 스스로 점검해 보자.

척도
영역 평가 항목
1 2 3 4 5

이해 알고리즘의 개념을 설명할 수 있는가?
적용 주어진 문제를 해결하는 알고리즘을 작성할 수 있는가?

내 실력 확인하기 41

(책)2015프로그래밍-교과서3차심의본 본문.indb 41 2017-09-05 오후 4:15:49