• LF몰 이벤트
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

한국방송통신대 컴퓨터과학개론 기말과제물

알아요알아요
개인인증판매자스토어
최초 등록일
2022.07.19
최종 저작일
2020.09
10페이지/ MS 워드
가격 4,000원 할인쿠폰받기
다운로드
장바구니

소개글

방송대 컴퓨터과학과 1학년 2학기 컴퓨터과학개론 기말과제

1. 컴퓨터에서 정수와 실수의 표현 방법에 대해서 설명하시오.
2. 이진 트리, 완전 이진 트리, 포화 이진 트리를 설명하고 비교하시오.
3. 교재에서 다룬 모든 정렬 알고리즘들을 설명하고 비교하시오.
4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
5. 조합회로와 순차회로의 개념과 종류를 나열하고 설명하시오.
6. 함수의 매개변수 전달방식인 값호출 방식과 참조호출 방식을 설명하고 비교하시오.
7. 데이터베이스 시스템의 3단계 구조와 관련해서 스키마에 대해 설명하고 비교하시오.
8. OSI 참조 모델에 대해서 설명하시오.

목차

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

참고문헌

본문내용

이진 트리(binary tree)는 트리 중에서 모든 노드의 차수가 최대 2개를 넘지 않는 트리이다. 즉 노드의 차수가 하나 또는 두 개이고, 따라서 루트를 기준으로 최대 두 개의 서브트리를 가지고 왼쪽 서브트리와 오른쪽 서브트리로 구분된다. 서브트리가 최대 두 개를 가질 수 있으니 서브트리가 한 개인 이진트리도 가능한데 이렇게 차수가 모두 1인 한쪽으로만 치우친 이진 트리와 차수가 모두 2인 이진트리를 구성할 수 있는 이진트리의 특성으로 이진트리의 최대 높이와 최소 높이를 계산할 수 있다. 노드의 개수가 N인 경우 최대 높이는 노드의 개수와 같은 N이 되고 최소 높이는 [log₂N]+1이 된다. 이진트리는 주요 연산은 삽입, 삭제, 순회인데 그 중에서 일정한 순서에 따라 트리에 있는 각 노드를 한 번씩 방문하는 순회 연산이 가장 대표적이다. 이런 순회 연산을 이용해서 트리 내의 정보를 선형적인 순서의 정보로 만들 수 있다. 트리의 루트 노드를 (D), 왼쪽 서브트리를 (L), 오른쪽 서브트리를(R)로 단순하게 가정하고, 항상 왼쪽 서브트리와 오른쪽 서브트리에 대해서 왼쪽 우선적으로 방문한다고 하면 아래와 같이 세 가지 형태의 방문 순서를 얻을 수 있는데
(1)D(루트노드)>L(왼쪽 서브트리)>R(오른쪽 서브트리)
(2)L(왼쪽서브트리)>D(루트노드)>R(오른쪽 서브트리)
(3)L(왼쪽 서브트리)>R(오른쪽 서브트리)>D(루트노드)
이는 루트 노드를 어느 시점에 방문 하느냐에 따라 결정되는 것을 확인 할 수 있다. 루트노드를 가장 먼저 방문하면 전위(preorder) 순회, 루트노드를 중간에 방문하면 중위(inorder) 순회, 루트노드를 가장 나중에 방문하면 후위(postorder) 순회가 된다. [그림 2] 이진트리의 순회 방법
이진트리에는 특수한 조건을 갖는 포화 이진트리(full binary tree)와 완전 이진트리(complete binaty tree)가 있다. 포화 이진트리는 쉽게 말해 빈 곳이 없이 모두 꽉 차 있는 이진트리이다.

참고 자료

이관용, 정광식, 컴퓨터과학개론, 한국방송통신대학교출판문화원(2015년 07월 25일).
알아요알아요
판매자 유형Bronze개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

최근 본 자료더보기
탑툰 이벤트
한국방송통신대 컴퓨터과학개론 기말과제물
  • 레이어 팝업
  • 프레시홍 - 특가
  • 프레시홍 - 특가
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
AI 챗봇
2024년 07월 14일 일요일
AI 챗봇
안녕하세요. 해피캠퍼스 AI 챗봇입니다. 무엇이 궁금하신가요?
9:54 오전
New

24시간 응대가능한
AI 챗봇이 런칭되었습니다. 닫기