정렬과 탐색
닫기
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
  • 42
  • 43
  • 44
  • 45
  • 46
  • 47
  • 48
  • 49
  • 50
  • 51
  • 52
  • 53
  • 54
  • 55
  • 56
  • 57
해당 자료는 10페이지 까지만 미리보기를 제공합니다.
10페이지 이후부터 다운로드 후 확인할 수 있습니다.

목차

알고리즘 소개

알고리즘이란?

문제 해결 단계

문제 분석

알고리즘 설계

알고리즘 표현

알고리즘 검증

알고리즘 분석

공간 복잡도 분석

시간 복잡도 분석

점근 표기법
O (big –O)
 (theta)
 (omega)

정렬 문제와 정렬 알고리즘

선택 정렬 알고리즘

삽입정렬 알고리즘

합병 정렬 알고리즘

퀵 정렬 알고리즘

계수 정렬 알고리즘

힢 정렬 알고리즘
트리
이진 트리


탐색 문제와 탐색 알고리즘

순차 탐색 알고리즘

이진 탐색 알고리즘
이진 탐색 트리

본문내용

알고리즘
문제를 해결하거나 함수를 계산하기 위해 좇아야 할 모호함이 없는 간단한 명령들로 구성된 일련의 순서적 단계
“컴퓨터에게 주는 작업 지시서”
알고리즘의 조건
외부에서 0개 이상의 입력을 받아들여 하나 이상의 출력을 생성한다
각 단계가 단순해야 하며 모호하지 않아야 한다
한정된 수의 작업 후에는 반드시 끝나야 한다
모든 명령이 수행 가능해야 한다.
“컴퓨터는 기억능력과 계산 능력이 뛰어나고 충실한, 하지만 생각할 줄은 모르는 비서”
예: 40GB Hard Disk, 1GHz Pentium PC
기억능력: 많은 양의 정보 저장
40GB(Giga Bytes): 약 400억 영문자 저장
KB(Kilo Byte) : 2^10
MB(Mega Byte): 2^20
GB(Giga Byte): 2^30
계산능력:신속하고 정확한 계산
Pentimum 1 GHz
Pent(5) + I(Intel) + um(작다는 뜻의 접미사)
1G Hz: 1초에 약 10억번 clock tick -> 1초에 약 10억개의 micro operation 수행

키워드

  • 가격3,000
  • 페이지수57페이지
  • 등록일2007.01.08
  • 저작시기1999.5
  • 파일형식파워포인트(ppt)
  • 자료번호#387294
본 자료는 최근 2주간 다운받은 회원이 없습니다.
다운로드 장바구니