이산수학 프로그래밍 과제 - 최대값/선형탐색/삽입정렬/버블정렬/2진탐색
- 최초 등록일
- 2008.04.27
- 최종 저작일
- 2004.04
- 10페이지/ 한컴오피스
- 가격 2,000원
소개글
이산수학 과목 레포트입니다.
프로그래밍 과제로 최대값을 구하는 알고리즘, 선형 탐색 알고리즘, 삽입 정렬 알고리즘,
버블 정렬 알고리즘, 2진 탐색 알고리즘에 대한 소스구현이 내용입니다.
A+ 받은 자료입니다. 많은 도움이 되었으면 좋겠네요.
목차
1. 최대 값을 찾는 알고리즘
2. 선형 탐색 알고리즘
3. 삽입 정렬
4. 버블 정렬 알고리즘
5. 2진 탐색 알고리즘
본문내용
다음 알고리즘의 함수(function)을 구현하시오. 각 알고리즘의 입력 데이터들은 임의수(random number)로 발생시키며 각 입력데이터의 크기는 10(set 1), 20(set 2), 30(set 3), 40(set 4), 50(set 5)으로 한다. 즉 각 알고리즘의 결과는 5종류의 데이터 집합에 대하여 출력되어야 한다.
1. 최대 값을 찾는 알고리즘
2. 선형 탐색 알고리즘
3. 삽입 정렬
4. 버블 정렬 알고리즘
5. 2진 탐색 알고리즘
seed 수는 각 데이터 집합에 따라 다르게 설정된다.
(49 for set 1, 106 for set 2, 910 for set 3, 132 for set 4, 343 for set 5)
/* 함수 프로토 타입 선언부 */
int max(int c, int* list);
int linearSearch(int x, int c, int* list);
void insertionSort(int c, int* list);
void bubbleSort(int c, int* list);
void swap(int* x, int* y);
int binarySearch(int x, int c, int* list);
unsigned long int next = 1;
int rand(void);
void srand(unsigned int seed);
참고 자료
없음