|
알고리즘의 개발과 분석
알고리즘은 유한 개의 명확한 명령들의 집합으로서, 지정된 종류의 입력을 받아 문제의 해(解)가 되는 미리 정해진 출력을 산출하는 것이다. 컴퓨터 프로그램은 알고리즘이 특정한 프로그래밍 언어로 부호화된 것이다. 알고리즘은 컴퓨터 과학의 중심 관심사이기 때문에 많은 이론가들이 효율적인 알고리즘의 개발과 분석에 관심을 갖는다. 중요한 알고리즘들로는 목록 정렬, 데이터 검색, 형상 인식(본문에서 특정한 단어나 구절을 찾는 것), 난수 발생(모의실험 등에서 사용됨) 등이 있다. 알고리즘의 효율성은 대개 특정한 크기의 문제를 해결하기 위해 필요한 시간으로 측정한다. 예를 들어 목록 정렬 문제에 있어서 문제의 크기는 정렬될 대상의 개수이고 정렬 알고리즘의 효율성은 대상 개수의 함수로 표현한다. 알고리즘의 효율성을 논할 때 대개의 경우 알고리즘에 기초한 프로그램을 실행하기 위해 필요한 기억공간의 크기는 부차적인 것으로 취급한다. 효율적 알고리즘은 종종 데이터를 적절한 데이터 구조로 조직하여 얻을 수 있다. 예를 들어 많은 시간이 소요되는 검색의 경우를 살펴보면, 무작위적으로 배열된 N개의 대상에서 특…(생략)
|
컴퓨터 과학 개론 : 구용완, 대림, 1992
컴퓨터 구조 : 김종상·이동호 공편, 희중당, 1992
컴퓨터과학 : 백두권·황종선 공편, 홍릉과학출판사, 1991
컴퓨터 과학 총론 : J. G. Brookshear, 권용래 역, 정익사, 1987
Information RetrievalData Structures and Algorithms : W. B. Frakes·R. Baeza-Yates, Prentice-Hall, 1992
Data Structures and Algorithm Analysis : M. A. Weiss, Benjamin/Cumming Publishing Co., 1992
Categorical Methods in Computer Science-With Aspects from Topology (Lecture notes in Computer Science 393) : H. Ehrig, Springer-Verlag, 1989
Theory of Computation : D. Wood, Wiley, 1987
Discrete Mathematical Structures for Computer Science : B. Kolman·R. C. Busby, Prentice-Hall, 1984
Developments in Expert System (Computer and People Series) : M. J. Coombs, Academic Press, 1984
Fundamental Structures of Computer Science : W. A. Wulf·M. Shaw·P. N. Hilfinger·L. Flon, Addison-Wesley Publishing Co., 1981
An Introduction to Computer Science-An Algorithmic Approach (McGraw-Hill Computer Science Series) : Jean-Paul Tremblay·R. B. Bunt, McGraw-Hill, 1979
|
인 쇄
바로가기
컴퓨터과학.hwp
[Size :
20 Kbyte
]
장바구니
