알고리즘의 정의와 갖추어야 할 조건

• 알고리즘은 어떤 문제를 해결하기 위한 절차적 단계의 집합이다.
• 프로그래밍에서는 입력값을 받아 논리적 절차를 거쳐 원하는 출력값을 만드는 방법이다.
• 알고리즘의 정의와 특성, 갖추어야 할 조건을 정리하고 나의 생각을 덧붙인다.

일상 속 알고리즘

• 아침에 일어나 출근 준비를 하고 회사에 가는 과정도 알고리즘이다.
• 재료를 준비해 순서대로 샌드위치를 만드는 과정도 알고리즘의 한 형태이다.
• 순서대로 필요한 일을 처리해야 목적지에 도착하는 것처럼 알고리즘은 생활 곳곳에 녹아 있다.

프로그래밍에서의 알고리즘

• 단순한 명령어 집합이 아니라 입력이 주어졌을 때 원하는 결과를 만드는 체계적인 방법이다.
• 컴퓨터에 어떤 순서로 연산하고 어떤 결과를 낼지 알려 주는 것이 알고리즘이다.
• 그래서 프로그램을 만드는 데 가장 기초가 되는 개념이다.

입력과 출력

• 입력은 알고리즘이 시작하기 위해 외부에서 받아들이는 자료이다.
• 입력이 없으면 알고리즘은 아무 동작도 할 수 없다.
• 출력은 최소 하나 이상 있어야 하며 결과가 없으면 과정은 의미가 없다.

명확성과 유한성

• 명확성은 모든 단계가 누구나 같은 방식으로 이해할 수 있게 분명해야 한다는 조건이다.
• 적당히, 대충 같은 애매한 지시가 들어가면 알고리즘이 아니다.
• 유한성은 한정된 횟수 안에 반드시 끝나야 한다는 조건이며, 끝없이 반복되면 답을 얻을 수 없다.

효과성

• 각 단계가 현실적으로 수행 가능한 수준이어야 한다.
• 컴퓨터가 처리할 수 없는 명령이 포함되면 좋은 알고리즘이 될 수 없다.

메서드와 좋은 알고리즘

• 명령이 불분명하거나 끝나는 시점이 확실하지 않은 절차는 알고리즘이 아닌 메서드로 부른다.
• 좋은 알고리즘의 기준은 이해하기 쉬운 구조, 빠른 실행 속도, 메모리 절약, 재사용의 용이성이다.
• 알고리즘의 질은 프로그램의 성능과 유지보수성에 큰 영향을 준다.

자주 묻는 질문

• Q. 알고리즘이란?
  A. 어떤 문제를 해결하기 위한 절차적 단계의 집합이다.
• Q. 알고리즘의 다섯 가지 조건은?
  A. 입력, 출력, 명확성, 유한성, 효과성이다.
• Q. 명확성이 왜 중요한가?
  A. 애매한 지시가 있으면 사람마다 다르게 해석해 같은 결과를 보장할 수 없기 때문이다.
• Q. 유한성을 만족하지 못하면?
  A. 끝없이 반복되어 원하는 답을 얻을 수 없으므로 알고리즘이 될 수 없다.
• Q. 메서드란?
  A. 명령이 불분명하거나 끝나는 시점이 확실하지 않아 알고리즘으로 보기 어려운 절차를 따로 부르는 말이다.
• Q. 좋은 알고리즘의 기준은?
  A. 이해하기 쉬운 구조, 빠른 실행 속도, 메모리 절약, 재사용의 용이성이다.

정리

일상과 프로그래밍에서 알고리즘의 의미를 정리하고 입력, 출력, 명확성, 유한성, 효과성의 다섯 조건과 메서드와의 구분, 좋은 알고리즘의 기준을 설명한다.

함께 보면 좋은 캠퍼스다운 레포트

• “사회 언어학 - 쇼츠, 알고리즘”
• ‘정수의 덧셈과 뺄셈’의 로봇 활용 수업을 위한 EV3 프로그래밍