해피레포트 - [화일구조] 3원 다단계 합병 알고리즘 구현

카테고리 : 레포트 > 공학,기술계열 파일이름 :[화일구조] 3원 다단계 합병 알고리.hwp 문서분량 : 14 page 등록인 : leewk2547 문서뷰어 : 한글뷰어프로그램 등록/수정일 : 14.04.16 / 14.04.16 구매평가 : 다운로드수 : 1 판매가격 : 2,200 원

미리보기

같은분야 연관자료
[전산공학] 화일구조5장 알고리즘... 11 pages 1000 원

[공과기술] 컴퓨터바이러스의 이해 / 1. 컴퓨터 바이러스의 이해1 1 컴퓨터 바이러스란 무... 12 pages 1000 원

컴퓨터 환경과 UNIX의 발전방향... 5 pages 1900 원

보고서설명
난수 생성기(random number generator)를 이용하여 정수(0<=정수 <= 10000) 1000개를 생성하고 레코드 하나에 정수 하나를 저장한 파일을 생성하라. 이 화일을 3-원 다단계 합병 기법으로 정렬하는 프로그램을 작성해 보라. 이 프로그램에는 초기 런들을 피보나치 수로 분배하는 알고리즘이 구현되어야 한다. 여기서는 런의 수가 15보다 큰 피보나치 수를 사용하고 메인 메모리에는 4개의 레코드를 유지할 수 있다고 가정하라. 프로그램의 출력은 앞에서 지시한 명세대로 올바르게 작동한다는 것을 증명할 수 있도록 개인적인 출력 형식을 만들어 사용하라.

본문일부/목차
1)프로그램 조건 -초기 런들을 피보나치 수로 분배하는 알고리즘을 포함하고 있어야 한다. -프로그램 실행 후 "input.txt", "intermed.txt", "output.txt"파일이 생성되어야 한다. -input.txt에는 랜덤 넘버 제너레이터로 만든 1000개의 정수가 들어있다. -intermed.txt에는 3원 다단계 합병 과정을 보여주는 내용이 들어있다. -output.txt에는 3원 다단계 합병으로 정렬된 정수 1000개가 들어있다. ※input, output파일을 출력 형식 input.txt : 한줄에 정수 한 개 output.txt : 한줄에 정수 한 개, 정렬된 결과이기 때문에 작은 수부터 큰수 순서로 되어있다. 정수가 1000개인지를 확인할 수 있도록 각 라인에 record 1, record 2, ... 식으로 카운트를 두었다. 2)프로그램 함수 설명 -void make_input(void) 난수 생성기를 이용하여 1000개의 정수를 만들고 이를 "input.txt"라는 파일에 출력하여 생성하는 함수 -void make_run(void) ․“input.txt“ 파일을 읽어 내부정렬된 런 250개(런1개에 레코드4개, 총 1000레코드)와 피보나치 수 355를 맞추기 위해 공백 런 105개를 생성하는 함수 ․동작 과정은 input.txt파일에서 1000개의 정수를 읽어 data[]배열에 저장한 후 이를 다시 run[]이라는 구조체 배열에 저장한다. run[]배열은 크기를 나타내는 size변수와 레코드(정수)를 저장하는 record변수를 가진 구조체 배열이다. 처음에는 run의 크기가 4로 제한되므로 run구조체 하나에 정수 4개씩 저장한다. 이 결과 4개의 레코드(정수)를 가진 런이 250개 만들어지고 피보나치의 수 355를 맞추기 위해 공백 런 105개를 추가하여 총 355개의 런을 만든다. 마지막으로 250개의 런에 대해서는 각각 내부 정렬로 런내에서 4개의 레코드(정수)들이 크기순으로 정렬되게 한다.

연관검색어
화일구조

구매평가

구매평가 기록이 없습니다

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

저작권안내

카테고리 : 레포트 > 공학,기술계열
파일이름 :[화일구조] 3원 다단계 합병 알고리.hwp
문서분량 : 14 page	등록인 : leewk2547
문서뷰어 : 한글뷰어프로그램	등록/수정일 : 14.04.16 / 14.04.16
구매평가 :	다운로드수 : 1

[화일구조] 3원 다단계 합병 알고리즘 구현

판매가격 : 2,200 원