목차 일부
CHAPTER 1 집합(Set) ... 13
section 1-1 집합과 원소 ... 15
1 집합의 정의 ... 15
2 집합의 표현 ... 15
section 1-2 전체집합과 공집합(Universal Set and Empty Set)
section 1-3 부분집합(Subset) ... 18
section 1-4 집합의 상등 ......
더보기
목차 전체
CHAPTER 1 집합(Set) ... 13
section 1-1 집합과 원소 ... 15
1 집합의 정의 ... 15
2 집합의 표현 ... 15
section 1-2 전체집합과 공집합(Universal Set and Empty Set)
section 1-3 부분집합(Subset) ... 18
section 1-4 집합의 상등 ... 20
section 1-5 벤 다이어그램 ... 21
section 1-6 집합의 연산 ... 22
1 합집합(Union) ... 22
2 교집합(Intersection) ... 22
3 여집합(Complement) ... 24
4 차집합(Difference) ... 25
5 대칭 차집합(Symmetric Difference) ... 26
section 1-7 멱집합(Power Set) ... 30
section 1-8 집합류(Class) ... 31
section 1-9 수학적 귀납법(Mathematical Induction) ... 32
section 1-10 알파벳과 언어 ... 34
연습문제 ... 37
CHAPTER 2 기호 논리와 명제 ... 43
section 2-1 기본 원리 ... 45
section 2-2 정의와 개념 ... 46
section 2-3 단순명제와 합성명제 ... 48
1 논리곱(Logical And) ... 48
2 논리합(Logical Sum) ... 49
3 논리 부정(Negation) ... 50
4 조건과 진리집합 ... 51
section 2-4 항진명제와 모순명제 ... 52
section 2-5 동치 관계(Logical Equivalent) ... 53
section 2-6 조건문과 쌍조건문 ... 54
1 조건문(Conditional Statement) ... 54
2 쌍조건문(Biconditional Statement) ... 56
section 2-7 복합명제의 대수 ... 59
연습문제 ... 62
CHAPTER 3 관계 ... 65
section 3-1 개요 ... 67
section 3-2 곱집합(Cartesian Product) ... 68
section 3-3 관계(Relation) ... 70
section 3-4 관계 그래프(Relation Graph) ... 73
1 화살표 도표 ... 73
2 좌표 도표 ... 74
3 관계 행렬 ... 74
4 방향성 그래프 ... 75
section 3-5 역 관계(Inverse Relation) ... 76
section 3-6 합성 관계(Composition Relation) ... 78
section 3-7 관계의 성질 ... 81
1 반사 관계(Reflexive Relation) ... 81
2 대칭 관계(Symmetric Relation) ... 81
3 반대칭 관계(Antisymmetric Relation) ... 82
4 추이적 관계(Transitive Relation) ... 82
section 3-8 분할(Partition) ... 85
section 3-9 동치 관계(Equivalence Relation) ... 86
section 3-10 동치 관계와 분할 (Equivalence Relation and Partition) ... 88
section 3-11 반순서 관계(Partial ordering relation) ... 90
연습문제 ... 92
CHAPTER 4 함수 ... 99
section 4-1 함수의 정의 ... 101
section 4-2 함수의 그래프 ... 104
section 4-3 함수의 종류 ... 105
1 전사 함수(Surjective Function) ... 105
2 단사 함수, 전사 함수, 전단사 함수 ... 105
3 항등 함수(Identity Function) ... 107
4 상수 함수(Constant Function) ... 108
5 특성 함수(Characteristic Function) ... 109
6 합성 함수(Composition function) ... 110
7 역 함수(Inverse Function) ... 113
연습문제 ... 117
CHAPTER 5 대수 구조 ... 123
section 5-1 대수구조의 개요 ... 125
section 5-2 군(Group) ... 127
section 5-3 대칭군 ... 132
section 5-4 부분군 ... 134
section 5-5 부분군에 의한 잉여류 ... 136
section 5-6 동형 ... 138
section 5-7 환과 체(Ring and Field) ... 141
연습문제 ... 145
CHAPTER 6 그래프 이론 ... 149
section 6-1 그래프의 개요 ... 151
section 6-2 그래프 정의와 용어 ... 152
section 6-3 차수 ... 156
section 6-4 그래프의 표현 ... 158
1 인접 행렬 ... 158
2 인접 리스트 ... 159
section 6-5 접속성 ... 161
section 6-6 특수 그래프 ... 165
1 완전 그래프(Complete Graph) ... 165
2 정규 그래프(Regular Graph) ... 166
3 완전 이면체 그래프(Complete Bipartite Graph) ... 167
4 보 그래프(Complementary Graph) ... 168
5 평면 그래프(Planner Graph) ... 169
6 그래프의 색칠(coloring) ... 172
section 6-7 그래프의 동형 ... 173
section 6-8 트리(Tree) ... 175
1 이진 트리(Binary Tree) ... 178
2 이진 트리의 탐색법(Binary Tree Traversal) ... 182
연습문제 ... 188
CHAPTER 7 행렬과 행렬식 ... 193
section 7-1 개요 ... 195
section 7-2 행렬의 종류와 성질 ... 196
1 행렬의 상등 ... 196
2 행렬의 종류 ... 196
3 행렬의 연산 ... 199
section 7-3 행렬식 ... 202
1 2차 행렬식 값 계산 ... 202
2 3차 이상 행렬식 값 계산 ... 203
3 3차 정방행렬식 계산 sarrus 방식 ... 204
section 7-4 역 행렬(Inverse matrix) ... 207
연습문제 ... 210
CHAPTER 8 조합해석 ... 213
section 8-1 개요 ... 215
section 8-2 기본 Counting 원리 ... 216
1 합의 법칙 ... 216
2 곱의 법칙 ... 217
section 8-3 순열 ... 220
1 중복순열 ... 222
2 원순열 ... 223
section 8-4 조합 ... 225
section 8-5 순서분할 ... 229
section 8-6 트리도표 ... 231
section 8-7 확률의 개념 ... 232
연습문제 ... 239
CHAPTER 9 순서구조와 속(lattice) ... 243
section 9-1 개요 ... 245
section 9-2 반순서 관계 ... 246
section 9-3 반순서 집합의 도표 ... 249
section 9-4 상한과 하한 ... 251
section 9-5 속(Lattice) ... 255
연습문제 ... 264
CHAPTER 10 불 대수 ... 269
section 10-1 불 대수의 개요 ... 271
section 10-2 디지털 시스템의 개념 ... 272
section 10-3 수의 표현과 연산 ... 273
1 진법과 수의 구성 ... 273
2 진법 간의 수의 변환 ... 274
3 이진수의 연산 ... 276
4 정보의 표현 ... 278
section 10-4 불 대수와 연산 ... 279
1 불 대수의 기본 연산 ... 279
2 불 대수의 정의와 연산 ... 280
3 부울 함수의 표현과 간략화 ... 283
4 카르노 도표 ... 285
section 10-5 논리회로 ... 289
1 논리합 회로 ... 289
2 논리곱 회로 ... 289
3 논리 부정 회로 ... 290
4 NAND 연산 ... 291
5 NOR 연산 ... 292
6 XOR 연산 ... 293
section 10-6 조합 논리 회로 ... 294
1 전환 회로(Switch over Circuit) ... 295
2 일치 회로 ... 295
3 비교기(Comparator) ... 296
4 반 가산기(Half Adder) ... 297
5 전 가산기(Full Adder) ... 298
연습문제 ... 302
CHAPTER 11 형식언어와 오토마타 ... 305
section 11-1 개요 ... 307
section 11-2 스트링, 알파벳과 언어 ... 308
1 알파벳과 단어 ... 308
2 언어와 형식언어 ... 310
section 11-3 언어의 표현(문법)과 재귀적 순서 ... 314
1 알고리즘과 프로시저 ... 315
section 11-4 유한 오토마톤과 그의 수집합 ... 317
1 유한 오토마톤의 정의 ... 317
2 유한 오토마톤의 상태 전이 그래프와 상태 전이표에 의한 표현 ... 321
3 유한 오토마톤의 수리 집합 ... 323
4 비결정 오토마톤 ... 326
section 11-5 정규 표현(Regular Expression) ... 331
section 11-6 형식 문법 ... 333
1 구 구조 문법 ... 335
2 문맥 의존형 문법 ... 337
3 문맥 자유형 문법 ... 338
4 정규 문법 ... 339
5 문법 간의 포함 관계 ... 341
연습문제 ... 344
CHAPTER 12 알고리즘 ... 349
section 12-1 알고리즘과 수행 시간 ... 351
section 12-2 정렬(Sorting) 알고리즘 ... 356
1 선택(Selection) 정렬 ... 356
2 삽입 정렬 ... 358
3 버블 정렬 ... 359
4 병합(merge) 정렬 ... 363
5 퀵(Quick) 정렬 ... 364
section 12-3 검색 알고리즘 ... 365
1 순차 검색(Sequential search) ... 365
2 이진 검색(Binary Search) ... 367
3 블록 검색(Block Search) ... 368
연습문제 ... 370
INDEX ... 373
더보기 닫기