목차 일부
머리말 ... 3
제1장 기초지식
1.1 순열 ... 11
1.2 조합과 이항 정리 ... 19
1.3 수리논리 : 명제와 진리표 ... 35
제2장 집합과 정수
2.1 집합과 집합연산 ... 53
2.2 수학적 귀납법 ... 67
2.3 소수와 최대공약수 ... 75
제3장 관계와 함수
3.1 카르테시안 곱과 관...
더보기
목차 전체
머리말 ... 3
제1장 기초지식
1.1 순열 ... 11
1.2 조합과 이항 정리 ... 19
1.3 수리논리 : 명제와 진리표 ... 35
제2장 집합과 정수
2.1 집합과 집합연산 ... 53
2.2 수학적 귀납법 ... 67
2.3 소수와 최대공약수 ... 75
제3장 관계와 함수
3.1 카르테시안 곱과 관계 ... 89
3.2 관계의 성질과 방향-그래프 ... 94
3.3 동치관계와 핫세 다이어그램 ... 105
3.4 함수와 사상방법 : 단사함수, 전사함수 ... 118
3.5 특수함수 ... 126
제4장 생성함수와 순환법
4.1 생성함수의 정의 및 계산기법 ... 143
4.2 정수의 분할과 지수 생성 함수 ... 154
4.3 순환 관계 ... 162
4.4 상수 계수를 갖는 제 2위의 선형 동차 순환 관계 ... 171
제5장 언어와 유한 상태 기계
5.1 언어와 문법 ... 183
5.2 문법 및 언어의 특수 표현 ... 193
5.3 유한 - 상태 기계 ... 208
5.4 유한 - 상태 기계와 정규 언어 ... 226
제6장 그래프와 트리
6.1 그래프의 정의 및 성질 ... 241
6.2 경로, 순회-경로 및 플레이너 그래프 ... 261
6.3 트리의 정의 및 성질 ... 282
6.4 트리의 응용 ... 294
제7장 대수구조
7.1 환 구조의 정의 및 성질 ... 311
7.2 정수 모듈로 n과 환 준동형 및 동형 ... 324
7.3 부울 대수의 정의 및 성질 ... 339
7.4 최소화 부울 표현식과 카르노 맵 ... 351
제8장 알고리즘 분석과 최적화
8.1 알고리즘 분석 ... 363
8.2 디익스트라의 최단-경로 알고리즘 ... 377
8.3 크루스컬 및 프림 알고리즘 ... 385
연습 문제 해답 ... 397
INDEX ... 437
더보기 닫기