반응형
[Algorithm ?]
주어진 문제를 해결하기 위한 단계, 절차 또는 여러 동작의 모임를 말한다.
이 절차에는 입력값과 출력값이 존재해야하며, 유한한 단계를 거쳐서 반드시 종료 되어야 한다.
- 입력 : 외부에서 제공되는 자료가 0개 이상 존재해야한다.
- 출력 : 적어도 1개 이상의 서로 다른 결과를 내어야 한다.(즉 모든 입력에 하나의 출력이 나오면 안됨)
- 명확성 : 수행 과정은 명확하고 모호하지 않은 명령어로 구성되어야 한다.
- 유한성(종결성) : 알고리즘의 명령어들은 끝이 있는 계산을 수행한 후에 종료해야 한다.(출처-동아출판 중학교 정보책 날짜-2017-7-11)
- 효율성 : 모든 과정은 명백하게 실행 가능(검증 가능)한 것이어야 한다.
<출처>
https://ko.wikipedia.org/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98
알고리즘 알고리즘 하는데
알고리즘이 무엇인지 명확한 정의를 이제야 알았네요.
도움이 되시길 바랍니다.
반응형
'<개인공부> > [Algorithm]' 카테고리의 다른 글
퀵 정렬 (Quick Sort) 이론과 코드 (3) | 2017.10.19 |
---|---|
[탐색] lower_bound, upper_bound (5) | 2017.10.11 |
[탐색] 이진탐색 (Binary Search) 구현 방법 (4) | 2017.10.09 |
선택 정렬 (Selection Sort) 이론과 코드 (3) | 2017.09.24 |
삽입정렬 (Insertion Sort) 이론과 코드 (0) | 2017.08.05 |
버블정렬 (Bubble Sort) 이론과 코드 (2) | 2017.07.31 |
[유클리드 알고리즘] GCD 최대공약수 (반복문, 재귀) (4) | 2017.07.14 |