데이터구조 기말프로젝트

소개글

지금까지 배운 내용들을 바탕으로 주어진 data에서 가장 빠르게 중앙 값(Median)을 찾는
알고리즘을 설계하라. ( 1001.txt 10001.txt 50001.txt )
1. 4가지 이상의 원하는 모든 방법으로 구현 하시오.
2. 각각의 알고리즘을 분석 하시오.
3. 결과에 대하여 논의하시오.

레포트에 소스코드 첨부되어 있습니다.

목차

1) 프로그램 환경 (사용툴)
2) 알고리즘 분석 , 실행파일
3) 결과분석

본문내용

1) 프로그램 환경 (사용툴)
Visual C++ 6.0

2) 알고리즘 분석 , 실행파일

☺ Algorithm1Array Size 가 N이라고 하고, N개를 Sorting해서 K번째 찾는 알고리즘 방식을 사용하였다.

<Code 및 주석>

// funct.h 에는 sorting에 기본적으로 필요한 swap, Input, descend, exetimes함수 등이 있고,
// InsertionSort 두 개도 들어있다.
// code1과 code2가 Insertion Sort인데 이것들의 실행시간은 길거라고 예상되어지기 때문에
// 시간을 잴 때 time(0)를 이용하여 초단위로 구한다.


#include <stdio.h>
#include <time.h> // 시간을 재기 위해 헤더파일 time.h 을 첨가한다.
#include <stdlib.h> // malloc함수를 사용하기 위해 stdlib.h 추가.


struct FileAry // 데이터가 들어있는 배열 전체를
{ // 가리킬 수 있는 구조체 FileAry 생성
int *data; // 이 포인터data가 배열을 가리킬 수 있다
};

typedef struct FileAry *file; // 구조체 FileAry를 가리킬 수 있는 file

void swap(int a[], int i, int j) // 배열 내에서 위치를 바꿔주는
{ // swap함수이다
int temp;
temp = a[i];
a[i] = a[j];
a[j]=temp;
}

참고 자료

없음