상세정보

상세정보
자료유형	단행본
서명/저자사항	이산수학 = Discrete mathematics / 황종선, 박두순 공저
개인저자	황종선 박두순
발행사항	서울 : 정익사, 2006
형태사항	460 p. : 삽화 ; 26 cm
ISBN	893530400X
서지주기	참고문헌 : p. 451
비통제주제어	수학,이산수학
분류기호	510.285
언어	한국어

소장정보

전체
전체 메세지가 없습니다
중앙도서관
중앙도서관 메세지가 없습니다

보존서고자료신청
서가에없는도서신청
도서 PICK UP 서비스
인쇄
SMS발송

전체

전체 메세지가 없습니다
No.	등록번호	청구기호	소장위치	도서상태	반납예정일	예약	서비스	매체정보
1	882173	510.285 황종선 이	4층 자료실 서가번호 464	대출가능
2	882174	510.285 황종선 이 c2	4층 자료실 서가번호 464	대출가능

Chapter 01 기본 개념
1.1 이산 수학(Discrete Mathematics) = 2
객관식 연습 문제 = 3
주관식 연습 문제 = 3
1.2 이산수학 교육 내용 = 3
1.3 이산수학의 전형적인 문제 = 6
주관식 연습문제 = 10
1.4 정수의 성질 = 10
객관식 연습 문제 = 14
주관식 연습 문제 = 15
1.5...

목차 전체

Chapter 01 기본 개념
1.1 이산 수학(Discrete Mathematics) = 2
객관식 연습 문제 = 3
주관식 연습 문제 = 3
1.2 이산수학 교육 내용 = 3
1.3 이산수학의 전형적인 문제 = 6
주관식 연습문제 = 10
1.4 정수의 성질 = 10
객관식 연습 문제 = 14
주관식 연습 문제 = 15
1.5 행렬(Matrix) = 15
객관식 연습 문제 = 28
주관식 연습 문제 = 31
프로그래밍 문제 = 33
프로그램 문제 풀이 = 33

Chapter 02 수학적 모델과 논리
2.1 수학적 모델 = 40
객관식 연습 문제 = 41
주관식 연습 문제 = 42
2.2 논리적 추론 = 42
객관식 연습 문제 = 62
주관식 연습 문제 = 64
프로그래밍 문제 = 67
프로그램 문제 풀이 = 67
2.3 수학적 귀납법 = 73
객관식 연습 문제 = 76
주관식 연습 문제 = 76
2.4 응용 : 지식 베이스 시스템 = 77
주관식 연습 문제 = 79

Chapter 03 집합
3.1 집합의 개념 = 82
객관식 연습 문제 = 87
주관식 연습 문제 = 88
프로그래밍 문제 = 90
프로그램 문제 풀이 = 90
3.2 집합의 연산 = 93
객관식 연습 문제 = 96
주관식 연습 문제 = 97
프로그래밍 문제 = 98
프로그램 문제 풀이 = 99
3.3 집합의 대수적 성질 = 102
객관식 연습 문제 = 106
주관식 연습 문제 = 107

Chapter 04 관계(Relation)
4.1 곱집합(Product Set ; Cartesian Product) = 110
객관식 연습 문제 = 113
주관식 연습 문제 = 113
4.2 관계와 관계 그래프 = 114
객관식 연습 문제 = 121
주관식 연습 문제 = 121
4.3 경로(Path) = 123
객관식 연습 문제 = 127
주관식 연습 문제 = 128
프로그래밍 문제 = 129
프로그램 문제 풀이 = 129
4.4 관계의 성질 = 130
객관식 연습 문제 = 140
주관식 연습 문제 = 141
프로그래밍 문제 = 144
프로그램 문제 풀이 = 144
4.5 역관계와 합성 관계 = 147
객관식 연습 문제 = 155
주관식 연습 문제 = 156
4.6 접속 관계와 Warshall의 정리 = 159
객관식 연습 문제 = 167
주관식 연습 문제 = 167
프로그래밍 문제 168
프로그램 문제 풀이 168

Chapter 05 함수(Function)
5.1 함수(Function)의 정의 = 174
객관식 연습 문제 = 176
프로그래밍 문제 = 176
프로그램 문제 풀이 = 176
5.2 단사 함수, 전사 함수, 전단사 함수 = 178
객관식 연습 문제 = 180
주관식 연습 문제 = 181
5.3 역함수와 합성 함수 = 182
객관식 연습 문제 = 184
주관식 연습 문제 = 185
5.4 특수 함수 = 185
객관식 연습 문제 = 190
주관식 연습 문제 = 190
프로그래밍 문제 = 190
프로그램 문제 풀이 = 190
5.5 순열(Permutation) = 192
객관식 연습 문제 = 196
주관식 연습 문제 = 196

