• 캠퍼스북
  • LF몰 이벤트
  • 파일시티 이벤트
  • 서울좀비 이벤트
  • 탑툰 이벤트
  • 닥터피엘 이벤트
  • 아이템베이 이벤트
  • 아이템매니아 이벤트

퀵정렬 알고리즘에 대한 조사

*용*
최초 등록일
2009.11.06
최종 저작일
2007.05
1페이지/한글파일 한컴오피스
가격 1,000원 할인쿠폰받기
다운로드
장바구니

소개글

알고리즘 과목 수강시 제가 작성하였던
퀵정렬 알고리즘에 대한 문서입니다.

목차

Charles Antony Richard Hoare
Quick Sort

본문내용

Charles Antony Richard Hoare

세계적으로 가장 광범위하게 사용되는 정렬 알고리즘인 Quicksort 개발자로 가장 잘 알려진 Charles Antony Richard Hoare (C.A.R Hoare)는 영국의 컴퓨터 과학자이다. 또한 C.A.R hoare는 Hoare logic과 Communicating Sequential Process (CSP)를 개발하여 유명하다.
그는 영국에 있는 Colombo (Sri Lanka)에서 태어났고 1956년에서의 Oxford 대학에서 학사 학위를 받았다. Oxford 대학에서 몇 년간 남아 석사 과정에서 통계학을 공부하고, 러시아에 Moscow State 대학에서 알고리즘에 대한 공부를 했다. 1960년 작지만 안정된 컴퓨터 회사 Elliot Brothers에 입사하여 ALGOL을 구현하고 진지하게 알고리즘을 개발하기 시작했다. 1968년, 벨파스트에 있는 Queen`s 대학의 컴퓨터 과학 교수가 되었고, 1977년 다시 Oxford 대학으로 돌아가서 교수직을 하였다. 현재 그는 명예퇴직 교수이고, 영국의 캠브릿지에 있는 마이크로소프트 연구소의 연구소장이다. 1980년이 되는 해에 그의 컴퓨터 과학의 많은 기여와 컴퓨터 프로그램 언어의 디자인으로 1980 ACM Turing Award 상을 받았다.

Quick Sort

퀵 정렬은 C.A.R. Hoare가 만든 가장 우수한 편에 속하는 평균 수행능력을 갖는 정렬 방식이다.

참고 자료

없음
*용*
판매자 유형Bronze개인

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우

이런 노하우도 있어요!더보기

찾던 자료가 아닌가요?아래 자료들 중 찾던 자료가 있는지 확인해보세요

  • 파워포인트파일 데이터구조 과제_이진트리 탐색, 순회, 조사, 정렬, 허프만 코드 14페이지
    내용을 나타내어라. 71 49 92 55 38 82 72 53 (1) 퀵 ... 13, 88, 23, 94, 11, 39, 20, 16, 5 (1) 선형조사법으로 ... 10 30 20 70 60 65 문제 6] 다음의 해시함수와 입력 키에 대해
  • 한글파일 알고리즘이란 무엇인가 조사하기 4페이지
    ● 주제 알고리즘이란 무엇인가 조사하기 ● 목차 Ⅰ. 서론 Ⅱ. ... 대표적으로 퀵 정렬, 힙 정렬, 병합 정렬, 삽입 정렬, 선택 정렬, 버블 ... 정렬과 같은 정렬들이 있는데 퀵 정렬의 경우에는 피봇을 기준으로 좌측 우측에
  • 한글파일 자료구조 요약정리 7페이지
    복잡하나 효율적- 퀵 정렬, 히프 정렬, 합병 정렬, 기수 정렬 -선택 정렬 ... 조사하여 찾고자 하는 항목이 조사한 위치에서 왼쪽 또는 오른쪽 부분 배열에 ... -퀵 정렬- 분할 정복 방법에 근거: 합병 정렬과 유사하게 전체 리스트를
  • 한글파일 자료구조,2-Way합병정렬 에 관하여 5페이지
    조사하여 내용들을 정리하고 풀어보자. ... 퀵 정렬은 데이터를 나누는 과정에서 정렬이 이루지고 합병 정렬은 분할된 데이터를 ... 내부 정렬시 퀵 정렬보다 공간 복잡도는 높고 처리 속도는 느리다.
  • 한글파일 c로 배우는 쉬운 자료구조 10장(정렬) 12페이지
    정렬을 사용하여 정렬하는 과정을 설명하시오. 34, 27, 19, 51 ... 정렬 알고리즘의 선택 시 고려사항으로 거리가 먼 것은? 가. ... search “이 검색은 차례대로 각 요소가 찾고자 하는 값인지 여부를 조사한다
더보기
최근 본 자료더보기
  • 프레시홍 - 전복
탑툰 이벤트
퀵정렬 알고리즘에 대한 조사
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업
  • 레이어 팝업