이산수학 및 응용(4판)

이 교재를 집필한 목적은 컴퓨터 과학, 수학, 수학교육, 그리고 공학을 전공하는 학생들이 이산수학을 명쾌하게 다룰 수 있도록 하는 것이다. 컴퓨터 과학을 전공하는 학생에게는 자료구조, 알고리즘, 관계형 데이터베이스 이론, 오토마타와 형식언어, 컴파일러 설계, 암호이론 등을 위한 수학적 기반을 다질 수 있도록 하고 수학을 전공하는 학생에게는 선형대수 및 추상대수, 조합이론, 확률론, 수학적 논리, 집합론, 정수론 등을 위한 기초지식을 제공하는 것을 목표로 한다. 이론과 실습을 병행함으로써 수학이 그 자체로도 흥미롭고 아름다울 뿐 아니라 광범위한 영역에 걸쳐 다양하게 응용될 수 있음을 보이고자 하였다.

저자 서문
역자 서문

1장 수학적으로 말하기
2장 복합명제 논리
3장 술어 논리
4장 정수론의 기초 및 증명 방법
5장 수열, 수학적 귀납법 그리고 재귀
6장 집합론
7장 함수
8장 관계
9장 계수 및 확률
10장 그래프와 트리
11장 알고리즘 효율성 분석
12장 정규식과 유한 오토마타

찾아보기

Susanna S. EPP