|
왼쪽 구간 정렬
quickSort(tmpd+left+1,num-left-1);// 오른쪽 구간 정렬
} 1.과제 설명
2.프로그램 설명
3.3원 다단계 합병 알고리즘 구현에 이용된 함수 설명
4.프로그램 실행 과정 설명
5.프로그램 소스 파일 첨부 및 설명
|
|
|
mergeRun(FILE *mid_fp){//각 입력 파일에서 런을 하나씩 읽어 런에 포함된 레코들을 합병한 후
int i=0,j=0,k=0,s[3]={0,0,0},*tmpd;//출력 파일에 써넣는 함수
for(i=0;i<3;i++)//우선 각 입력 파일에서 런의 크기를 읽는다.
fscanf(fp[i].pnt,\"%d\",&s[i]);
tmpd=(int*)malloc(s
|
|
|
알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종류 및 분석
3.1 자연 2-원 합병
3.2 균형 2-원 합병
3.3 균형 m-원 합병
3.4 다단계
|
|
|
합병 결과를 수록할 출력화일의 이름
- 세부사항의 지시
. 사용자가 정의한 정렬순서 및 기준
. 내부정렬 단계에서 사용할 알고리즘(예 ; quick, heap)
. 합병단계에서 사용할 알고리즘(예 ; 균형, 다단계, 계단식합병)
. 화일 사용 전후에 필요한 동
|
|
|
알고리즘
13.3 실렉트와 조인 연산을 위한 알고리즘
13.4 프로젝트와 집합 연산을 위한 알고리즘
13.5 질단 연산과 외부 조인의 구현
13.6 파이프라인을 사용한 연산의 결합
13.7 경험을 사용한 질의 최적화
13.8 질의 최적화에서 선
|
|
 |
알고리즘시간에 큰 문제는 잘게 쪼개서 해결하라는 ‘Divide and Conquer’가 떠올랐습니다. 책의 단원이 총 6단원으로 구성되어 있어서 친구들을 섭외하여 각자 한 단원 씩 맡아 중요한 내용만 요약해 서로 강의를 해주는 스터디 그룹을 만들었습
|
|
메뉴펼치기
