-
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
목차
제1장 알고리즘 소개
제2장 정 렬
제3장 탐 색
제4장 그래프
제5장 스트링 알고리즘
제6장 동적 프로그래밍
제7장 NP-완전 문제
제8장 병렬 알고리즘
제9장 유전 알고리즘
- 각 장별 출제예상문제 및 해설-
제2장 정 렬
제3장 탐 색
제4장 그래프
제5장 스트링 알고리즘
제6장 동적 프로그래밍
제7장 NP-완전 문제
제8장 병렬 알고리즘
제9장 유전 알고리즘
- 각 장별 출제예상문제 및 해설-
본문내용
제1장 알고리즘 소개
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문
(3) 알고리즘의 조건
① 입출력
- 0개 이상의 외부 입력
- 1개 이상의 출력
② 모호하지 않고 단순 명확한 명령
③ 한정된 수의 작업 후에는 반드시 종료
④ 모든 명령은 수행 가능해야 함
(4) 알고리즘 생성 단계
① 설계: 상향식설계, 하향식설계
② 표현/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도
- 중략 -
1. 알고리즘의 기본 개념
(1) 컴퓨터의 중요성
1) “컴퓨터과학 = 알고리즘 과학”
한계, 분석, 개발, 실행, 통신, 표현
(2) 알고리즘의 정의와 요건
문제를 해결하거나 함수를 계산하기 위해 기술한 모호함이 없는 간단한 일련의 명령문
(3) 알고리즘의 조건
① 입출력
- 0개 이상의 외부 입력
- 1개 이상의 출력
② 모호하지 않고 단순 명확한 명령
③ 한정된 수의 작업 후에는 반드시 종료
④ 모든 명령은 수행 가능해야 함
(4) 알고리즘 생성 단계
① 설계: 상향식설계, 하향식설계
② 표현/기술: 일상 언어, 순서도, 의사코드, 프로그래밍 코드 등
③ 정확성 검증: 수학적 검증, 실용적 검증
④ 효율성 분석: 공간복잡도, 시간복잡도
- 중략 -
추천자료
- prim algorithm
- mergesort algorithm
- lotto algorithm
- 유전자 알고리즘에 대한 개념 및 각종 자료 조사
- [알고리즘]huffman algorithm 을 이용한 파일 압축과 해제 encoding & decoding
- [인공지능]Genetic Algorithm 을 이용해 f(x) = x*sin(10*pi*x)+1.0 의 최대값 구하기
- 공개키 암호 알고리즘 개발에 관한 연구
- 유전자 알고리즘의 소개
- 6장 연습문제 알고리즘 (FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 도경구
- 4장 연습문제 알고리즘 (FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 도경구
- 5장 연습문제 알고리즘 (FOUNDATION OF ALGORITHMS USING C++ PSEUDOCODE) 도경구