|
|
|
|
알고리즘의 개념
|
|
■ 알고리즘의 개념
- 알고리즘(algorithm)의 사전적
의미는 "어떤 문제를 해결해 나가는 특별한 방법",
또는 "문제의 해결을 위해 컴퓨터로 이용될 수 있는
명확한 방법"이다. 즉, 알고리즘은 주어진 입력으로부터
원하는 결과를 유도해내는 정의된 규정이나 규칙들의 집합으로
특정한 작업을 수행하기 위한 유한 명령들로 구성되며 컴퓨터의
수행에 적합한 문제 해결을 위한 방법이라고 할 수 있다.
- 문제를 파악한 후 바로 프로그램을 작성하는 방법은
간단한 문제를 제외하고는 정확하고 효율적인 프로그램
작성이 쉽지 않다. 문제해결 방안을 이리저리 구상하여
어떤 방안이 좋은 지 결정한 후에 프로그램을 작성하는
것이 좋다. 이 해결방안이 알고리즘이다.
- 단순히 원하는 결과를 얻을 수 있는 알고리즘이 아닌,
처리시간이나 기억장소 사용측면에서 효율적인 알고리즘을 개발하는 것이 주요 목표
- 수학자들은 a. Turing의 "튜링기계에 의해 수행
가능한 프로시저"라고 알고리즘을 정의하고 계산이론(computation
theory)을 연구함.
|
|
|
