알고리즘

최근 편집: 2019년 3월 17일 (일) 12:53
Hestia (토론 | 기여)님의 2019년 3월 17일 (일) 12:53 판

알고리즘이란, 어떤 일을 수행하는 과정을 순차적으로 제시하는 것이며, 문제 해결을 위해 명령의 순서를 지정하는 것을 의미한다.


알고리즘은 특정 조건에서는 반드시 종료되어야 하며, 가끔 에러 발생이나 의도치 않게 비정상적으로 멈출 수도 있다.


사람들은 컴퓨터 뿐만 아니라 생활 속에서도 자신도 모르게 알고리즘을 사용하고 있다.(예시 필요)


동작

보통 알고리즘은 기술하기 위해서는 다음과 같은 세 유형의 동작을 사용한다.

  • 순차 동작 : 한가지 동작을 수행한 후 다음 동작으로 이동한다.
  • 조건 동작 : 단계를 수행하기 전 '조건'을 먼저 물어본 후, 조건에 따라서 다른 동작을 선택하여 수행한다.
  • 반복 동작 : 조건을 만족할 때까지 특정한 동작을 반복하여 수행한다.