목차 일부
제1장 자료의 표현
1.1. 수의 구조와 표현 ... 12
1.1.1. 정수 표현법 ... 13
1.1.2. 실수 표현법 ... 14
1.1.3. 수의 체계 ... 15
1.2. 진법 ... 17
1.2.1. 2진수 ... 17
1.2.2. 진법의 변환 ... 21
1.3. 보수와 음수의...
더보기
목차 전체
제1장 자료의 표현
1.1. 수의 구조와 표현 ... 12
1.1.1. 정수 표현법 ... 13
1.1.2. 실수 표현법 ... 14
1.1.3. 수의 체계 ... 15
1.2. 진법 ... 17
1.2.1. 2진수 ... 17
1.2.2. 진법의 변환 ... 21
1.3. 보수와 음수의 관계 ... 28
1.3.1. 보수(Complement) ... 28
1.3.2. 음수의 표현과 감산 ... 30
1.4. 코드 ... 34
1.4.1. BCD 코드 ... 34
1.4.2. 그레이 코드 ... 36
1.4.3. 영문숫자 코드 ... 37
제2장 집합과 명제
2.1. 집합 ... 44
2.2. 집합의 연산 ... 46
2.2.1. 집합의 종류 ... 46
2.2.2. 연산법칙 ... 50
2.3. 명제와 조건 ... 51
2.3.1. 명제와 연산 ... 51
2.3.2. 항진명제, 모순명제, 동치관계 ... 54
2.3.3. 논리의 쌍대 ... 55
2.3.4. 조건명제 ... 55
2.3.5. 필요조건, 충분조건 ... 56
제3장 행렬
3.1. 벡터(vector) ... 60
3.2. 행렬(matrix) ... 64
3.2.1. 행렬의 합 ... 66
3.2.2. 행렬의 차 ... 66
3.2.3. 행렬의 스칼라 곱 ... 67
3.2.4. 행렬의 곱셈 ... 68
3.3. 행렬의 종류 ... 71
3.3.1. 정방행렬 ... 71
3.3.2. 대각행렬 ... 72
3.3.3. 단위행렬 ... 72
3.3.4. 영행렬 ... 73
3.3.5. 전치행렬 ... 73
3.3.6. 대칭행렬 ... 74
3.3.7. 멱등행렬 ... 75
3.3.8. 0-1 행렬 ... 75
3.4. 행렬식 ... 77
3.5. 역행렬 ... 79
3.5.1. 방법 Ⅰ ... 80
3.5.2. 방법 Ⅱ ... 81
제4장 함수
4.1. 함수 ... 94
4.2. 함수의 종류 ... 98
4.2.1. 단사함수 ... 99
4.2.2. 전사함수 ... 99
4.2.3. 전단사함수 ... 99
4.2.4. 항등함수 ... 102
4.2.5. 상수함수 ... 102
4.2.6. 특성함수 ... 102
4.3. 역함수, 합성함수 ... 103
4.3.1. 역함수 ... 103
4.3.2. 합성함수 ... 105
제5장 카운팅 이론
5.1. 카운팅 개념 ... 114
5.2. 매칭(matching) ... 118
5.3. 순열과 조합 ... 123
5.3.1. 순열 ... 123
5.3.2. 조합 ... 126
5.4. 이항계수 ... 131
제6장 그래프 이론
6.1. 그래프 ... 145
6.1.1. 그래프의 정의 및 특성 ... 145
6.1.2. 연결성 ... 153
6.1.3. 오일러 경로와 해밀턴회로 ... 157
6.2. 그래프의 표현과 행렬 ... 164
6.3. 그래프의 종류 ... 167
6.4. 평면그래프 ... 173
6.5. 유향그래프 ... 179
6.5.1. 일치성 표식 ... 182
6.5.2. 유향 그래프의 성질 ... 183
6.5.3. 최단경로 ... 188
6.5.4. 경로수의 특징 ... 192
제7장 트리
7.1. 트리 ... 200
7.2. 근 트리 ... 208
7.3. 이진트리 ... 211
7.4. 트리횡단 알고리즘 ... 219
제8장 부울대수와 논리회로
8.1. 논리회로 ... 226
8.2. 부울 대수 ... 229
8.3. 부울 함수와 표현법 ... 235
8.4. 카노프 맵 ... 241
8.4.1. 두 변수 카노프 맵 ... 242
8.4.2. 세 변수 카노프 맵 ... 244
8.4.3. 네 변수 카노프 맵 ... 247
8.5. 스위칭 이론 ... 251
제9장 알고리즘의 구현
9.1. 형식언어 ... 262
9.1.1. 형식언어의 구성 ... 262
9.1.2. 형식언어의 문법 ... 263
9.1.3. 형식언어의 분류 ... 264
9.2. 알고리즘 ... 266
9.3. 프로그램의 기본 ... 267
9.3.1. 프로그램언어의 종류 ... 268
9.3.2. 구조화 프로그래밍 ... 270
9.3.3. 프로그램 구현 기법 ... 272
9.4. 프로그램의 구성 및 절차 ... 274
9.5. 프로그램의 적용실습 ... 277
더보기 닫기