추가 적립 안내

이 책은 이산수학에서 필요한 수학적 이론을 자세히 그리고 쉽게 소개함으로써 독자가 개념을 정립하고 그 기법을 실용 분야에 적용하는 능력을 함양할 수 있도록 돕는다. 가급적 이론적 배경과 적용 방법을 빠짐없이 전개하고, 이론의 유도과정을 보다 쉽게 설명하였다. 또 부분적으로 파이썬(Python) 프로그램 언어를 활용하여 실제 현장의 체험학습을 도모할 수 있도록 하였다. 중복된 예제들은 피하여 연습문제로 추가하고, 이해와 학습을 돕기 위해 가능한 많은 문제의 풀이와 해답을 제공하였다.
제1장에서는 함수를 통해 알고리즘을 도구로 하여 이산수학 문제를 해결하는 방법을 알아보고, 알고리즘 수행시간과 사용 용량을 계산하는 조합적 방법을 공부한다. 또 논리적이고 정확한 증명 방법을 정리하여 논리적 오류를 범하지 않는 추상적인 사고 능력을 갖추도록 하였다. 제2장에서는 이산수학의 중요 대상인 정수의 몇 가지 주요 성질을 알아보며, 특히 소수의 여러 가지 성질을 탐구하여 지극히 복잡다단한 정보사회에 필수 기술인 암호이론에 응용되고 있는 수학의 새로운 응용 세계를 접해본다. 제3장에서는 경제, 경영, 컴퓨터과학, 공학 등 많은 분야에서 제기되는 문제들의 해결 수단으로 이용되는 조합이론을 공부하여 문제 해결 방법에 다양성을 강조한다. 제4장에서는 이산구조를 지닌 대상물의 수학적 성질을 탐구하기 위해 대상 원소 간의 관계를 시각화하여 문제를 단순화함으로써 난해한 문제의 해결 도구로 이용되는 그래프의 성질, 관계, 검색 알고리즘을 조사하고 응용 방법을 알아본다.
『실용 이산수학』은 이산수학을 전공하는 학생에게는 이산수학 이론을 섭렵하여 구체적인 이론에 대한 연구를 준비하게 하고, 학생을 지도하는 교사는 교과과정 이상의 이론과 응용을 터득하여 확실한 이산수학의 개념을 전달할 수 있는 자질을 갖출 수 있도록 내용을 구성하였다. 더불어 공학, 자연과학, 사회과학을 전공하는 독자들에게는 이산수학 기초의 전반을 학습하여 수학적이고 합리적인 예리함과 탐구적인 생각으로 복잡한 응용문제를 해결하는 능력을 취하도록 하였다.

CHAPTER 01 함수, 알고리즘, 논리
1.1 함수 / 2
1.2 알고리즘 / 42
1.3 명제와 논리 / 57
1.4 증명 방법 / 74

CHAPTER 02 정수와 암호
2.1 정수(Integers) / 100
2.2 소수(Prime numbers) / 122
2.3 암호 기술(Cryptography) / 147

CHAPTER 03 경우의 수와 확률
3.1 경우의 수 세기 / 162
3.2 순열과 조합 / 188
3.3 분배와 분할 / 220
3.4 확률 / 240

CHAPTER 04 그래프
4.1 그래프와 성질 / 250
4.2 완전 그래프와 평면형 그래프 / 265
4.3 트리(Tree) 그래프 / 283
4.4 경로 검색 알고리즘 / 296
4.5 오일러 회로와 해밀턴 사이클 / 325

부록 선형대수 기본
부록 1 행렬의 개념과 연산 / 346
부록 2 역행렬 / 353

연습문제 해답 /361
참고문헌/419
찾아보기/421