알고리즘 이란?
- 알고리즘
- 사전적인 의미는 어떠한 문제를 해결하기 위한 여러 동작들의 모임.
- 유한성을 가지며, 언젠가는 끝나야 하는 속성.
- "문제를 해결하는 방법!"
- 알고리즘 조건
- 입력 : 외부에서 제공되는 자료가 0개 이상 존재
- 출력 : 적어도 2개 이상의 서로 다른 결과 도출 (즉, 모든 입력에 하나의 출력이 나오면 X)
- 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성
- 유한성(종결성) : 유한 번의 명령어를 수행 후(유한 시간 내)에 종료
- 효율성 : 모든 과정은 명확하게 실행 가능(검증 가능)한 것
길찾기의 대표적인 알고리즘인 A*(에이스타), Dijkstra(다익스트라) 또한 캐릭터의 이동, 회전, 점프 등
주어진 문제에 대한 해결을 할 수 있는것이 알고리즘이다.
'알고리즘&자료구조' 카테고리의 다른 글
알고리즘(algorithm) 이진탐색(Binary Search) (0) | 2017.12.15 |
---|---|
알고리즘(algorithm) 순차 탐색(Linear Search) (0) | 2017.12.11 |
자료구조(Data structure) 란? (0) | 2017.12.08 |