컴퓨터과학개론 <과제명> ※ 다음 8문제 중에서 반드시 5개만을 선택해서 정리하여 제출하시오. 목차 2. 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오. 3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오. 4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오. 5. 조합회로와 순차회로의 개념

소개글

컴퓨터과학개론 <과제명> ※ 다음 8문제 중에서 반드시 5개만을 선택해서 정리하여 제출하시오. 목차 2. 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오. 3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오. 4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오. 5. 조합회로와 순차회로의 개념에 대한 보고서 자료입니다.

목차

컴퓨터과학개론


<과제명>
※ 다음 8문제 중에서 반드시 5개만을 선택해서 정리하여 제출하시오.


목차

2. 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.
3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.
4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
5. 조합회로와 순차회로의 개념과 종류를 나열하고 설명하시오.
7. 데이터베이스 시스템의 3단계 구조와 관련해서 스키마에 대해 설명하고 비교하시오.


참고문헌

본문내용

지식의 집합이다. 즉 스키마란 특정한 개념이나 대상에 대하여 인간의 지식이나 경험이 축적되어 형성된 하나의 인지단위라고 할 수 있다. 스키마와 비슷한 의미의 단어로는 프레임(frame) 과 스크립트(script)가 있다. 즉 지식을 표현하기 위한 데이터 구조를 프레임(frame)이라고 하며 이러한 프레임을 이용한 정보처리에 의해서 한 장면의 전체를 볼 수 있고 보이지 않는 부분도 추정할 수 있으며 전형적인 사건의 배열에 관한 하나의 정리된 지식을 스크립트(script)라 부른다. 데이터베이스 시스템과 관련하여 스키마란 데이터베이스의 구조와 제약조건에 관해 전반적인 명세를 기술한 것이다. 데이터베이스 관리 시스템(DBMS)이 주어진 설정에 따라 데이터베이스 스키마를 생성하며, 데이터베이스 사용자가 자료를 저장, 조회, 삭제, 변경할 때 DBMS는 자신이 생성한 데이터베이스 스키마를 참조하여 명령을 수행한다. 스키마 구조의 대한 이질적인 문제는 데이터관리에 대한 표준화 방안을 제시하지 못하기 때문이다. 독립적인 내부 표준에 의해 설계된 시스템의 경우 체계적이고 효율적인 데이터 관리는 가능하지만 같은 분야의 시스템간의 통합하는데 많은 문제점을 갖고 있다. 이것은 통합적인 결과를 이용하여 데이터 통계를 작성하거나 정책적인 결정에 있어서 데이터를 쉽게 활용하지 못하는 문제점을 갖고 있다. 데이터 교환에 있어서 시스템 간에 설치되어 있는 방화벽이나 프록시 서버를 거쳐야 하는 경우가 있을 수 있다. 일반적으로 방화벽 관리자는 내부적인 정책이나 보안상의 문제로 인하여 HTTP 및 SMTP와 같이 널리 사용되는 포트 이외 다른 포트를 열어두는 것을 허용하지 않는다. 따라서 시스템간의 데이터 송수신은 특정 운영체제나 전송기법, 프로토콜에서만 작동하도록 설계되어 있으므로 데이터의 교환에 문제가 생긴 문제들을 해결해야 하는 것이다. 스키마는 3층 구조로 되어있다. 첫째, 개념 스키마(Conceptual Schema)는 모든 응용 시스템과 사용자들이 필요로 하는 데이터를 통합한 조직 전체의 데이터베이스 구조를 논리적으로 정의한 것이고 둘째, 외부 스키마(External Schema)는 프로그래머나 사용자의 입장에서 데이터베이스의 모습으로 조직의 일부분을 정의한 것이며 셋째, 내부 스키마(Internal Schema) : 전체 데이터베이스의 물리적 저장 형태를 기술하는 것이다.
참고문헌
컴퓨터과학개론, 한국방송통신대학교 출판문화원

키워드

컴퓨터과학개론,   이진트리,   데이터베이스,   컴퓨터