Chapter 06 반순서 관계와 부울 대수
6.1 반순서 관계 = 200
객관식 연습 문제 = 206
주관식 연습 문제 = 207
6.2 반순서 집합의 상한과 하한 = 209
객관식 연습 문제 = 213
주관식 연습 문제 = 215
6.3 격자 = 217
객관식 연습 문제 = 221
주관식 연습 문제 = 222
6.4 특별한 형태의 격자 = 223
객관식 연습 문제 = 226
주관식 연습 문제 = 227
6.5 부울 대수와 스위칭 대수 = 228
객관식 연습 문제 = 240
주관식 연습 문제 = 240
6.6 응용 : 2비트 가산기 설계 = 241
주관식 연습 문제 = 244

Chapter 07 그래프 이론
7.1 그래프(Graph) = 247
객관식 연습 문제 = 254
주관식 연습 문제 = 254
프로그래밍 문제 = 255
프로그램 문제 풀이 = 256
7.2 여러 가지 그래프 = 258
객관식 연습 문제 = 269
주관식 연습 문제 = 270
7.3 평면 그래프(Planar Graph) = 272
객관식 연습 문제 = 277
주관식 연습 문제 = 278
프로그래밍 문제 = 278
프로그램 문제 풀이 = 279
7.4 정점의 착색(Vertex ⅷColoring) = 280
주관식 연습 문제 = 282
프로그래밍 문제 = 283
프로그램 문제 풀이 = 283
7.5 응용 : 전산망의 경로 배정 = 286
주관식 연습 문제 = 290

Chapter 08 트리(Tree)
8.1 트리(Tree) = 292
객관식 연습 문제 = 296
주관식 연습 문제 = 296
8.2 레이블을 갖는 트리와 최소 스패닝 트리 = 297
주관식 연습 문제 = 303
프로그래밍 문제 = 303
프로그램 문제 풀이 = 303
8.3 탐색 트리와 트리 운행 알고리즘 = 307
객관식 연습 문제 = 309
주관식 연습 문제 = 310
프로그래밍 문제 = 311
프로그램 문제 풀이 = 311

Chapter 09 컴비네토릭스와 확률
9.1 세기(Counting)의 기본 원리 = 316
9.2 순열과 조합 = 318
객관식 연습 문제 = 323
주관식 연습 문제 = 323
9.3 이항 정리와 다항 정리 = 324
주관식 연습문제 = 328
9.4 확률의 기초 및 조건부 확률 = 328
주관식 연습문제 = 338

Chapter 10 점화 관계(Recurrence Relations)와 알고리즘
10.1 점화 관계 = 344
주관식 연습 문제 = 348
10.2 알고리즘과 의사코드 = 348
주관식 연습 문제 = 353
10.3 알고리즘의 난이도 = 355
주관식 연습문제 = 360
10.4 여러 가지 알고리즘 = 361
10.4.1 이차 방정식의 해를 구하는 알고리즘 = 361
10.4.4 유클리드 알고리즘 : 최대공약수 구하기 = 364
10.4.5 재귀적 알고리즘 = 368
객관식 연습 문제 = 372
주관식 연습 문제 = 372
프로그래밍 문제 = 373
프로그램 문제 풀이 = 373

Chapter 11 형식 언어와 형식 시스템
11.1 형식 언어(Formal Language) = 382
객관식 연습 문제 = 387
11.2 문법과 의미 = 387
객관식 연습 문제 = 395
주관식 연습 문제 = 396
11.3 문법의 표기법 = 397
객관식 연습 문제 = 402
주관식 연습 문제 = 403
11.4 정규 표현과 유한 오토마타 = 403
객관식 연습 문제 = 412
주관식 연습 문제 = 412
프로그래밍 문제 = 414
프로그램 문제 풀이 = 414
11.5 응용 : 문제 풀기 = 416
주관식 연습 문제 = 417
프로그래밍 문제 = 418
프로그램 문제 풀이 = 418

Chapter 12 군과 정보의 전송
12.1 반군과 군 = 428
주관식 연습 문제 = 433
12.2 군의 곱과 몫 = 435
주관식 연습 문제 = 438
12.3 2진 정보의 전송 = 438
주관식 연습 문제 = 443
프로그래밍 문제 = 444
프로그램 문제 풀이 = 444

부록 A 이산 수학에서 사용되는 개념들의 표기법 = 447
찾아보기 = 453

더보기 더보기 닫기