[컴퓨터공학] 3-way 외부 합병 정렬
페이지 정보
작성일 23-12-26 11:44
본문
Download : [컴퓨터공학] 3-way 외부 합병 정렬.hwp
순서
설명
레포트/공학기술
[컴퓨터공학] 3-way 외부 합병 정렬
3-way 외부 합병 정렬
1. 프로젝트 說明(설명)
순차파일(binary형태)로 주어지는 데이터 파일(.dat)에서 킷값에 해당 하는 부분을 가지고 정렬을 실행한다. Merge Sorting은 각 단계(step)별로 수행된다Merge Sorting 되는 방식은 아래 그림과 같다.
이다.
①번 규칙은 init() 함수가 역할을 담당한다.
3-way 외부 합병정렬을 구현하는데, 버퍼의 크기는 버퍼1, 2, 3은 각각 1KBytes이고, 출력에 쓰이는 버퍼(out[중요]
)도 1KBytes이다.
int partition(int list[중요]
, int left, int right)
버퍼(list[중요]
)를 두 …(drop)
① 비어있는 버퍼에는 ‘-1’로 채운다는 것.
② 여러 횟수의 사이클(cycle)이 한 단계의 스텝(step)을 구성한다는 것.
③ 각 스텝에는 스텝에 해당하는 고유 번호(number)가 있다는 것.
④ 하나의 버퍼를 다 썼으면 ③번 규칙으로 구한 number 만큼 다음 버퍼로 넘어갈 때 fseek()로 넘어간다. 출력버퍼가 가득 차면 임시파일(temp1.txt, temp2.txt)에 binary 형태로 Write 하고, 버퍼를 비운 후에 다시 채워가면서 Merge Sorting 하는 program을 구현하는 것이다.
버퍼를 Sorting 하는 방식은 개발자(developer) 임의로 정해서 구현한다.
2. 프로젝트 구현
다음은 이번 프로젝트 구현에 있어서 임의로 정의(定義)한 함수에 대한 說明(설명) 이다. flush() 함수로 데이터를 output.txt 파일에 출력할 때에도, isfull() 함수로 버퍼가 가득 찼는지 체크할 때에도, compare() 함수로 최솟값을 구할 때에도 아주 유용하게 사용된다[컴퓨터공학] 3-way 외부 합병 정렬 , [컴퓨터공학] 3-way 외부 합병 정렬공학기술레포트 , [컴퓨터공학] 3-way 외부 합병 정렬
[컴퓨터공학],3-way,외부,합병,정렬,공학기술,레포트
[컴퓨터공학] 3-way 외부 합병 정렬
![[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_01.gif](http://www.allreport.co.kr/View/%5B%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B3%B5%ED%95%99%5D%203-way%20%EC%99%B8%EB%B6%80%20%ED%95%A9%EB%B3%91%20%EC%A0%95%EB%A0%AC_hwp_01.gif)
![[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_02.gif](http://www.allreport.co.kr/View/%5B%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B3%B5%ED%95%99%5D%203-way%20%EC%99%B8%EB%B6%80%20%ED%95%A9%EB%B3%91%20%EC%A0%95%EB%A0%AC_hwp_02.gif)
![[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_03.gif](http://www.allreport.co.kr/View/%5B%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B3%B5%ED%95%99%5D%203-way%20%EC%99%B8%EB%B6%80%20%ED%95%A9%EB%B3%91%20%EC%A0%95%EB%A0%AC_hwp_03.gif)
![[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_04.gif](http://www.allreport.co.kr/View/%5B%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B3%B5%ED%95%99%5D%203-way%20%EC%99%B8%EB%B6%80%20%ED%95%A9%EB%B3%91%20%EC%A0%95%EB%A0%AC_hwp_04.gif)
![[컴퓨터공학]%203-way%20외부%20합병%20정렬_hwp_05.gif](http://www.allreport.co.kr/View/%5B%EC%BB%B4%ED%93%A8%ED%84%B0%EA%B3%B5%ED%95%99%5D%203-way%20%EC%99%B8%EB%B6%80%20%ED%95%A9%EB%B3%91%20%EC%A0%95%EB%A0%AC_hwp_05.gif)
Download : [컴퓨터공학] 3-way 외부 합병 정렬.hwp( 24 )
다.
