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

자료구조의 이해 레포트2

양재동장군이
개인인증판매자스토어
최초 등록일
2021.07.15
최종 저작일
2020.06
3페이지/워드파일 MS 워드
가격 2,500원 할인쿠폰받기
다운로드
장바구니

소개글

"자료구조의 이해 레포트2"에 대한 내용입니다.

목차

1. 외부 정렬은 정렬하려는 파일의 크기가 너무 커서 주기억 장치에 적재할 수 없어 보조 기억 장치인 디스크나 테이프를 이용하여 정렬을 수행하는 것입니다. 수업 시간에 디스크를 이용한 정렬 기법인 2-way 병합 정렬을 다루었습니다. 테이프를 이용한 정렬의 경우 인접한 블록들이 저장된 위치에 따라 입, 출력 시간이 크게 차이가 납니다. 테이프를 이용한 정렬 방법들을 조사하여 각각에 대하여 설명해 보세요.
2. 다음 용어를 설명하고, 그들의 관련성을 설명하시오.
3. 해싱에서 충돌(collision) 처리 방법과 오버플로우 처리 방법을 설명하시오.

본문내용

1) 균형 병합 정렬(Balanced Merge Sort)
- 테이프에 저장되어 있는 데이터들을 주기억장치에 옮겨올 수 있도록 작은 블록으로 나눔
- 나뉘어진 블록들은 각각 주기억장치에서 정렬된 후에 다시 여러 개의 테이프에 분산되어 저장
- 나머지 과정이 순환적으로 반복되면서 블록의 수는 줄고 블록의 크기는 커지게 되며, 마지막으로 한 개의 블록만이 남게 되면 정렬이 완료됨
2) 계단식 병합 정렬(Cascade Merge Sort)
- 복사량을 줄이기 위한 불균형 방법의 다른 형태로, 연속 병합 정렬이라고도 함
- n개의 테이프가 주어졌을 때, 처음에는 (n-1)-원 병합을 수행하고, (n-2)-원 병합, …, 마지막으로 2-원 병합으로 반복적으로 수행하는 방법

참고 자료

없음
양재동장군이
판매자 유형Bronze개인인증

주의사항

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

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

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

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

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

더보기
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
자료구조의 이해 레포트2
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업