경문사

쇼핑몰 >  국내도서 >  전공수학 >  응용수학

이산수학, 2판  무료배송

 
지은이 : 조성진, 김한두, 최언숙
출판사 : 경문사
판수 : 2판
페이지수 : 520
ISBN : 978-89-6105-217-7
예상출고일 : 입금확인후 2일 이내
주문수량 :
도서가격 : 30,000원 ( 무료배송 )
적립금 : 900 Point
   

 
이산수학은 컴퓨터 공학이나 컴퓨터 과학에서 필요한 여러 가지 이론을 이해하기 위하여 갖추어야
할 수학 내용으로 구성되어 있으며 수학의 전공 교과목을 이해하는데 많은 도움이 되는 교과목이다.
이산수학은 논리, 알고리즘, 세는 방법, 관계 및 함수, 그래프, 수형도, 부울대수, 형식언어와 유한상
태기계 등으로 구성되어 있으며, 이러한 내용을 학습하면서 알게 된 지식과 기능을 활용하여 실생활
의 여러 가지 이산적인 상황을 수학적으로 간결하게 표현하고 처리할 수 있도록 하는 데 중점을 둔다.
이러한 이산수학의 학습 내용은 컴퓨터 과학의 전공 교과목인 자료구조, 알고리즘, 관계형 데이터
베이스 이론, 오토마타와 형식언어, 컴파일러 설계, 선형 프로그래밍, 부호이론, 컴퓨터 보안이나 전자
금융에 널리 응용되는 암호이론, 계산이론 등을 위한 수학적 기반을 다질 수 있게 해 주고, 수학의 전
공 교과목인 선형대수 및 현대대수, 조합론, 확률론, 수학적 논리, 집합론, 정수론 등에 기초 지식을 제
공해준다.
근래에는 수학자들이 컴퓨터의 도움으로 보다 복잡한 대상들에 대한 연구를 할 수 있게 되었고, 기
호계산을 할 수 있는 능력이 향상된 소프트웨어인 Mathematica, Maple, Matlab 등을 수학연구에 쉽
게 활용할 수 있게 되었다. 이로 인해 전에는 너무 복잡하여 연구하기가 어려웠던 대상들에 대한 연구
도 가능하게 되었다. 또한 이산수학에서 얻어진 결과들은 수학의 여러 분야에서 각 분야 고유의 문제
들을 연구하는데 응용되고 있다.
이 책에서 다루는 몇 가지 문제는 다음과 같다.
1. 원판을 이동하는 최소 이동횟수를 구하는 점화식을 어떻게 구하는가?
2. 알고리즘의 수행시간을 어떻게 알 수 있는가?
3. 컴퓨터 시스템에서 유효한 패스워드를 선택할 수 있는 방법은 몇 가지인가?
4. 인터넷주소가 얼마나 많은가?
5. 정수들을 오름차순으로 어떻게 정렬하는가?
6. 복권 숫자를 고르는 방법은 몇 가지인가?
7. 20명을 5명씩 4팀으로 나누는 방법은 몇 가지인가?
8. 전사함수의 개수를 구하는 공식을 어떻게 구하는가?
9. 데이터를 빠르게 저장하고 검색할 수 있는 방법은 무엇인가?
10. 포화탄화수소의 개수는 몇 가지인가?
11. 영업사원이 회사에서 출발하여 영업소를 모두 방문한 후에 회사로 돌아오는 방문 경로를 어떻게
잡는 것이 효율적인가?
12. 청소차가 거리를 청소할 때 어떤 경로를 따라 청소하는 것이 가장 효율적이겠는가?
13. 여러 위원회의 회의 시간을 겹치지 않으면서 최소 시간으로 배정하려면 어떻게 해야 하는가?
14. 우주 기지에서 지구로 화상을 전송할 때 어떻게 하면 오류를 검출하고 검출된 오류를 정정할 수
있는가?
15. 두 도시 사이의 최단경로 및 최단거리를 어떻게 구하는가?
16. 국경을 공유하고 있는 나라는 서로 다른 색을 칠하여 구분하도록 지도를 색칠하는 알고리즘은
무엇인가?
17. 복잡한 그래프의 최소 생성수형도를 어떻게 구하는가?
18. 수형도의 모든 꼭지점을 한 번씩 방문하는 방법은 무엇인가?
19. 똑같은 기능을 수행하는 간단한 논리회로를 어떻게 구성하는가?
20. 1의 개수가 짝수 개인 단어를 인식하는 유한상태기계를 어떻게 구성하는가?
이 책은 8장으로 구성되어 있으며 컴퓨터 관련학과나 수학과에서 한 학기 또는 두 학기 정도로 학
습하기에 적당하며 다음 분류표에 따라 공부할 수 있도록 구성하였다.
-머리말 중에서-
제 1 장 논리와 명제
1.1 논리연산자와 진리표 2
1.2 논리적 동치 9
1.3 한정 기호 13
1.4 수학적 귀납법 16
1.5 직접증명법 18
1.6 간접증명법 19

제 2 장 성질과 알고리즘
2.1 수의 성질 24
2.2 점화식 47
2.3 알고리즘 72

제 3 장 세는 방법
3.1 경우의 수 94
3.2 비둘기집 원리 102
3.3 순열과 조합 106
3.4 중복순열과 중복조합 113
3.5 스털링 수 129
3.6 포함 배제 원리 142

제 4 장 관계 및 함수
4.1 관계 및 관계의 표현 156
4.2 관계의 성질 162
4.3 관계의 연산 및 관계의 폐포 166
4.4 동치관계 180
4.5 부분순서관계 183
4.6 함수 189

제 5 장 그래프
5.1 그래프의 기본개념 198
5.2 여러 가지 그래프 206
5.3 오일러회로와 해밀턴회로 210
5.4 평면그래프 227
5.5 그래프 색칠문제 235
5.6 행렬과 그래프 246
5.7 다익스트라 알고리즘과 플로이드 알고리즘 252

제 6 장 수형도
6.1 수형도의 기본개념 264
6.2 이진수형도 277
6.3 생성수형도 284
6.4 최소생성수형도 292
6.5 수형도의 순회방법 299
6.6 허프만 코드 308

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

제 8 장 형식언어와 유한상태기계
8.1 형식언어 350
8.2 문법 353
8.3 유한상태기계 357
연습문제 풀이 365

참고문헌 505
찾아보기 507
수학사 [경문수학산책 04]
-Eves-
 
 
위상수학기초론
-장영식-
 
 
실해석학 개론(2판)
-정동명/조승제-
 
 
   
 
책 언제 배송될까요
입금확인 부탁드립니다
주문 취소
이산수학, 제4판
이산수학과 실용
이산수학의 이해
이산수학, 제5판
수치해석 -MATLAB ...
조합론