[교육학] 정렬 알고리즘 -버블 정렬, 선택 정렬, 퀵 정렬

  • 등록일 / 수정일
  • 페이지 / 형식
  • 자료평가
  • 구매가격
  • 2007.07.03 / 2019.12.24
  • 25페이지 / fileicon hwp (아래아한글2002)
  • 평가한 분이 없습니다. (구매금액의 3%지급)
  • 1,800원
다운로드장바구니
Naver Naver로그인 Kakao Kakao로그인
최대 20페이지까지 미리보기 서비스를 제공합니다.
자료평가하면 구매금액의 3%지급!
이전큰이미지 다음큰이미지
본문내용
Ⅰ. 학습내용 관련이론

1. 정렬이란?
정렬(sort)이란 컴퓨터 기억 공간 내에 순서 없이 배열된 자료들 중에서 특정 항목을 키(key)로 하여 키 값에 따라 오름차순 혹은 내림차순(descending order)으로 레코드를 재배열하는 것을 말한다. 정렬은 전산학 분야에서 중요한 개념으로 인식되고 있으며, 컴퓨터 내에서 자료들을 처리하는데 소요되는 시간의 대부분은 자료를 탐색하거나 정렬하는데 소요되므로 정보의 탐색을 용이하게 하기 위하여 자료들을 분류(sort)된 상태로 유지해야 한다.

2. 정렬의 구분
1) 정렬 장소에 따른 구분
① 내부정렬(internal sort) - file의 크기, 처리해야 할 자료의 양이 적을 경우 자료 이동 속도가 빠른 주기억 장치 내부에 load하여 재배열을 완료시키는 것을 말한다.
② 외부정렬(external sort) - 정렬하는 file의 크기가 주기억 장치의 크기만으로 감당하기 어려울 때 file 전체를 memory에 load할 수 없기 때문에 보조기억장치를 이용하여 정렬하는 것을 말한다.
2) 정렬 방식에 따른 구분
① 비교식 정렬 - 비교하고자 하는 각 record의 key 값들을 한번에 두 개씩 비교, 교환하여 정렬하는 방법이다. 특징은 entry의 크기 분포에 민감하지 않고 데이터들의 자연적인 순서를 그대로 이용할 수 있다.
자료평가
    아직 평가한 내용이 없습니다.
회원 추천자료
  • [이산수학] 알고리즘에 대한 비교분석
  • 정렬에 소요되므로 빠르고 적합한 정렬 알고리즘의 사용은 효율적인 처리과정.따라서 이러한 정렬은 주어진 상황에 따라 최적의 알고리즘을 선택 정렬 알고리즘이란?데이터의 순서를 정하는 정렬(sorting)은 사용하고자 하는 데이터의 저장 위치에 따라 크게 다음 두 가지로 구분한다. 내부 정렬(internal sort) : 주기억장치 내에서 이루어지는 정렬 방식Ex) 버블, 삽입, 선택, 퀵, 힙, 합병 정렬 등.외부 정렬(external sort) : 보조기억장치를 이용하는 방식Ex)

  • 알고리즘 정렬(Sort)과 실행시간
  • 정렬과 외부정렬로 나눌 수 있다. 내부 정렬은 메모리의 빠른 비교와 교환을 이용하기 때문에 속도가 빠르다는 장점이 있으나, 모든 자료를 메인 메모리로 옮겨 놓아야 한다는 부담이 있어 대량의 자료를 처리하기에는 부적합하다. 반면, 외부 정렬은 외부 저장장치에 직접 정렬을 행하기 때문에 속도는 느리지만 메인 메모리를 자료들이 차지하지 않아서 시스템에 무리를 주지 않는다. 정렬은 주어진 상황에 따라 최적의 알고리즘을 선택해야 한다. 다

  • 유아수학교육_유아기 수학교육의 중요성을 논리적으로 기술하시오
  • 선택, 진행 상황 모니터링 및 평가를 통해 학습을 개선할 수 있도록 지원해준다. 협력적 학습: 학생들이 협력적으로 학습하도록 장려하며, 다른 학생들과의 협력을 통해 정보 공유, 토론, 서로의 의견 고려를 통해 학습을 진행한다. 4. 유아 1) 공간교육 내용, 2) 도형교육 내용을 제시하고, 공간과 도형 이해에 도움이 되는 3) 교재‧교구 5개, 4) 동화 5권을 제시하고 주요 내용을 설명하시오. 5) 제시한 수학 동화책 중 1권을 선택하여 어떠한 놀이 상황에

  • [초 중 고 컴퓨터 교재 연구] 초,중,고등학교 전산학 관련 교과과정 연구
  • 정렬 및 탐색⑸ 링크드 리스트 다루기⑹ 그래픽스마. 응용 프로그래밍⑴ 여러 가지 수열의 인쇄하기⑵ 자료에서 최대값, 최소값 찾기⑶ 석차 구하기, 삽입 정렬, 버블 정렬⑷ 2 진 탐식하기⑸ 진법 변환하기⑹ 어셈블리 프로그램의 호출⑺ 명함 관리 프로그램(5) 디지털 논리회로① 성격실업계 고등 학교 학생이 선택․이수할 수 있으며, 컴퓨터 하드웨어 분야의 기초적인 디지털 정보 표현, 연산, 조합 논리 회로와 순서 논리 회로 등의 기초 지

  • [컴공]C++강좌 총정리
  • 선택해서 사용하라는 요구를 받았을때, 사용자가 밑에것을 선택해서 쓸 수 있는 효율성을 보장해야만 할 것입니다. 그럼 과연 밑에 있는 것이 위엣것처럼 효율적인지 알아봅시다. 대부분의 C++ 컴파일러들은 보통 밑에 것을 다음과 같이 변환시킬 것입니다.(꼭 아래처럼 된다는 말은 아님, 각 컴파일러마다 다름)일단 오브젝트에서 함수가 불려졌을때 그 오브젝트를 가르킬 포인터를(보통 this) 인자리스트에 추가시킵니다. 다음처럼요.int testX(X* const th

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