이 책은 2008년에 출간 된 ‘이산수학, 제2판'의 기본 틀은 그대로 유지하면서 ‘게임 이론’에 관한 내용을 새로 추가한 책으로 이과대학 학생과 공과대학 학생을 대상으로 하여 각 논제를 상세히 서술하고 이해를 돕기 위하여 많은 그림과 많은 보기를 제시하였다. 또 각 절의 끝에는 많은 연습문제를 실어 실제 문제에 접하도록 하였고 연습문제 중에서 어렵거나 중요하다고 생각되는 문제에 *표를 붙여 이에 대한 모범 답안을 

http://kms.webhard.co.kr(아이디, 비밀번호: kyungmoon)

에 올려놓아 학생들의 학습에 도움이 되도록 하였다. 그리고 본문에 대한 보충 설명이나 본문에서 다루지 못한 논제에 대한 해설을 올려놓았고, 또 각 장마다 보충 문제와 이에 대한 모범 답안을 올려놓았다.

제1장 집합과 수체계
1.1 집합과 사상
1.2 수체계
1.3 정수
1.4 합동
1.5 전체집학과 멱집함

제2장 세는 방법
2.1 유한집합
2.2 비둘기 집의 원리
2.3 순열과 조합
2.4 중복수열과 중복조합
2.5 특수한 순열
2.6 양의 정수의 분활
2.7 점유 문제
2.8 Stirling 수

제3장 점화식과 점화수열
3.1 채와 다항식
3.2 점화식과 점화수열
3.3 선형점화식과 선형점화수열
3.4 무한수열의 생성함수
3.5 이진수열
3.6 최대주기수열
3.7 선형점화수열과 선형 Shift Register

제4장 알고리즘
4.1 알고리즘
4.2 검색과 정렬
4.3 순열과 조합의 정렬
4.4 알고리즘의 시간 복잡도

제5장 행렬과 연립일차방정식
5.1 행렬
5.2 연립일차방정식
5.3 정칙행렬과 역행렬

제6장 그래프
6.1 그래프
6.2 동형인 그래프와 인접행렬
6.3 Euler 회로와 Hamilton 순환로
6.4 유항 그래프
6.5 수형도
6.6 생성 수형도
6.7 평면그래프와 정다면체
6.8 색칠하기
6.9 가중 그래프와 최단 경로

제7장 부호
7.1 선형부호
7.2 Hamming 거리와 Hamming 무게
7.3 Hamming 부호

제8장 Boole 다원환과 Boole 함수
8.1 관계와 동치관계
8.2 반순서 집합과 격자
8.3 Boole 다원화
8.4 Boole 함수
8.5 조합 회로

제9장 형식 언어와 유한상태 기계
9.1 형식 언어
9.2 유한상태 기계
9.3 유한상태 자동장치

제10장 사영평면과 디자인
10.1 유한 아핀평면
10.2 유한 사영평면
10.3 Latin 방진과 Euler 방진
10.4 t-디자인
10.5 대칭 2-디자인

제11장 게임 이론
11.1 게임
11.2 비결정적 게임
11.3 Nim의 게임

참고문헌
찾아보기

배송정보

교환/반품 정보