|
론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정렬(merge sort) 알고리즘의 개념.hwp
|
|
|
구조이다.
* m-원 트리 구조는 키 값의 일부분이 동일한 문자열이나 숫자로 구성된 자료를 표현하는데 효율적이다.
* 균형 트리는 실제 레코드까지의 탐색 길이가 동일하게 색인부를 완전 균형 트리로 구성한다.
(2) 인덱스 방법 : 정적(Static
|
|
|
구조이다.
⑦ OLAP(Online Analytical Processing)
다차원 분석 시 사용되는 도구 이다. 다차원 분석이란 구역, 나이, 수입의 순서에 따른 영업 데이터를 요구(구역, 나이, 수입으로 구성된 3차원 분석)하고 바로 다음에 동일한 데이터를 저축과 나이 순
|
|
|
제공되는 참고자료 한글파일 **
1. 성과관리 제도란.hwp
2. 정부기관의 성과관리 제도 사례의 발전방안.hwp
3. 정부기관의 성과관리 제도 사례의 한계점.hwp
4. 정부기관의 성과관리 제도의 사례.hwp
5. 서론 작성시 참조.hwp
6. 결론 작성시 참조.hwp
|
|
|
정렬데이터 만듦
insert_data[j]=k++;
start = GetTickCount();//소트 처음 시작 시간 구함
insert_sort(insert_data,nArray[h]);
end = GetTickCount();//소트 끝난 시간 구함
end = end-start;//소트한 시간 구함
sum += end;//소트시간 누적
}
a= sum/10;//누적 시간을 실행 횟수로 나누
|
|
|
sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
double prn_time(void)
{
double user_time;
user_time=(double)(clock()-before)/CLOCKS_PER_SEC;
before=clock();
printf("정렬되는데 걸린 시간 : %3.3lf seconds\n",user_time);
return user_time;
}
void make_hea
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
|
|
외부정렬 기법 수행시 이를 출력하는 루틴 삽입.
③ 외부 정렬 기법 구조
④ 병합과정 - 균형합병 구조
⑤ 전체 프로그램 구성
4. Make
① 외부정렬 소스파일 계층구조
② makefile 작성 : sort.make
③ make 툴 사용 결과
5. 프로그램 리스트
6
|
|
|
알고리즘을 사용해야 된다.
Ⅴ. 참고 문헌 및 사이트
· 이상진『열혈강의 자료구조』프리렉, 2010
· 김상형『혼자연구하는 C, C++』와우북스, 2009
· 이지영『C로 배우는 쉬운 자료구조』프리렉, 2005
· 위키백과 http://ko.wikipedia.org Ⅰ.문 제··
|
|
|
했던 실습 과제 중에 난이도가 높은 과제였기에 적잖은 어려움이 있었다. 하지만 한 학기 동안 배웠던 자료구조 수업의 마지막 실습 과제였던 만큼 과제를 하면서 의미 있고 뿌듯하게 할 수 있었다.
교수님 한 학기 동안 수고하셨습니다.
|
|
메뉴펼치기
