목차 일부

Chapter 01 기본 개념
   1.1 이산 수학(Discrete Mathematics) ... 2
      객관식 연습 문제 ... 3
      주관식 연습 문제 ... 3
   1.2 이산수학 교육 내용 ... 3
   1.3 이산수학의 전형적인 문제 ... 6
      주관식 연습문제 ... 10
   1.4 정수의 성질 ... 10
    ...

더보기

목차 전체

Chapter 01 기본 개념
   1.1 이산 수학(Discrete Mathematics) ... 2
      객관식 연습 문제 ... 3
      주관식 연습 문제 ... 3
   1.2 이산수학 교육 내용 ... 3
   1.3 이산수학의 전형적인 문제 ... 6
      주관식 연습문제 ... 10
   1.4 정수의 성질 ... 10
      객관식 연습 문제 ... 14
      주관식 연습 문제 ... 15
   1.5 행렬(Matrix) ... 15
      객관식 연습 문제 ... 28
      주관식 연습 문제 ... 31
      프로그래밍 문제 ... 33
      프로그램 문제 풀이 ... 33
Chapter 02 수학적 모델과 논리
   2.1 수학적 모델 ... 40
      객관식 연습 문제 ... 41
      주관식 연습 문제 ... 42
   2.2 논리적 추론 ... 42
      객관식 연습 문제 ... 62
      주관식 연습 문제 ... 64
      프로그래밍 문제 ... 67
      프로그램 문제 풀이 ... 67
   2.3 수학적 귀납법 ... 73
      객관식 연습 문제 ... 76
      주관식 연습 문제 ... 76
   2.4 응용 : 지식 베이스 시스템 ... 77
      주관식 연습 문제 ... 79
Chapter 03 집합
   3.1 집합의 개념 ... 82
      객관식 연습 문제 ... 87
      주관식 연습 문제 ... 88
      프로그래밍 문제 ... 90
      프로그램 문제 풀이 ... 90
   3.2 집합의 연산 ... 93
      객관식 연습 문제 ... 96
      주관식 연습 문제 ... 97
      프로그래밍 문제 ... 98
      프로그램 문제 풀이 ... 99
   3.3 집합의 대수적 성질 ... 102
      객관식 연습 문제 ... 106
      주관식 연습 문제 ... 107
Chapter 04 관계(Relation)
   4.1 곱집합(Product Set ; Cartesian Product) ... 110
      객관식 연습 문제 ... 113
      주관식 연습 문제 ... 113
   4.2 관계와 관계 그래프 ... 114
      객관식 연습 문제 ... 121
      주관식 연습 문제 ... 121
   4.3 경로(Path) ... 123
      객관식 연습 문제 ... 127
      주관식 연습 문제 ... 128
      프로그래밍 문제 ... 129
      프로그램 문제 풀이 ... 129
   4.4 관계의 성질 ... 130
      객관식 연습 문제 ... 140
      주관식 연습 문제 ... 141
      프로그래밍 문제 ... 144
      프로그램 문제 풀이 ... 144
   4.5 역관계와 합성 관계 ... 147
      객관식 연습 문제 ... 155
      주관식 연습 문제 ... 156
   4.6 접속 관계와 Warshall의 정리 ... 159
      객관식 연습 문제 ... 167
      주관식 연습 문제 ... 167
      프로그래밍 문제 ... 168
      프로그램 문제 풀이 ... 168
Chapter 05 함수(Function)
   5.1 함수(Function)의 정의 ... 174
      객관식 연습 문제 ... 176
      프로그래밍 문제 ... 176
      프로그램 문제 풀이 ... 176
   5.2 단사 함수, 전사 함수, 전단사 함수 ... 178
      객관식 연습 문제 ... 180
      주관식 연습 문제 ... 181
   5.3 역함수와 합성 함수 ... 182
      객관식 연습 문제 ... 184
      주관식 연습 문제 ... 185
   5.4 특수 함수 ... 185
      객관식 연습 문제 ... 190
      주관식 연습 문제 ... 190
      프로그래밍 문제 ... 190
      프로그램 문제 풀이 ... 190
   5.5 순열(Permutation) ... 192
      객관식 연습 문제 ... 196
      주관식 연습 문제 ... 196
