대체선택 알고리즘의 구현 및 분석

소개글

대체선택 알고리즘의 구현 및 분석에 대한 보고서 자료입니다.

본문내용

입력 데이터
109 49 34 68 45 2 60 38 28 47 16 19 34 55
98 78 76 40 35 86 10 27 61 92 99 72 11 2
29 16 80 73 18 12 89 50 46 36 67 93 22 14
83 44 52 59 10 38 76 16 24 85

Buffer의 크기 = 5



처음 Buffer의 내용: 109 49 34 68 45

Buffer의 내용 중에서 최소 값을 선택하여 현재의 RUN에 출력
RUN 1: 34

입력 데이터에서 다음 레코드 키 값을 읽어서 출력된 레코드와 대체(34를 2로 바꿈)
Buffer의 내용: 109 49 2 68 45

방금 읽어들인 키 값과 출력된 키 값을 비교(2와 34를 비교)하여 작으면 “동결”. 2는 34보다 작으므로 동결된다.(빨간 색은 “동결”을 의미)
Buffer의 내용: 109 49 2 68 45

....................

해당자료는 한글2002나 워디안 자료로 한글97에서는 확인하실 수 없으십니다.

키워드

파일처리,   대체선택,   화일처리