【알고리즘】

• 문제를 풀기 위한 단계적인 절차
• 주어진 상태에서 문제를 해결하는 방법을 사람이나 컴퓨터가 이해할 수 있는 명령어로 정밀하게 기술한 것
• 문제 해결 과정에서 규칙성을 찾아 논리적인 순서로 설명하거나 표현하는 문제 해결 절차나 방법
• 컴퓨팅 사고의 궁극적인 목적은,
  • 어떤 문제를 해결하는 알고리즘을 작성하여 컴퓨터로 자동화하는 것
• 특정한 일을 수행하는 명령어의 집합
  • 모든 명령어들의 집합이 알고리즘이 되는 것은 아니다.
  • 알고리즘이 되기 위한 조건을 만족하는 집합만이 알고리즘으로 정의된다.

조건	설명
입력	외부에서 제공되는 자료가 0개 이상 존재해야 한다.
출력	적어도 1개 이상의 결과가 출력되어야 한다.
명확성 (명백성)	수행 과정에서 각 명령어의 의미는 명확한 명령어로 구성되어야 한다.
수행 가능성	각 명령어는 수행이 가능하도록 논리적이어야 한다.
유한성 (종결성)	한정된 수의 명령어가 실행된 후에는 반드시 종료되어야 한다.
효율성 (유효성)	모든 수행 과정은 명백하게 실행 및 검증이 가능해야 한다.