Description
이 교재는 모두 14개의 장으로 구성되어 있다. 제1장에서는 이산수학의 개요에 대해 설명하고, 제2장과 제3장에서는 논리와 증명에 관해 다룬다. 제4장에서는 이산수학에서 요구되는 집합의 기본 지식을 설명하고, 제5장에서는 행렬에 관한 일반적인 설명과 함께 부울행렬을 다룬다. 제6장과 제7장에서는 각각 관계와 함수에 관해 설명하며, 제8장에서는 0과 1로 구성된 집합을 대상으로 구성되는 대수인 부울대수에 관해 다룬다. 제9장과 제10장에서는 그래프에 관한 일반적인 설명과 함께 그래프의 응용에 관해 다룬다. 제11장에서는 그래프의 특수한 형태인 트리에 관해 설명하는데, 특히 자료구조론에서 배우게 되는 탐색 트리에 관해서도 다룬다. 제12장에서는 순열과 조합 등과 관련된 조합이론을 설명한다. 제13장에서는 호제법, 나머지 함수, 소인수정리 등 현대 암호학에서 반드시 필요한 정수론을 다룬다. 마지막으로 제14장에서는 튜링머신이 포함된 오토마타에 관한 이론과 함께 프로그래밍 언어를 위한 형식 언어 등을 다룬다.
이산수학(1학기, 워크북포함)
$19.20