02. 알고리즘의 표현

1. 02.알고리즘의 표현

2. 1.자연어를 이용한 표현 • 자연어 표현 방법이란 우리가 일상생활에서 사용하는 국어나 영어와 같은 언어를 이용하여 알고리즘을 나타내는 방법이다.

3. 2.순서도를 이용한 표현 • 순서도의 개념 *순서도는 문제 처리 과정에 대한 알고리즘을 쉽게 알아볼 수 있도록 정해진 기호를 사용하여 그림으로 나타낸 것이다. 그러므로 순서도는 프로그램을 작성할 때 프로그램의 설계도와 같은 역할을 한다 *이와 같은 순서도는 명령의 흐름을 명확히 나타내기 때문에 이해하기 쉬우나, 복잡하거나 커다란 프로그램에는 적합하지 않다는 단점이 있다.

4. ▼표 Ⅲ-1 순서도 기호

5. 3)순서도의 기본 유형 시작 ①순차형 동전을 넣는다 음료수 버튼을 누른다 음료수를 꺼낸다 끝 ▲그림 Ⅲ-4 순차형 순서도

6. ② 조건형 시작 시작 점수≥70 비가 오는가? 아니오 아니오 예 예 합격증을 준다 독서를한다 운동을 한다 끝 끝 (가) 점수가 70점 이상이면 합격증을 준다 (나) 비가 오면 독서를 하고, 비가 오지 않으면 운동을 한다. ▲그림 Ⅲ-5 조건형 순서도

7. ③ 반복형 시작 수업중인가? 아니오 예 공부를 한다 끝 ▲그림 Ⅲ-6 반복형 순서도

8. 시작 프로그램의 시작을 뜻한다. Max, a, b 변수 max, a, b를 선언한다. a, b 두 수 a와 b를 입력한다. a>b 아니오 a, b 중 어느 것이 큰지 판정한다. 예 max=a max=b a가 크면 a를 max에 저장하고, b가 크면 b를 max에 저장한다. max max에 기억되어 있는 큰 값을 출력한다. 끝 프로그램의 끝을 의미한다. ▲그림 Ⅲ-7 두 수 중에서 큰 값을 찾는 알고리즘의 순서도