목차
제1장 집합
1.1 집합과 원소 = 13
1.2 집합의 표현 = 15
1.3 집합과 원소사이의 포함관계 = 16
1.4 벤 다이어그램 = 17
1.5 전체집합 = 17
1.6 집합사이의 포함관계 = 18
1.7 집합사이의 관계 = 20
1.8 멱집합 = 23
1.9 곱집합 = 24
1.10 유한집합의 원소의 개수 = 24
1.11 집합사이의 연산법칙 = 25
〈1-1 객관식 연습문제〉 = 27
〈1-2 주관식 연습문제〉 = 35
〈1-3 논술식 연습문제〉 = 40
제2장 논리와 명제
2.1 개념의 완성 = 43
2.2 논리와 명제 = 45
2.3 명제의 논리 연산 = 47
2.4 항진명제와 모순명제 = 54
2.5 논리적 동치 = 55
2.6 추론 = 56
2.7 전칭명제와 존재명제 = 61
2.8 필요충분조건 = 62
2.9 여러 가지의 증명법 = 63
〈2-1 객관식 연습문제〉 = 69
〈2-2 주관식 연습문제〉 = 75
〈2-3 논술식 연습문제〉 = 82
제3장 진법
3.1 정수 체계 = 86
3.2 소수 체계 = 90
3.3 10진수의 r진수화 = 92
3.4 r진수의 10진수화 = 94
3.5 10진 소수의 r진 소수화 = 95
3.6 r진 소수의 10진 소수화 = 96
3.7 보수 = 97
3.8 보수연산을 이용한 뺄셈 = 100
3.9 소수점의 데이터 형식 = 101
〈3-1 객관식 연습문제〉 = 103
〈3-2 주관식 연습문제〉 = 106
〈3-3 논술식 언습문제〉 = 107
제4장 부울대수와 논리회로
4.1 부울대수의 정의 = 111
4.2 부울대수의 연산법칙 = 112
4.3 부울대수의 쌍대정리 = 113
4.4 부울함수와 카르노 맵 = 114
4.5 SOP와 POS논리식 = 117
4.6 논리회로 = 119
4.7 조합논리회로 = 122
〈4-1 객관식 연습문제〉 = 126
〈4-2 주관식 연습문제〉 = 132
〈4-3 논술식 연습문제〉 = 135
제5장 관계
5.1 곱집합 = 137
5.2 관계의 정의 = 138
5.3 관계의 정의역과 치역 = 139
5.4 역관계 = 139
5.5 보관계 = 140
5.6 관계의 여러 가지 표현 = 140
5.7 합성관계 = 142
5.8 항등관계 = 143
5.9 되부름 정의 = 144
5.10 관계의 성질 = 145
5.11 관계폐포 = 150
5.12 동치관계와 분할 = 152
〈5-1 객관식 연습문제〉 = 155
〈5-2 주관식 연습문제〉 = 162
〈5-3 논술식 연습문제〉 = 164
제6장 순서관계
6.1 부분순서관계 = 167
6.2 하세도표 = 168
6.3 전순서관계 = 170
6.4 상계와 하계 = 171
6.5 유사순서관계 = 173
6.6 위상정렬 = 173
6.7 사전식 순서관계 = 175
6.8 정렬순서관계 = 175
6.9 속 = 176
6.10 속의 여러 가지 성질 = 181
6.11 속들 사이의 포함관계 = 181
〈6-1 객관식 연습문제〉 = 182
〈6-2 주관식 연습문제〉 = 187
〈6-3 논술시 연습문제〉 = 190
제7장 그래프 이론
7.1 그래프의 정의 = 194
7.2 여러 가지의 그래프 = 194
7.3 다중그래프와 단순그래프 = 196
7.4 그래프의 위수와 정점의 차수 = 197
7.5 연결그래프 = 199
7.6 완전그래프 = 200
7.7 부분그래프와 생성그래프 = 201
7.8 정규그래프와 입체그래프 = 202
7.9 이분그래프 = 203
7.10 그래프의 표현 = 204
7.11 매칭과 그래프의 착색 = 205
7.12 보그래프 = 208
7.13 평면그래프 = 209
7.14 동형그래프 = 210
7.15 그래프의 접속성 = 211
7.16 오일러그래프와 해밀톤그래프 = 213
7.17 오일러의 공식 = 215
7.18 해밀톤 순회 찾기 = 216
7.19 그래프 탐색 = 217
〈7-1 객관식 연습문제〉 = 219
〈7-2 주관식 연습문제〉 = 230
〈7-3 논술식 연습문제〉 = 232
제8장 트리
8.1 트리의 정의 = 235
8.2 트리의 종류 = 236
8.3 트리의 성질 = 239
8.4 접두코드와 최적트리 = 240
3.5 생성트리 = 242
8.6 최소생성트리 = 243
8.7 탐색트리와 트리운행 = 245
〈8-1 객관식 연습문제〉 = 248
〈8-2 주관식 연습문제〉 = 254
〈8-3 논술식 연습문제〉 = 256
제9장 함수
9.1 함수의 정의 = 259
9.2 함수의 그래프 = 261
9.3 여러 가지의 함수 = 262
9.4 합성함수 = 265
9.5 역함수 = 267
9.6 증가함수와 감소함수 = 267
9.7 함수의 성장 = 268
〈9-1 객관식 연습문제〉 = 271
〈9-2 주관식 연습문재〉 = 279
〈9-3 논술식 연습문제〉 = 282
제10장 행렬
10.1 행렬의 정의 = 285
10.2 여러 가지의 행렬 = 286
10.3 행렬의 연산 = 294
10.4 행렬의 여러 가지 성질 = 296
10.5 역행렬 계산법 = 301
10.6 연립방정식식의 해법 = 302
〈10-1 객관식 연습문제〉 = 303
〈10-2 주관식 연습문제〉 = 308
〈10-3 논술식 연습문제〉 = 309
제11장 행렬식
11.1 치환 = 311
11.2 치환의 종류 = 312
11.3 행렬식의 정의 = 315
11.4 행렬식의 성질 = 316
11.5 행렬식의 전개 = 321
11.6 행렬식의 응용 = 323
11.7 동차연립방정식의 해법 = 326
11.8 행렬식의 곱 = 326
〈11-1 객관식 연습문제〉 = 328
〈11-2 주관식 연습문제〉 = 330
〈11-3 논술식 연습문제〉 = 333
제12장 언어와 오토마타
12.1 수학적 모델 = 335
12.2 단어 = 336
12.3 언어 = 340
12.4 언어의 문법과 문장 = 341
12.5 오토마타 = 345
12.6 튜링머신 모델 = 349
12.7 촘스키 포함관계 = 351
〈12-1 객관식 연습문제〉 = 353
〈12-2 주관식 연습문제〉 = 355
〈12-3 논술식 연습문제〉 = 359
제13장 알고리즘
13.1 언어표현과 기계적 순서 = 363
13.2 알고리즘의 분석 = 364
13.3 알고리즘의 복잡성 = 366
13.4 컴퓨터 프로그래밍 = 367
13.5 흐름도 = 368
13.6 루프 = 370
13.7 여러 가지 형태의 알고리 즘 = 370
13.8 여러 가지 형태의 의사코드 = 372
〈13-1 객관식 연습문제〉 = 378
〈13-2 주관식 연습문제〉 = 379
〈13-3 논술식 연습문제〉 = 381
찾아보기 = 383
