[중학교 정보] 3단원-알고리즘과 프로그래밍-02 알고리즘

3단원-알고리즘과 프로그래밍

- 알고리즘이란 문제를 해결하기 위한 논리적인 절차나 방법을 말한다.

예. 자물쇠의 잠금을 푸는 상황, 공식에 맞추어 수학 문제를 푸는 상황, 요리를 하는 상황

- 알고리즘은 '입력, 출력, 명확성, 유한성, 수행가능성'이라는 조건에 따라 작성해야 한다.

왜냐하면 컴퓨터는 인간과 달리 모호한 표현을 이해하지 못하고 프로그램 수행 시 자원이 한정되어 있기 때문이다.

** 알고리즘 : 누구나 동일한 입력으로 같은 결과를 낼 수 있도록 상세해야 한다.

** 입력 : 외부에서 입력되는 자료가 0개 이상이어야 한다.

** 출력 : 수행 결과로 최소 1개 이상의 결과가 나와야 한다.

** 명확성 : 수행 과정을 모호하지 않은 명령으로 구성되어야 한다. 의도한 바를 이해할 수 있도록 명확하게 서술한다.

** 유한성 : 수행 명령은 유한 시간 내에 종료되어야 한다. 무한 반복이 발생하면 안 된다.

** 수행가능성 : 모든 명령어는 실제로 수행 가능하고 검증 가능해야 한다.

알고리즘 구조

순차 구조 : 프로그램의 흐름이 한 방향으로 이어지는 구조다. (예. 음식 레시피, 계단 오르기 등)
선택 구조 : 조건에 따라 흐름이 바뀌는 구조다. 판단 결과에 따라 명령어를 선택적으로 수행한다. 조건은 예, 아니오로 판단할 수 있어야 한다.
반복 구조 : 동일한 동작을 여러 번 수행하는 경우에 사용하는 구조다. 반복 구조를 사용하면 간결성과 효율성을 높일 수 있다.

** 약속된 기호와 선을 통해 순서도로 알고리즘을 표현하면 의미를 명확하기 전달할 수 있다.