|
알고리즘
K-means 클러스터링 알고리즘은 군집 영역에 속하는 모든 점으로부터 군집 중심까지의 거리의 제곱의 합으로 정의되는 성능 지표를 최소화하는데 바탕을 둔 방법이다
이 방법은 다음과 같은 단계로 구성 된다.
- 단계 1 : 군집의 수 k를
|
|
|
: 트랙 탐색 간(seek time), 섹터 대기 시간(latency time),
자료 전송 시간(transmission time)
- 최소 밀리 초 (ms)
병합 정렬의 변형 사용
런(run) : 보조기억장치에서 일부 주기억장치로 로드하여 정렬하고
다시 보조기억장치로 저장하는 단위
병합시 런의
|
|
|
정렬이라고도 함.
④ 메모리 사용 공간 : S=n+pointer
⑤ 연산 시간 : O(nlog2n)
▣ 차시 과제
● 삽입정렬의 개념과 특징에 대하여 조사 해오기
● 삽입정렬의 알고리즘에 대하여 알아오기
◈ 삽입 정렬(Insertion Sort) ⇒ 삽입법
▣ 본시 학습 목표 ( 9 /
|
|
|
알고리즘은 다음과 같다.
단계 1. 형성뷰들을 테이블의 크기 순으로 정렬.
단계 2. 가장 작은 형성뷰에 대해서 이 테이블에 연관된 차원 테이블들이 주어진 질의에 언급된 속성들을 모두 포함하고 있으면 질의를 형성뷰에 대한 질의로 재구성.
|
|
|
알고리즘 : 네트워크 G의 모든 연결선에 대하여 가중치별로 오름차순으로 정렬한 후 최소 가중치의 연결선부터 순서대로 생성 트리에 연결할 것인가의 여부를 결정해 나가는 알고리즘
① 가중치가 작은 것에서부터 큰 순으로 차례차례 선택
|
|
|
void main()
{
int A[N];
int n,i,p;
FILE *fp;
fp = fopen("qsort.input","r");
fscanf(fp,"%d",&n);
printf("입력된 배열은 : ");
for(i=0;i<n;i++)
{
fscanf(fp,"%d",&A[i]);
printf("%d ",A[i]);
}
printf("\n정렬할 방법을 선택하세요.\n1. pivot값이 처음값일때 Quick Sort\
|
|
|
|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
|
|
프로그램 정의
#2 알고리즘
#3 소스코드 설명(문서화)
#4 실행결과
2. Game.zip (소스코드)
[Miro]
.classpath
.project
[.settings]
org.eclipse.jdt.core.prefs
[bin]
Pacman$1.class
Pacman.class
[src]
Pacman.java
|
|
|
|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
|
정렬되는데 걸린 시간 : %3.3lf seconds\n",user_time);
return user_time;
}
void make_heap(int a[], int n)
{
int k;
for (k=n/2;k>=0;k--)
{
heapify(a, n, k);
}
}
void heapify(int a[ ], int n, int k)
{
int temp, i;
temp=a[k];
i=k*2;
if(i<n-1)
{
if(a[i]<a[i+1])
|
|
메뉴펼치기
