해피레포트 - 컴퓨터 과학에 대한 정의

카테고리 : 레포트 > 사회과학계열 파일이름 :.hwp 문서분량 : 8 page 등록인 : CPIA_amino 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 07.05.50 / 09.12.29 구매평가 : 다운로드수 : 0 판매가격 : 1,200 원

미리보기

같은분야 연관자료

보고서설명
컴퓨터과학 컴퓨터구조 프로그래밍언어와방법론 인공지능 운영체계 / 컴퓨터 과학 개론 : 구용완, 대림, 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

본문일부/목차
1. 개요 2. 역사 3. 분야 1) 알고리즘의 개발과 분석 2)계산이론 3)컴퓨터구조 4)프로그래밍 언어와 방법론 5)운영체계 6)데이터 베이스 시스템 7)수치계산 8)인공지능 알고리즘의 개발과 분석 알고리즘은 유한 개의 명확한 명령들의 집합으로서, 지정된 종류의 입력을 받아 문제의 해(解)가 되는 미리 정해진 출력을 산출하는 것이다. 컴퓨터 프로그램은 알고리즘이 특정한 프로그래밍 언어로 부호화된 것이다. 알고리즘은 컴퓨터 과학의 중심 관심사이기 때문에 많은 이론가들이 효율적인 알고리즘의 개발과 분석에 관심을 갖는다. 중요한 알고리즘들로는 목록 정렬, 데이터 검색, 형상 인식(본문에서 특정한 단어나 구절을 찾는 것), 난수 발생(모의실험 등에서 사용됨) 등이 있다. 알고리즘의 효율성은 대개 특정한 크기의 문제를 해결하기 위해 필요한 시간으로 측정한다. 예를 들어 목록 정렬 문제에 있어서 문제의 크기는 정렬될 대상의 개수이고 정렬 알고리즘의 효율성은 대상 개수의 함수로 표현한다. 알고리즘의 효율성을 논할 때 대개의 경우 알고리즘에 기초한 프로그램을 실행하기 위해 필요한 기억공간의 크기는 부차적인 것으로 취급한다. 효율적 알고리즘은 종종 데이터를 적절한 데이터 구조로 조직하여 얻을 수 있다. 예를 들어 많은 시간이 소요되는 검색의 경우를 살펴보면, 무작위적으로 배열된 N개의 대상에서 특정한 대상을 찾기 위해서는 순차적 검색 알고리즘을 사용해야 하는데, 이때 평균검색 시간은 N에 비례한다. 그러나 만일 대상이 인식번호순으로 정렬되어 있으면 검색시간이 log2N에 비례하는 2진 검색 알고리즘을 사용할 수 있다. 이때 만일 N이 1,000에서 100만으로 증가하면 순차적 알고리즘이 요구하는 시간은 1,000배로 증가하지만 2진 알고리즘이 요구하는 시간은 단지 2배가 된다. 간결한 알고리즘을 개발하는 강력한 기법으로는 알고리즘 자신이 수행과정에서 자기 자신을 다시 호출하는 재귀(recursion)가 있다. 앞서 예를 든 2진 검색 알고리즘이 재귀적 알고리즘의 대표적인 예이다. 컴퓨터 과학자들이 개발한 알고리즘 설계기법으로서 대표적인 '각개격파'(divide and rule) 기법은 문제를 하위문제들로 나누는 방법인데, 만일 하위문제가 원래 문제와 같은 성질을 지니면 전체 알고리즘을 재귀적으로 표현할 수 있다.

연관검색어
컴퓨터과학 컴퓨터구조 프로그래밍언어와방법론 인공지능 운영체계

구매평가

구매평가 기록이 없습니다

보상규정 및 환불정책
· 해피레포트는 다운로드 받은 파일에 문제가 있을 경우(손상된 파일/설명과 다른자료/중복자료 등) 1주일이내 환불요청 시
환불(재충전) 해드립니다. (단, 단순 변심 및 실수로 인한 환불은 되지 않습니다.)
· 파일이 열리지 않거나 브라우저 오류로 인해 다운이 되지 않으면 고객센터로 문의바랍니다.
· 다운로드 받은 파일은 참고자료로 이용하셔야 하며,자료의 활용에 대한 모든 책임은 다운로드 받은 회원님에게 있습니다.

저작권안내

카테고리 : 레포트 > 사회과학계열
파일이름 :.hwp
문서분량 : 8 page	등록인 : CPIA_amino
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 07.05.50 / 09.12.29
구매평가 :	다운로드수 : 0

컴퓨터 과학에 대한 정의

판매가격 : 1,200 원