Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 공대생의연구공부
- 공대생의경제공부
- 공대생의언어학공부
- 지식재산경영
- 언어학
- 메타휴리스틱
- 언어적지식
- 산업공학
- 최적화기법
- 컴퓨터공학
- 공대생의산업공학공부
- 일일경제공부
- 자연어처리
- 이공계를위한특허이해
- 통계적품질관리
- 영어영문학
- 국어국문학
- 정보시스템설계및분석
- 지적재산권
- 공대생의문과공부
- 최적화문제
- 통계학
- 경제용어
- 인공지능
- 확률기반자연어처리
- 고전방법론
- 공대생의전공공부
- 특허
- 정보시스템
- 품질경영
Archives
- Today
- Total
Fintecuriosity
[알고리즘] 절차가 알고리즘이기 위한 조건 본문
이번 글의 내용은 "처음 만나는 알고리즘" 책을 정리 및 참조하였음을 먼저 밝힙니다.
★ 알고리즘은 일종의 '절차'라고 할 수 있는데, 절차라고 해서 무엇이든 알고리즘이라고 할 수 있는 것이 아닙니다.
알고리즘이 갖추어야 하는 조건은
첫째, '정확한 결과를 얻는 것'
둘째, '반드시 종료되는 것'입니다.
1) 정확한 결과를 얻을 수 있어야 합니다.
알고리즘은 '문제나 과제를 해결하기 위한 절차'라고 할 수 있습니다. 문제를 해결한다는 것은 올바른 답을 출력하거나 원하는 결과를 얻을 수 있따는 것을 의미합니다. 얻어진 결과가 틀리다면 알고리즘이라고 할 수 없습니다. 절차가 알고리즘이 되기 위한 조건을 정확한 결과를 얻을 수 있어야 합니다.
2) 반드시 종료되어야 합니다.
알고리즘은 반드시 종료되어야 합니다. 알고리즘 중간의 처리나 절차가 잘못 만들어지면 처리를 시작한 알고리즘이 영원히 끝나지 않을 수도 있는데, 이를 '무한 루프'라고 합니다. 알고리즘은 반드시 종료되어야 합니다.
긴 글 읽어주셔서 감사합니다.
'Computer Science > 알고리즘' 카테고리의 다른 글
[알고리즘 이야기] 오일러 (0) | 2020.08.12 |
---|---|
[알고리즘] 왜 알고리즘을 공부해야 하는가? (0) | 2020.08.05 |
[알고리즘] 좋은 알고리즘이란 어떤 것인가? (0) | 2020.08.05 |
[알고리즘] 알고리즘이란? (0) | 2020.08.05 |
[알고리즘] '알고리즘'이란 용어의 기원 (0) | 2020.07.16 |