목차 일부
제1장 자료의 표현
1.1 수의 구조와 표현 ... 2
1.1.1 정수 표현법 ... 3
1.1.2 실수 표현법 ... 4
1.1.3 수의 체계 ... 5
1.2 진법 ... 7
1.2.1 2진수 ... 7
1.2.2 진법의 변환 ... 11
1.3 보수와 음수의 관계 ... 18
...
더보기
목차 전체
제1장 자료의 표현
1.1 수의 구조와 표현 ... 2
1.1.1 정수 표현법 ... 3
1.1.2 실수 표현법 ... 4
1.1.3 수의 체계 ... 5
1.2 진법 ... 7
1.2.1 2진수 ... 7
1.2.2 진법의 변환 ... 11
1.3 보수와 음수의 관계 ... 18
1.3.1 보수(Complement) ... 18
1.3.2 음수의 표현과 감산 ... 20
1.4 코드 ... 23
1.4.1 BCD 코드 ... 24
1.4.2 그레이 코드 ... 26
1.4.3 영문숫자 코드 ... 27
연습문제 ... 31
제2장 집합과 명제
2.1 집합 ... 34
2.2 집합의 연산 ... 36
2.2.1 집합의 종류 ... 36
2.2.2 연산법칙 ... 40
2.3 명제와 조건 ... 42
2.3.1 명제와 연산 ... 43
2.3.2 항진명제, 모순명제, 동치관계 ... 46
2.3.3 논리의 쌍대 ... 47
2.3.4 조건명제 ... 47
2.3.5 필요조건, 충분조건 ... 48
연습문제 ... 50
제3장 행렬
3.1 벡터(vector) ... 54
3.2 행렬(matrix) ... 58
3.2.1 행렬의 합 ... 60
3.2.2 행렬의 차 ... 60
3.2.3 행렬의 스칼라 곱 ... 61
3.2.4 행렬의 곱셈 ... 62
3.3 행렬의 종류 ... 65
3.3.1 정방행렬 ... 65
3.3.2 대각행렬 ... 66
3.3.3 단위행렬 ... 66
3.3.4 영행렬 ... 67
3.3.5 전치행렬 ... 67
3.3.6 대칭행렬 ... 68
3.3.7 멱등행렬 ... 68
3.3.8 0-1 행 렬 ... 69
3.4 행렬식 ... 70
3.5 역행렬 ... 73
3.5.1 방법 Ⅰ ... 74
3.5.2 방법 Ⅱ ... 74
연습문제 ... 82
제4장 함수
4.1 함수 ... 90
4.2 함수의 종류 ... 94
4.2.1 단사함수 ... 94
4.2.2 전사함수 ... 95
4.2.3 전단사함수 ... 95
4.2.4 항등함수 ... 97
4.2.5 상수함수 ... 98
4.2.6 특성함수 ... 98
4.3 역함수, 합성함수 ... 99
4.3.1 역함수 ... 99
4.3.2 합성함수 ... 101
연습문제 ... 106
제5장 카운팅 이론
5.1 카운팅 개념 ... 110
5.2 매칭(matching) ... 114
5.3 순열과 조합 ... 119
5.3.1 순열 ... 119
5.3.2 조합 ... 122
5.4 이항계수 ... 127
연습문제 ... 132
제6장 그래프 이론
6.1 그래프 ... 141
6.1.1 그래프의 정의 및 특성 ... 141
6.1.2 연결성 ... 150
6.1.3 오일러 경로와 해밀턴회로 ... 154
6.2 그래프의 표현과 행렬 ... 160
6.3 그래프의 종류 ... 163
6.4 평면그래프 ... 170
6.5 유향그래프 ... 176
6.5.1 일치성 표식 ... 179
6.5.2 유향 그래프의 성질 ... 181
6.5.3 최단경로 ... 185
6.5.4 경로수의 특징 ... 189
연습문제 ... 191
제7장 트리
7.1 트리 ... 200
7.2 근 트리 ... 208
7.3 이진트리 ... 211
7.4 트리횡단 알고리즘 ... 219
연습문제 ... 223
제8장 부울대수와 논리회로
8.1 논리회로 ... 230
8.2 부울 대수 ... 233
8.3 부울 함수와 표현법 ... 239
8.4 카르노 맵 ... 246
8.4.1 두 변수 카르노 맵 ... 246
8.4.2 세 변수 카르노 맵 ... 249
8.4.3 네 변수 카르노 맵 ... 252
8.5 스위칭 이론 ... 256
연습문제 ... 262
제9장 알고리즘의 구현
9.1 형식언어 ... 268
9.1.1 형식언어의 구성 ... 268
9.1.2 형식언어의 문법 ... 269
9.1.3 형식언어의 분류 ... 270
9.2 알고리즘 ... 271
9.3 프로그램의 기본 ... 273
9.3.1 프로그램언어의 종류 ... 274
9.3.2 구조화 프로그래밍 ... 275
9.3.3 프로그램 구현 기법 ... 277
9.4 프로그램의 구성 및 절차 ... 280
9.5 프로그램의 적용실습 ... 283
연습문제 ... 286
찾아보기 ... 289
더보기 닫기