알고리즘의 조건에 대한 설명으로 옳지 않은 것은? | [7급 국가직 알고리즘] 25년 1회차 기출문제 상세 페이지
1[7급 국가직 알고리즘] 25년 1회차
알고리즘의 조건에 대한 설명으로 옳지 않은 것은?
1
입력: 외부에서 제공되는 자료가 0개 이상이어야 한다.
2
출력: 적어도 1개 이상의 결과를 만들어야 한다.
3
명확성: 명령어들은 현재 실행 가능한 연산이어야 한다.
4
유한성: 한정된 수의 단계 후에는 반드시 종료되어야 한다.
해설
알고리즘 조건의 정의를 바꿔 쓴 것은 명확성에 대한 설명이다.
명확성은 각 명령어의 의미가 모호하지 않고 분명해야 한다는 조건이며, 명령어가 실제로 실행 가능한 연산이어야 한다는 것은 유효성(효과성)에 해당한다.
- 입력 조건은 외부에서 주어지는 자료가 0개 이상이면 된다는 뜻으로 옳다.
- 출력 조건은 적어도 하나 이상의 결과를 만들어야 한다는 뜻으로 옳다.
- 유한성 조건은 한정된 단계를 거친 뒤 반드시 종료해야 한다는 뜻으로 옳다.
오류나 개정된 내용이 보이면 알려주세요