c프로그래밍 정렬 알고리즘에 대해

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2014.03.26 / 2019.12.24
  • 14페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 2,000원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
하고 싶은 말
열심히 작성하고 좋을 평을 받은 자료 입니다.
목차

Ⅰ.
문 제

Ⅱ.
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
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [이산수학] 알고리즘에 대한 비교분석
  • 정렬 1단계 완료815434258154253481542534815344253481542583415425A0 1 2 3 4버블정렬 2단계 완료34815425348152543482515434258154A0 1 2 3 4버블정렬 완성3425158434258154342581543425158434251584A0 1 2 3 4버블정렬 알고리즘Algorithm bubblesort(A, n)/* A=(A0, A1,, An-1)*/Beginfor i=1 to n-1for j=1 to n-i if Aj-1>Ajthenbegintmp=Aj-1Aj-1=AjAj=tmpendifEnd선택정렬선택정렬(selecting sort)은 실제 프로그래밍에 많이

  • [노턴의 컴퓨터개론, 정보사회와 컴퓨터] 노턴의 컴퓨터개론 문제와 답(1장~14장)
  • 대해 제한 ( a.규칙 )을 두고 있다.a.규칙 b.도움말 시스템 c.정보 시스템 d.카드 파일2. ( c.비상임무 ) 시스템은 고장 없이 실행되거나 고장에서 즉각 복구가 가능하다.a.가변 b.레코드 c.비상 임무 d.트랜잭션3. 경영정보 시스템은 조직의 다양한 관리자에게 적합한 형태의 ( c.보고서 )을(를) 생성한다.a.정보 b.트랜잭션 c.보고서 d.데이터4. 데이터베이스의 데이터를 유효화하는 과정을 ( b.데이터 정화 )(이)라고 부른다.a.데이터 정련 b.데이터 정화 c.데이

  • [C언어, C++] C언어의 원리, C언어의 장단점, C언어의 시작, C++의 추가된 사항, C++의 데이터선언, C++의 선택문, C++의 클래스, C++의 파일입출력, C++의 생성자와 소멸자, C++의 동적메모리, C++의 예외상황 분석
  • 프로그래밍 언어⑤ C++➜ 1983년에 Bjarne Stroustrup가 개발한 기존의 C 언어에 객체지향 프로그래밍 기법을 도입한 C 언어의 확장된 언어3) 프로그램 개발 과정(1) 프로그램의 목적 설정프로그램이 필요로 하는 입력 정보, 출력 정보, 계산 및 조작의 서술(2) 프로그램의 계획 설정① 효율적인 자료 처리를 위한 자료 구조(Data Structure) 설정 ② 문제를 해결하기 위한 방법론인 알고리즘(Algorithm) 설정(3) 소스 코드의 작성(.c)(4) 컴파일(Compile)① 소스 코드를

  • [과학계산 프로그래밍] 외판원의 수수료결정 프로그래밍
  • C1001);xlswrite(Commision,C,D2:D1001);xlswrite(Commision,com,E2:E1001);xlswrite(Commision,sumprice,sheet1,C1002);xlswrite(Commision,sumcom,sheet1,E1002);아이디번호, 매출, 수수료율, 수수료를 엑셀파일로 디스플레이완성된 자료의 디스플레이워드로 저장된 수수료의 디스플레이Commision.doc완성된 자료의 디스플레이엑셀로 저장된 수수료의 디스플레이Commision.xls결론Zeros함수, 난수 함수와 cell함수, while-end, if-else-end기법을 이용한 샘플을 작성.오름차순으로 정렬

  • (30점 만점) 데이터과학입문 출석수업대체과제 한국방송통신대학교 정보통계학과
  • 알고리즘을 통한 범죄예측 분석에 따라 특정 지역을 순찰한 결과 강력범죄 발생률이 눈에 띄게 감소하는 효과를 본 것으로 확인되었다. 하지만 이러한 예측 알고리즘을 미래로 과도하게 확대해석할 경우, 범죄를 저지를 개연성이 높다는 예측만으로 의심을 사고 처벌을 받는 것은 명백한 행위결과에 대해서만 책임을 물어야 하는 법적 정의를 훼손하게 된다.어떤 한 사람이 특정한 사회경제적 특성을 지닌 집단에 속하고 있다는 이유만으로 자신의

오늘 본 자료 더보기
  • 오늘 본 자료가 없습니다.
  • 저작권 관련 사항 정보 및 게시물 내용의 진실성에 대하여 레포트샵은 보증하지 아니하며, 해당 정보 및 게시물의 저작권과 기타 법적 책임은 자료 등록자에게 있습니다. 위 정보 및 게시물 내용의 불법적 이용, 무단 전재·배포는 금지됩니다. 저작권침해, 명예훼손 등 분쟁요소 발견시 고객센터에 신고해 주시기 바랍니다.
    사업자등록번호 220-06-55095 대표.신현웅 주소.서울시 서초구 방배로10길 18, 402호 대표전화.02-539-9392
    개인정보책임자.박정아 통신판매업신고번호 제2017-서울서초-1806호 이메일 help@reportshop.co.kr
    copyright (c) 2003 reoprtshop. steel All reserved.