SW코딩지도사_알고리즘이란?

 

 

알고리즘이란?

 

알고리즘:어떤 문제를 해결하기 위해 명확히 정의된 유한 개의 규칙과 절차의 모임. (네이버 지식 백과)
                -어떤 일을 하기 위한 방법 및 절차

 

• 알고리즘의 만족 조건: 입력, 출력, 명확성, 유한성(반드시 종료), 유효성(실행가능성)
• 알고리즘의 표현 방법

 

1. 자연어: 한국어,영어같은 언어.
2. 프로그래밍 언어: C와 Java와 같은 프로그램밍 언어를 사용.
3. 의사코드: 자연어보다 개선된 방법, 특정 형식이 없음
4. 순서도: 프로그램을 작성하는 기초 자료, 프로그램의 유지보수 용이, 디버깅(Debugging: 오류수정) 가능

 

순서도기호

 

                                                                                          <순서도 기호>

---

순서도의 예시

 

 

<순서도의 예시>

 

* 아이들(학생들)에게 쉽게 접근할 수 있는 알고리즘 질문:

 

예) 햄버거를 쌓는 방법은?

1.     빵을 쌓는다.
2.     상추를 쌓는다.
3.     패티를 쌓는다.
4.     토마토를 쌓는다.
5.     소스를 뿌린다.
6.     다시 빵을 쌓는다. 
7.     먹는다.