|
: 412 Number of extensions: 0
Size of local data area(s): 236 Number of warnings: 0
Size of global data area: 40 Number of errors: 0
Object/Dynamic bytes free: 371752/46568 Statements Executed: 182 없음
|
|
|
. 2.1 Zuse 의 Plankalkul
2.2 최소의 하드웨어 프로그래밍 : 의사코드
2.3 IBM 704와 Fortran
2.4 함수 프로그래밍 : LISP
2.5 정교화를 향한 첫 단계 : ALGOL 60
2.6 사무 기록의 전산화 : COBOL
2.7 시분할의 발단 : BASIC
2.8 모든 사람을 위한 모든것 : PL/I
|
|
|
정렬
void s_sort(short *, short); //sort()에 속하는 선택정렬
void i_sort(short *, short); //sort()에 속하는 삽입정렬
void q_sort(short *, short); //sort()에 속하는 퀵정렬
void q_sorting(short *, short, short); //퀵소팅을 직접적으로 하는 함수
void bu
|
|
|
정렬데이터 만듦
insert_data[j]=k++;
start = GetTickCount();//소트 처음 시작 시간 구함
insert_sort(insert_data,nArray[h]);
end = GetTickCount();//소트 끝난 시간 구함
end = end-start;//소트한 시간 구함
sum += end;//소트시간 누적
}
a= sum/10;//누적 시간을 실행 횟수로 나누
|
|
|
|
Sorting 알고리즘은 다음과 같습니다.
1. Quick Sort
2. Merge Sort
3. Heap Sort
4. Insertion Sort
5. Selection Sort
6. Bobble Sort
7. Shell Sort
8. Radix Sort
외부라이브러리 사용이 아닌 직접 코딩으로 되있고, MFC에 연동되있습니다.
저렴한 가격에 정렬알고리
|
|
|
|
sorting을 하는 algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬
|
|
|
정렬*/
quickSort(list, q+1, right); /* 오른쪽부분 리스트를 퀵 정렬*/
}
}
- Merge 정렬
int sorted[1000000];
/* I는 정렬된 왼쪽리스트에 대한 인덱스
j는 정렬된 오른쪽리스트에 대한 인덱스
k는 정렬될 리스트에 대한인덱스*/
void merge(int list[], int left, int mid,
|
|
|
|
정렬을 시키고 또한 정렬된 것들을 사용자가 원하는 방식으로 정렬을 할 수 있도록 효율적으로 Music 데이터를 관리할 수 있도록 제작할 것입니다.
2. 프로그램 구성(Structures/Architecture)
프로그램은 다음과 같은 메뉴로 구성되어 있습
|
|
|
전산개론 내용정리
1 컴퓨터로 할 수 있는 일
2 컴퓨터의 종류
3 컴퓨터의 구성
4 프로그래밍 언어
5 컴퓨터에서의 자료 표현법
6 컴퓨터의 역사
1 Windows98 개요
2 Windows98의 기본 사용법
3 시스템 구성
|
|
|
4
8
8
4
1
2
5
9
3
6
6
5
8
2
8
9
1
2
5
5
3
2
7
3
3
6
3
4
9
3
6
1
4
3
6
5
8
4
7
0
8
8
4
2
8
9
1
2
5
1
4
3
2
8
9
4
7
0
5
3
2
6
3
4
6
5
8
7
3
3
8
8
4
9
3
6
1
2
5
1
4
3
2
8
9
4
7
0
5
3
2
6
3
4
6
5
8
7
3
3
8
8
4
9
3
6
100단위정렬
정렬완료
10단위정렬
1단위정렬
정 렬 전
위 그림과 같은 방식으로 정
|
|
메뉴펼치기
