|
구조이다.
* m-원 트리 구조는 키 값의 일부분이 동일한 문자열이나 숫자로 구성된 자료를 표현하는데 효율적이다.
* 균형 트리는 실제 레코드까지의 탐색 길이가 동일하게 색인부를 완전 균형 트리로 구성한다.
(2) 인덱스 방법 : 정적(Static
|
|
|
구조이다.
⑦ OLAP(Online Analytical Processing)
다차원 분석 시 사용되는 도구 이다. 다차원 분석이란 구역, 나이, 수입의 순서에 따른 영업 데이터를 요구(구역, 나이, 수입으로 구성된 3차원 분석)하고 바로 다음에 동일한 데이터를 저축과 나이 순
|
|
|
PPT자료로 되어있습니다. C++ Programing project
1. Stack Structure
2. Stack 자료구조
3. Stack 기본 행동
4. Stack Algorithm(1) (NS-CHART)
4. Stack Algorithm(2) (NS-CHART)
5. Stack Source File
6. Stack action(1)
6. Stack action(2)
1. Calculator
2. Calculator Main Point
3. Calculator e
|
|
|
정렬데이터 만듦
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 Ⅰ.문 제··
|
|
|
|
선택정렬(Selection sort), 이진탐색(Binary Search) 알고리즘 자료구조
목차
1. 목표
2. 문제풀이
3. 느낀점
1. 목표
선택정렬과 이진탐색 알고리즘에 대한 레포트의 목표는 이 두 가지 알고리즘이 어떻게 작동하는지, 그에 따른 시간 복
|
|
|
|
[자료구조] 정렬의 종류와 탐색
목차
1. 정렬의 개념
2. 내부 정렬 방법
3. 외부 정렬 방법
4. 탐색의 개념
5. 선형 탐색과 이진 탐색
6. 탐색 알고리즘의 효율성
[자료구조] 정렬의 종류와 탐색
1. 정렬의 개념
정렬이란 데
|
|
메뉴펼치기
