|
정렬은 적용할 수가 없다.
외부 정렬에 영향을 미치는 것은 여러 요인이 있지만 I/O의 속도가 일정하다는 전제하에서 생성되는 run의 수와 사용하는 파일의 수가
알고리즘의 성능에 지대한 영향을 미친다는 것을 알았다. 1. 외부정렬의
|
|
|
자료구조론,
정익사
▷ ‘이재규 지음’
C언어로 배우는 알고리즘,
세화 출판사
▷ ‘전문석 역’
컴퓨터 알고리즘, 홍릉과학원
▷ ‘민용식, 오삼권 역’
C++ 알고리즘, 대영사 1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
|
|
|
}
fclose(fp);
return (line-1); /* Total line is line-1 because array index is started at 1. */
}
void writeOutfile(char *output_name, int *A, int line){
int j;
FILE *fp;
if((fp=fopen(output_name, \"w\")) == NULL){
fprintf(stderr, \"File opening error\");
exit (0);
}
for(j=1; j<=line; j++){
fprint
|
|
|
정렬(Internal sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선택법-Heap Sort
머지법-2Way Merge Sort
분배법-Radix Sort - Sorting 이란?
- Sort의 분류
- 내부정렬의 종류
- Quick Sort의 알고리즘(1)
- Quick Sort의
|
|
|
sort_main(); //프로그램의 매인 함수
void sort(short *, short); //각 소트를 비교하는 함수
void b_sort(short *, short); //sort()에 속하는 버블정렬
void s_sort(short *, short); //sort()에 속하는 선택정렬
void i_sort(short *, short); //sort()
|
|
|
외부 정렬이지만 머지를 생략하여 부르기도 함. Ⅰ자료처리 이론
Ⅰ). 자료 처리의 개념
2 ). 자료 처리의 과정
3 ). 자료 처리의 방식
4 ). 자료의 관리와 전산실
2. 자료구조의 개요
1) 배열과 레코드
2) 연결 리스트
|
|
|
algorithm) 제1장 알고리즘의 소개
1. 알고리즘의 정의와 표현
2. 알고리즘의 분석
3. 수학적 기초
4. 기본 자료구조
제2장 정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정
|
|
|
algorithm) 제1장 알고리즘의 소개
1. 알고리즘의 정의와 표현
2. 알고리즘의 분석
3. 수학적 기초
4. 기본 자료구조
제2장 정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정
|
|
|
외부링크
2. 내부링크
Ⅸ. HTML의 멀티미디어 삽입
1. 그림 넣기
1) 그림(Image)
2) 넷스케이프 지원 그림형식
3) 그림(Image)파일의 저장위치
4) 그림 넣기
2. 그림으로 연결하기
3. 사운드 파일 넣기
4. 비디오 파일 넣기
5. 자동 실행
참고
|
|
|
정렬 알고리즘들을 설명하고 비교하시오.
4. 가상기억장치의 페이징 기법과 세그먼테이션 기법을 설명하고 비교하시오.
5. 조합회로와 순차회로의 개념과 종류를 나열하고 설명하시오.
7. 데이터베이스 시스템의 3단계 구조와 관련해서 스
|
|
메뉴펼치기
