문제를 해결하기 위한 알고리즘 개발 단계를 순서대로 바르게 나열한 것은… | [7급 국가직 알고리즘] 26년 1회차 기출문제 상세 페이지
1[7급 국가직 알고리즘] 26년 1회차
문제를 해결하기 위한 알고리즘 개발 단계를 순서대로 바르게 나열한 것은?(가) 알고리즘 구현
(나) 알고리즘 설계
(다) 알고리즘 분석
(라) 알고리즘 정확성 검증
1
(나) → (다) → (라) → (가)
2
(나) → (라) → (다) → (가)
3
(다) → (나) → (라) → (가)
4
(다) → (라) → (나) → (가)
해설
알고리즘 개발 단계는 설계 → 정확성 검증 → 분석 → 구현 순서이다.
먼저 문제를 해결할 절차를 설계하고, 그 절차가 모든 입력에 대해 올바른 결과를 내는지 정확성을 검증한 뒤, 시간·공간 효율을 분석하고, 마지막으로 프로그래밍 언어로 구현한다.
- 분석은 정확성이 검증된 알고리즘을 대상으로 하므로 정확성 검증보다 앞설 수 없다.
- 설계되지 않은 알고리즘은 분석할 대상이 없으므로 분석이 설계보다 먼저 올 수 없다.
오류나 개정된 내용이 보이면 알려주세요