2017년 1학기 알고리즘 교재전범위 핵심요약노트
닫기
  • 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
  • 58
  • 59
  • 60
  • 61
  • 62
  • 63
  • 64
  • 65
  • 66
  • 67
  • 68
  • 69
  • 70
  • 71
  • 72
  • 73
  • 74
  • 75
  • 76
  • 77
  • 78
  • 79
  • 80
  • 81
  • 82
  • 83
  • 84
  • 85
  • 86
  • 87
  • 88
  • 89
  • 90
  • 91
  • 92
  • 93
  • 94
  • 95
  • 96
  • 97
  • 98
  • 99
  • 100
  • 101
  • 102
  • 103
  • 104
해당 자료는 5페이지 까지만 미리보기를 제공합니다.
5페이지 이후부터 다운로드 후 확인할 수 있습니다.

목차

제1장 알고리즘 소개
제2장 정 렬
제3장 탐 색
제4장 그래프
제5장 스트링 알고리즘
제6장 동적 프로그래밍
제7장 NP - 완전 문제
제8장 병렬 알고리즘
제9장 유전 알고리즘

* 각 장별 출제예상문제 + 해설포함 *

본문내용

제1장 알고리즘 소개

1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현

(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문

(3) 알고리즘의 조건
① 입출력
- 0개 이상의 외부 입력
- 1개 이상의 출력
② 모호하지 않고 단순 명확한 명령
③ 한정된 수의 작업 후에는 반드시 종료
④ 모든 명령은 수행 가능해야 함

(4) 알고리즘 생성 단계
① 설계: 상향식설계, 하향식설계
② 표현/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도


- 중략 -
  • 가격9,800
  • 페이지수104페이지
  • 학년/학기3학년/1학기
  • 해당자료학과컴퓨터과학과
  • 자료출간일2017.05.18
  • 파일형식아크로뱃 뷰어(pdf)
  • 자료번호#1025797
본 자료는 최근 2주간 다운받은 회원이 없습니다.
청소해
다운로드 장바구니