이산치 수학

목차 (Table of Contents)

• 목차
• 1. 수학적 논리
• 1.1 기본 방법 = 9
• 1.2 정의의 의미 = 10
• 1.3 명제와 공리 = 11
• 1.4 명제의 합성 = 13
• 1.5 항진 명제와 모순 명제 = 17
• 1.6 항등과 함축 = 18
• 1.7 추론 및 증명 = 20
• 연습문제 = 25
• 2. 집합
• 2.1 집합의 개념 = 30
• 2.2 집합들의 관계 = 33
• 2.3 집합의 연산 = 37
• 2.4 귀납법 = 49
• 2.5 집합 ∑*의 연산 = 54
• 연습문제 = 58
• 3. 관계
• 3.1 곱집합 = 65
• 3.2 관계 = 67
• 3.3 관계의 합성 = 71
• 3.4 관계의 성질 = 74
• 3.5 동치 관계와 분할 = 75
• 3.6 순서 관계 = 81
• 연습문제 = 88
• 4. 함수
• 4.1 함수 = 93
• 4.2 함수의 그래프 = 96
• 4.3 부분 함수 = 97
• 4.4 함수의 합성 = 97
• 4.5 단사, 전사, 전단사 = 99
• 4.6 특수 함수 = 101
• 연습문제 = 107
• 5. 그래프
• 5.1 그래프 = 111
• 5.2 특수한 그래프 = 123
• 5.3 평면 그래프 = 127
• 5.4 트리 = 134
• 5.5 탐색 트리와 트리 운행 알고리즘 = 138
• 연습문제 = 141
• 6. 부울 대수
• 6.1 속(Lattice) = 146
• 6.2 특수 속 = 153
• 6.3 부울 대수 = 159
• 6.4 부울 함수 = 166
• 연습문제 = 173
• 7. 집합과 농도 연산
• 7.1 유한 집합에서의 농도 연산 = 179
• 7.2 순열과 조합 = 183
• 7.3 판단 트리 = 187
• 7.4 무한 집합의 농도 연산 = 192
• 7.5 가산 집합과 불가산 집합 = 196
• 연습문제 = 207
• 8. 알고리즘 분석
• 8.1 알고리즘과 Complexity = 215
• 8.2 Divide and Conquer 알고리즘 = 220
• 8.3 순서 배열 알고리즘 = 230
• 연습문제 = 241
• 부록 : 연습 문제 해설 및 해답 = 247
• 색인 = 319