Chapter 06 반순서 관계와 부울 대수
   6.1 반순서 관계 ... 200
      객관식 연습 문제 ... 206
      주관식 연습 문제 ... 207
   6.2 반순서 집합의 상한과 하한 ... 209
      객관식 연습 문제 ... 213
      주관식 연습 문제 ... 215
   6.3 격자 ... 217
      객관식 연습 문제 ... 221
      주관식 연습 문제 ... 222
   6.4 특별한 형태의 격자 ... 223
      객관식 연습 문제 ... 226
      주관식 연습 문제 ... 227
   6.5 부울 대수와 스위칭 대수 ... 228
      객관식 연습 문제 ... 240
      주관식 연습 문제 ... 240
   6.6 응용 : 2비트 가산기 설계 ... 241
      주관식 연습 문제 ... 244
Chapter 07 그래프 이론
   7.1 그래프(Graph) ... 247
      객관식 연습 문제 ... 254
      주관식 연습 문제 ... 254
      프로그래밍 문제 ... 255
      프로그램 문제 풀이 ... 256
   7.2 여러 가지 그래프 ... 258
      객관식 연습 문제 ... 269
      주관식 연습 문제 ... 270
   7.3 평면 그래프(Planar Graph) ... 272
      객관실 연습 문제 ... 277
      주관식 연습 문제 ... 278
      프로그래밍 문제 ... 278
      프로그램 문제 풀이 ... 279
   7.4 정점의 착색(Vertex Coloring) ... 280
      주관식 연습 문제 ... 282
      프로그래밍 문제 ... 283
      프로그램 문제 풀이 ... 283
   7.5 응용 : 전산망의 경로 배정 ... 286
      주관식 연습 문제 ... 290
Chapter 08 트리(Tree)
   8.1 트리(Tree) ... 292
      객관식 연습 문제 ... 296
      주관식 연습 문제 ... 296
   8.2 레이블을 갖는 트리와 최소 스패닝 트리 ... 297
      주관식 연습 문제 ... 303
      프로그래밍 문제 ... 303
      프로그램 문제 풀이 ... 303
   8.3 탐색 트리와 트리 운행 알고리즘 ... 307
      객관식 연습 문제 ... 309
      주관식 연습 문제 ... 310
      프로그래밍 문제 ... 311
      프로그램 문제 풀이 ... 311
Chapter 09 컴비네토릭스와 확률
   9.1 세기(Counting)의 기본 원리 ... 316
   9.2 순열과 조합 ... 318
      객관식 연습 문제 ... 323
      주관식 연습 문제 ... 323
   9.3 이항 정리와 다항 정리 ... 324
      주관식 연습문제 ... 328
   9.4 확률의 기초 및 조건부 확률 ... 328
      주관식 연습문제 ... 338
Chapter 10 점화 관계(Recurrence Relations)와 알고리즘
   10.1 점화 관계 ... 344
      주관식 연습 문제 ... 348
   10.2 알고리즘과 의사코드 ... 348
      주관식 연습 문제 ... 353
   10.3 알고리즘의 난이도 ... 355
      주관식 연습문제 ... 360
   10.4 여러 가지 알고리즘 ... 361
      10.4.1 이차 방정식의 해를 구하는 알고리즘 ... 361
      10.4.4 유클리드 알고리즘 : 최대공약수 구하기 ... 364
      10.4.5 재귀적 알고리즘 ... 368
        객관식 연습 문제 ... 372
        주관식 연습 문제 ... 372
        프로그래밍 문제 ... 373
        프로그램 문제 풀이 ... 373
Chapter 11 형식 언어와 형식 시스템
   11.1 형식 언어(Formal Language) ... 382
      객관식 연습 문제 ... 387
   11.2 문법과 의미 ... 387
      객관식 연습 문제 ... 395
      주관식 연습 문제 ... 396
   ll.3 문법의 표기법 ... 397
      객관식 연습 문제 ... 402
      주관식 연습 문제 ... 403
   11.4 정규 표현과 유한 오토마타 ... 403
      객관식 연습 문제 ... 412
      주관식 연습 문제 ... 412
      프로그래밍 문제 ... 414
      프로그램 문제 풀이 ... 414
   11.5 응용 : 문제 풀기 ... 416
      주관식 연습 문제 ... 417
      프로그래밍 문제 ... 418
      프로그램 문제 풀이 ... 418
Chapter 12 군과 정보의 전송
   12.1 반군과 군 ... 428
      주관식 연습 문제 ... 433
   12.2 군의 곱과 몫 ... 435
      주관식 연습 문제 ... 438
   12.3 2진 정보의 전송 ... 438
      주관식 연습 문제 ... 443
      프로그래밍 문제 ... 444
      프로그램 문제 풀이 ... 444
부록 A 이진 수학에서 사용되는 개념들의 표기법 ... 447
찾아보기 ... 453

더보기 닫기