알고리즘(Algorithm)이란?

알고리즘이란?

1. 해결해야 할 어떤 문제가 주어졌을 때, 이 문제의 해답을 구하기 위한 절차를 순서대로 명확하게 나타낸 것.
2. 동일한 문제에 대해서 다른 전략을 사용하는 다양한 알고리즘이 가능하며, 효율성 또한 차이가 클 수 있음.
3. 컴퓨터에서의 알고리즘은 특정한 일을 수행하는 명령어들의 집합.

알고리즘의 조건

1. 입력(Well-defined inputs)
• 0개 이상의 입력을 가지며, 모호하지 않고 잘 정의된 입력이어야 한다.
2. 출력(Well-defined outputs)
• 명확하게 정의되어야 하며, 1개 이상의 출력을 반드시 가져야 한다.
3. 명확성(Clear and unambiguous)
• 각 명령어의 의미는 모호하지 않고 명확해야 함.
4. 유한성(Finite-ness)
• 한정된 수의 단계 후에는 반드시 종료되어야 함. (무한루프나 이와 유사한 상태로 끝나서는 안 됨)
5. 유효성(Feasible)
• 명령어들은 미래에 개발될 기술과 같이 현재 실행 불가능한 연산이면 안됨.

알고리즘의 표현 방법

1. 영어나 한국어와 같은 자연어를 이용하는 방법
2. 흐름도(Flow Chart)로 표시하는 방법
3. 유사 코드(pseudo-code)로 기술하는 방법
4. 프로그래밍 언어(C, C++, Phthon 등)의 코드로 표현하는 방법

 

파이썬 알고리즘