알고리즘이 갖추어야 할 조건으로 옳지 않은 것은? | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지
1[7급 국가직 자료구조론] 11년 1회차
알고리즘이 갖추어야 할 조건으로 옳지 않은 것은?
1
적어도 하나 이상의 출력 결과를 생성해야 한다.
2
각 명령어들은 명확하고 모호하지 않아야 한다.
3
어떤 경우에도 유한 번의 수행 단계 후에는 반드시 종료해야 한다.
4
직접 수행 가능한 컴퓨터 프로그래밍 언어로만 작성되어야 한다.
해설
알고리즘은 특정 프로그래밍 언어에 묶이지 않으며 자연어·의사코드·순서도 등으로도 기술할 수 있으므로, 프로그래밍 언어로만 작성해야 한다는 설명이 옳지 않다.
알고리즘의 조건은 입력(0개 이상), 출력(1개 이상), 명확성, 유한성, 유효성이다.
- 하나 이상의 출력을 내야 한다는 것은 출력 조건이다.
- 명령이 모호하지 않아야 한다는 것은 명확성 조건이다.
- 유한 단계 후 반드시 종료해야 한다는 것은 유한성 조건이다.
오류나 개정된 내용이 보이면 알려주세요