'IT/알고리즘'에 해당되는 글 7건
알고리즘 정의 - 기초알고리즘알고리즘 정의 - 기초알고리즘
Posted at 2014. 1. 30. 22:09 | Posted in IT/알고리즘
* 알고리즘이란 ?
알고리즘이란 유한한 단계를 통해 주어진 문제를 해결하기 위한 절차나 방법을 의미한다.
특정 종류의 문제를 풀기 위한 일련의 연산들을 제공하는 유한한 규칙 집합인 것이다. 9세기 아랍의 수학자 아콰리즈미(무하마드 이븐 무사 알콰리즈미)의 이름에서 유래한 이단어는 수학이나 컴퓨터 분야에서 많이 사용 되고있습니다.
* 알고리즘의 특징
- ) 유한성 : 알고리즘은 반드시 유한한 횟수로 각 단계들을 거친 후에 종료해야한다.
- ) 명확성 : 알고리즘의 각 단계는 반드시 명확하게 정의 되어야 한다.
수행할 행동은 모든 경우에 대해 모호함이 없이 엄격하게 명시해야 하는 것이다.
- ) 입 력 : 알고리즘은 0 또는 그 이상의 입력들을 가진다. 여기서 입력이란 알고리즘이 시작되기전에
알고리즘에 주어진, 또는 알고리즘 수행 도중에 동적으로 주어진 수량들을 말한다.
- ) 출 력 : 알고리즘은 1 또는 그 이상의 출력을 가진다. 출력은 입력과 특정한 관계를 가지는 수량이다.
- ) 효과성 : 알고리즘은 모든 연산들이 사람이 종이와 연필을 이용해서 유한한 시간안에 정확하게 수행할 수
있어야한다.
* 알고리즘의 필요성
알고리즘은 주어진 문제에 대한 해결 과정을 잘 정리한 것이라 볼 수 있다. 비슷한 문제가 주어졌을 때 ,
해결할 당사자(사람과 컴퓨터)가 쉽게 이해하고 최적화 된 해결 방법을 제시하는데 그 목적이 있다고
할 수 있을 것이다.
'IT > 알고리즘' 카테고리의 다른 글
| [Java] 05. 알고리즘 - 근접값 찾기(Near)알고리즘 (0) | 2014.02.02 |
|---|---|
| [Java] 04. 알고리즘 - 최대값(Max),최소값(Min) 알고리즘 (1) | 2014.01.31 |
| [Java] 03. 알고리즘 - 평균(AVG) 알고리즘 (0) | 2014.01.31 |
| [Java] 02. 알고리즘 - 카운트(Count) 알고리즘 (0) | 2014.01.31 |
| [Java] 01. 알고리즘 정의 및 합계 알고리즘 (0) | 2014.01.30 |
