이 책에서 다루는 몇 가지 문제는 다음과 같다.
1. 원판을 이동하는 최소 이동횟수를 구하는 점화식을 어떻게 구하는가?
2. 알고리즘의 수행시간을 어떻게 알 수 있는가?
3. 컴퓨터 시스템에서 유효한 패스워드를 선택할 수 있는 방법은 몇 가지인가?
4. 인터넷주소가 얼마나 많은가?
5. 정수들을 오름차순으로 어떻게 정렬하는가?
6. 복권 숫자를 고르는 방법은 몇 가지인가?
7. 20명을 5명씩 4팀으로 나누는 방법은 몇 가지인가?
8. 전사함수의 개수를 구하는 공식을 어떻게 구하는가?
9. 데이터를 빠르게 저장하고 검색할 수 있는 방법은 무엇인가?
10. 포화탄화수소의 개수는 몇 가지인가?
11. 영업사원이 회사에서 출발하여 영업소를 모두 방문한 후에 회사로 돌아오는 방문 경로를 어떻게 잡는 것이 효율적인가?
12. 청소차가 거리를 청소할 때 어떤 경로를 따라 청소하는 것이 가장 효율적이겠는가?
13. 여러 위원회의 회의 시간을 겹치지 않으면서 최소 시간으로 배정하려면 어떻게 해야 하는가?

이 책은 제7장으로 구성되어 있으며 컴퓨터 관련학과나 수학과에서 한 학기 또는 두 학기 정도로학습하기에 적당하며 다음 분류표에 따라 공부할 수 있도록 구성하였다.
이 책의 가장 중요한 특징은 풍부한 예제와 완벽한 문제 풀이를 수록하여 독자들이 쉽게 내용을 이해하고 활용할 수 있도록 한 것이다.

제1장 논리와 명제
1.1 논리연산자와 진리표 2
1.2 논리적 동치 9
1.3 한정 기호 13
1.4 수학적 귀납법 16
1.5 직접증명법 18
1.6 간접증명법 19


제2장 수의 성질과 알고리즘
2.1 수의 성질 26
2.2 점화식 50
2.3 알고리즘 75


제3장 세는 방법
3.1 경우의 수 98
3.2 비둘기집 원리 106
3.3 순열과 조합 110
3.4 중복순열과 중복조합 117
3.5 스털링 수 136
3.6 포함 배제 원리 149


제4장 관계 및 함수
4.1 관계 및 관계의 표현 164
4.2 관계의 성질 170
4.3 관계의 연산 및 관계의 폐포 174
4.4 동치관계 188
4.5 부분순서관계 191
4.6 함수 197


제5장 그래프 
5.1 그래프의 기본개념 208
5.2 여러 가지 그래프 216
5.3 오일러회로와 해밀턴회로 220
5.4 평면그래프 238
5.5 그래프 색칠문제 247
5.6 행렬과 그래프 258
5.7 다익스트라 알고리즘과 플로이드 알고리즘 264


제6장 수형도
6.1 수형도의 기본개념 276
6.2 이진수형도 289
6.3 생성수형도 296
6.4 최소생성수형도 304
6.5 수형도의 순회방법 311
6.6 허프만 코드 320


제7장 부울대수
7.1 부울식의 표현 328
7.2 부울함수의 표현 336
7.3 논리게이트 340
7.4 카르노맵 345


연습문제 풀이 361
참고문헌 515
찾아보기 517

 

지은이: 조성진, 김한두

조성진

부경대학교 응용수학과 교수
 

김한두

인제대학교 컴퓨터응용과학부 교수 

배송정보

교환/반품 정보