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 |