공개 기출자동 검사 완료2022년 지방직 기출 · 컴퓨터일반 · 자료구조·알고리즘 · 1번
컴퓨터 알고리즘의 조건에 대한 설명으로 옳지 않은 것은?
1
각 명령어의 의미는 모호하지 않고 명확해야 한다.
오답 이유명확성은 각 단계가 해석에 따라 달라지지 않도록 연산과 조건을 분명히 정의해야 한다는 조건이다.
2
알고리즘 단계들에는 순서가 정해져 있지 않다.
정답 근거알고리즘은 어떤 단계를 어떤 순서로 수행할지 정해진 절차여야 하므로 순서가 없다는 설명이 틀려 정답이다.
3
한정된 수의 단계 후에는 반드시 종료되어야 한다.
오답 이유유한성은 유한 번의 단계를 수행한 뒤 반드시 종료해 결과를 내야 한다는 조건이다.
4
각 명령어들은 실행 가능한 연산이어야 한다.
오답 이유효과성은 각 명령이 실제로 수행 가능한 기본 연산으로 표현되어야 한다는 조건이다.
정답·상세해설
정답 2번
알고리즘은 입력된 데이터를 처리하여 결과를 내기 위한 명확한 절차와 순서가 정의된 일련의 단계입니다. 따라서 알고리즘 단계들에는 순서가 정해져 있지 않다는 설명은 알고리즘의 기본 정의에 어긋납니다.
명확성: 각 명령어의 의미는 모호하지 않고 명확해야 함 유한성: 한정된 수의 단계 후에는 반드시 종료되어야 함 효과성: 각 명령어는 실행 가능한 연산이어야 함