알고리즘 #알고리즘 의미 #알고리즘 조건 #알고리즘 기술 #알고리즘 분석
-
[알고리즘 설계와 분석] 알고리즘 정의와 성능 분석알고리즘 Algorithms 2021. 9. 7. 19:56
[알고리즘 설계와 분석] 알고리즘 정의와 성능 분석 ○ 알고리즘(Algorithm) 의미 - 어떤 작업을 수행하기 위해 입력을 받아 원하는 출력을 만들어내는 과정을 기술한 것. - 주어진 문제를 효율적으로 풀기 위한 방법을 단계별로 기술해 놓은 것. - 알고리즘을 설계하기 위해서는 해야할 작업을 명확하게 명시해야 함. ○ 알고리즘의 조건 - 입력: 0개 이상의 입력이 존재해야 함. - 출력: 1개 이상의 출력이 존재해야 함. - 명백성: 각 명령어의 의미는 모호하지 않고 명확해야 함. - 유한성: 한정된 수의 단계 후에는 반드시 종료되어야 함. - 유효성: 각 명령어들은 실행 가능한 연산이어야 함. ○ 알고리즘의 기술 - 영어나 한국어 같은 자연어 - 흐름도 (flow chart) - 유사 코드 (pse..