[고등학교 정보교과서] 3. 문제 해결과 프로그래밍 (2) 알고리즘 Algorithm ① - 씨마스

고등학교 정보교과서 3. 문제 해결과 프로그래밍 (2) 알고리즘 ① - 씨마스

 

---

 

알고리즘 Algorithm

문제를 정확히 분석하여 문제 정의를 마쳤다면, 그 문제를 해결하기 위한 논리적인 방법/절차인 알고리즘(algorithm)을 구현할 차례입니다.

컴퓨터는 스스로 판단하는 것이 아닌 명령대로 실행하므로 디테일한 부분까지 명령어 처리를 해야 합니다.

알고리즘은

• 순차 구조
• 선택 구조
• 반복 구조

를 사용하여 구현합니다.

 

구조들을 시각적으로 표현한 다이어그램(diagram)은 아래 도형들로 구성됩니다.

기호
명칭	Terminal	Process	Input/Output	Decision	Loop	Preparation /Initialization	Document
의미	시작 또는 끝	연산 등 데이터 처리	자료 입출력	조건 판단	반복 수행	작업 준비과정	서류에 자료 입출력

 

다이어그램 [고등학교정보교과서]

 

---

 

알고리즘 설계 Algorithm Design

문제 해결을 위한 로직을 구현하기 위해 추상화 작업에서 문제를 정확하게 정의하고, 입출력 과정을 간단하게 작성합니다.

 작성한 과정을 프로그램으로 구현하기 위해 순차, 선택, 반복구조를 사용하여 상세하게 구현합니다.

 

순차구조

시간 순서에 따라 한 방향으로 진행합니다.

구현된 순서대로 처리하는 구조이므로 프로그램의 전체 흐름과 같습니다.

print('Hi')
print('Nice to meet you!')

 

선택구조

특정 조건에 따라 다른 작업을 실행합니다.

어떤 조건이 만족할 때/만족하지 않을 때 각각 다른 로직을 실행합니다.

age = 10
if (age > 19) :
	print('성인입니다.')
else :
	print('미성년자입니다.')

 

반복구조

특정 구간을 어떤 조건에 만족하면 반복하여 실행합니다.

price = 3000
pay = 0

while (pay < price) :
    pay += 1000

print('take the good')