1. 알고리즘 ( c언어로 설명한 알고리즘 - 황종선 교수님)
Efficient한 알고리즘을 작성하기 위한 technique를 논하라. - [88 전 90 전 98 4.종]
자료구조가 처리해야 할 대상이라면, 알고리즘은 처리 방법이라고 생각할 수 있다. 알고리즘은 일반적으로 “어떤 특정한 문제를 해결하기 위한 명령어들의 집합”으로 정의할 수 있고 입력, 출력, 명확성, 유한성, 효과성(알고리즘의 특성) 이라는 다섯 조건을 만족해야 한다. 일고리즘 설계 시 고려해야할 점을 살펴보면 다음 네가지가 있다.
첫째, 복잡도를 고려해야 한다. 복잡도는 대소 관계에 의존하므로 복잡도가 작은 것, 즉 빠른 알고리즘을 선택하여야 한다.
둘째, 알고리즘 작성 전에 문제의 크기를 나타내는 n이 어느 정도인지를 미리 예측해 두어야 한다. 점근적인 성능이 좋지 않더라도 단순한 알고리즘이 빠른 경우가 있기 때문이다.
셋째, 문제크기의 예측이 끝나면 실제 실행을 통해 문제해결이 가능한 알고리즘을 비교 해보거나, 조작이 간단한지의 여부도 고려한다.
넷째, 속도만을 고려하지 말고, 알고리즘도 프로그램의 일부이므로 정확성,신뢰성,
해독성등을 만족시킨다.
일반적으로 알고리즘이 가지는 특성을 나열하고,
이러한 특성을 만족하는 알고리즘 표현방법들에 대하여 설명하시오.14 - [97.11]
(1) 알고리즘은 아래와 같은 특성을 가진다.
① 입력(input) 데이터가 외부에서 제공될 수 있다.
② 출력(output) 적어도 하나 이상의 결과를 산출해야 한다.
③ 명확성(definiteness) 각각의 명령어들은 명확하고 애매 모호하지 않아야 한다.
④ 유한성(finiteness) 알고리즘의 명령어대로 수행하였을 때, 유한 번을 수행하고 나면 알고리즘이 종료되어야 한다.
⑤ ...
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시 환불(재충전) 해드립니다.
(단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.
저작권안내
보고서 내용중의 의견 및 입장은 당사와 무관하며, 그 내용의 진위여부도 당사는 보증하지 않습니다.
보고서의 저작권 및 모든 법적 책임은 등록인에게 있으며, 무단전재 및 재배포를 금합니다.
저작권 문제 발생시 원저작권자의 입장에서 해결해드리고 있습니다. 저작권침해신고 바로가기