|
왼쪽 구간 정렬
quickSort(tmpd+left+1,num-left-1);// 오른쪽 구간 정렬
} 1.과제 설명
2.프로그램 설명
3.3원 다단계 합병 알고리즘 구현에 이용된 함수 설명
4.프로그램 실행 과정 설명
5.프로그램 소스 파일 첨부 및 설명
|
|
|
다단계 합병이 사실상 끝났다고 할 수 있다.
//합병된 결과는 fp[3]이 가리키는 파일에 한개의 런(크기가 1000)으로 들어가 있다.
rewind(fp[3].pnt);//정렬 결과를 output.txt에 다시 출력 하기 위해서 fp[3]파일을 읽어야 한다.
for(i=0;i<4;i++){//합병에 사
|
|
|
알고리즘은 선점형이다. 시간 할당량이 너무 크다면 RR스케줄링은 선입 선처리 정책으로 퇴보한다. 또한 시간 할당량이 너무 작다면 문맥교환시간이 많아지게 되어 효율이 떨어진다.
4. 최단 작업 우선(Shortest-Job-First, SJF), 다단계 큐(Multilevel Q
|
|
|
알고리즘(예 ; quick, heap)
. 합병단계에서 사용할 알고리즘(예 ; 균형, 다단계, 계단식합병)
. 화일 사용 전후에 필요한 동작(예 ; rewind, unload)
. 합병단계에서 입력레코드가 올바른 순서로 되어 있는가 검증
. recovery를 위해서 check point / dump 레코
|
|
|
알고리즘으로 글자 바꾸기식 전산암호법을 이용한다. 즉 다단계의 글자 바꾸기 과정을 거쳐서 암호문을 생성한다.
공개키 암호방식에는 RSA(Ron Rivest, Adi Shamir, Len Adelman) 방식과 PKI(Public Key Infrastructure) 방식이 있다. 창안자 3명의 머리글자를 딴
|
|
메뉴펼치기
