c프로그래밍 정렬 알고리즘에 대해
- 등록일 / 수정일
- 페이지 / 형식
- 자료평가
- 구매가격
- 2014.03.26 / 2019.12.24
- 14페이지 / hwp (아래아한글2002)
- 평가한 분이 없습니다. (구매금액의 3%지급)
- 2,000원
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
1
2
3
4
5
6
7
8
9
10
11
12
13
14
추천 연관자료
- 하고 싶은 말
- 열심히 작성하고 좋을 평을 받은 자료 입니다.
- 목차
-
Ⅰ.
문 제
Ⅱ.
Program
1)
기본 설명
2)
주요소스 및 설명
Ⅲ.
프로그램 실행화면
Ⅳ.
결 과
Ⅴ.
참고문헌 및 사이트
- 본문내용
-
Ⅰ. 문 제
DATA STRUCTURE에서 데이터를 효율적으로 관리 및 사용 할 수 있도록 한다.
시스템을 구현 할 때에는 자료구조에 크게 의존하게 하며 이러하여 시스템 설계 시 어떠한
자료구조 알고리즘을 접목시키느냐에 따라 시스템의 성능이 상대적으로 나타나게 된다.
우수한 성능의 시스템을 나타낼 때 효과적이며 적절한 알고리즘의 선택은 필수이다
그 중 가장 기본적이라 할 수 있는 정렬 알고리즘에 대해 확인 할 것이다.
정렬 알고리즘이란 각종 원소들의 데이터 순서 및 조건에 따라 순서대로 열거하는 알고리즘으로
이러한 정렬 알고리즘은 데이터의 정규화나 의미 있는 결과물을 생성하는데 효과적이다.
이와 같이 정렬 알고리즘을 C프로그래밍으로 구현하려고 한다.
문제를 해결하면서 프로그래밍 코딩 능력을 지향하는데 목적이 있으며, 더 나아가 이러한
알고리즘의 흐름을 확인하며 상대적인 처리능력도 확인 할 수 있다.
총 5개의 정렬 알고리즘(Insertion, Bubble, Heap, Quick, Merge)을 구현함으로써 상대적인
처리능력도 확인 할 수 있다.
Ⅱ. Program
1) 기본설명
- 5개의 알고리즘은 작은 수부터 큰 수까지 오름차순으로 정렬
- 정렬시 자주 이용되는 swap의 경우는 #define으로 구현
- makeRand()으로 난수 생성 사용
- clock()으로 정렬하는 시간측정
- gets() 받아 공백단위로 strtok() 처리하여 정수 배열 저장
- 참고문헌
-
· 이상진『열혈강의 자료구조』프리렉, 2010
· 김상형『혼자연구하는 C, C++』와우북스, 2009
· 이지영『C로 배우는 쉬운 자료구조』프리렉, 2005
· 위키백과 http://ko.wikipedia.org
자료평가
-
아직 평가한 내용이 없습니다.