离散数学与组合数学(第5版)

作者:Ralph Grimaldi著、林永钢等译

丛书名:世界著名计算机教材精选

定价:98元

印次:1-1

ISBN:9787302144168

出版日期:2007.04.01

印刷日期:2007.04.17

图书责编:龙启铭

图书分类:教材

电子书
在线购买
分享
内容简介
作者简介
前言序言
资源下载
查看详情 查看详情 查看详情

离散数学是大学计算机科学与技术专业最重要的必修课程之一,是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。由于计算机是一个离散结构,它只能处理离散的或者离散化了的数量关系,因此,无论是计算机科学本身,还是与计算机科学及其应用密切相关的现代科学研究领域,都面临着如何为离散结果建立相应数学模型的问题;又如何将已用连续数量关系建立起来的数学模型进行离散化的问题,从而可由计算机加以处理。因此,随着计算机科学的发展,离散数学作为计算机科学的一种数学工具,其作用显得更加重要。同时,离散数学也是许多计算机科学与技术专业课程的基础:其基本概念、基本理论和基本方法大量地应用在数据结构、操作系统、人工智能、计算机网络、编译原理、算法设计与分析等课程中。 组合数学是随着计算机科学的蓬勃发展而完善起来的,并且已经成为一门极富生命力的数学分支。许多理论学科和应用学科向组合数学提出了大量的具有理论和实际意义的课题,促使它产生许多新理论,如区组设计、组合优化、组合算法等。同时,组合数学也是研究图论、密码学、编码理论、算法复杂性的基本数学工具。 国内外所有高校的计算机科学与技术专业都开设了针对本科的离散数学与组合数学课程。R. P. Grimaldi教授具有极其丰富的教学理论和实践经验,他的这本《离散数学与组合数学》(Discrete and Combinatorial Mathematics)一书选材广泛,叙述深入浅出,推理严谨,习题丰富,其英文版现已出到第5版,为美国、澳大利亚、加拿大、英格兰、新加坡、南非、瑞典等国家的众多大学采用。

译者序 离散数学是大学计算机科学与技术专业最重要的必修课程之一,是研究离散量的结构及其相互关系的数学学科,是现代数学的一个重要分支。由于计算机是一个离散结构,它只能处理离散的或者离散化了的数量关系,因此,无论是计算机科学本身,还是与计算机科学及其应用密切相关的现代科学研究领域,都面临着如何为离散结果建立相应数学模型的问题;又如何将已用连续数量关系建立起来的数学模型进行离散化的问题,从而可由计算机加以处理。因此,随着计算机科学的发展,离散数学作为计算机科学的一种数学工具,其作用显得更加重要。同时,离散数学也是许多计算机科学与技术专业课程的基础:其基本概念、基本理论和基本方法大量地应用在数据结构、操作系统、人工智能、计算机网络、编译原理、算法设计与分析等课程中。 组合数学是随着计算机科学的蓬勃发展而完善起来的,并且已经成为一门极富生命力的数学分支。许多理论学科和应用学科向组合数学提出了大量的具有理论和实际意义的课题,促使它产生许多新理论,如区组设计、组合优化、组合算法等。同时,组合数学也是研究图论、密码学、编码理论、算法复杂性的基本数学工具。 国内外所有高校的计算机科学与技术专业都开设了针对本科的离散数学与组合数学课程。R. P. Grimaldi教授具有极其丰富的教学理论和实践经验,他的这本《离散数学与组合数学》(Discrete and Combinatorial Mathematics)一书选材广泛,叙述深入浅出,推理严谨,习题丰富,其英文版现已出到第5版,为美国、澳大利亚、加拿大、英格兰、新加坡、南非、瑞典等国家的众多大学采用。我们非常高兴能将这本优秀教材引荐给中...

目录
荐语
查看详情 查看详情
第一部分离散数学基础/ 1

第1章计数基本原理/3

1.1加法原理与乘法原理/3

1.2排列/5

练习1.1和1.2/9

1.3组合: 二项式定理/12

练习1.3组合:二项式定理/21

1.4可重复组合/24

练习1.4可重复组合/31

1.5Catalan数(可选)/33

练习1.5Catalan数(可选)/36

1.6本章小结和历史回顾/37

补充练习1/38

第2章逻辑基础/42

2.1基本联结词与真值表/42

练习2.1基本联结词与真值表/48

2.2逻辑等价: 逻辑定律/49

练习2.2逻辑等价:逻辑定律/58

2.3逻辑蕴涵命题: 推理规则/59

练习2.3逻辑蕴涵命题:推理规则/74

2.4量词的应用/76

练习2.4量词的应用/87

2.5量词、定义和定理证明/91

练习2.5量词、定义和定理证明/101

2.6本章小结和历史回顾/103

补充练习2/104

第3章集合论/107

3.1集合与子集/107

练习3.1集合与子集/117

3.2集合运算与集合论定律/119

练习3.2集合运算与集合论定律/128

3.3计数与文氏图/129

练习3.3计数与文氏图/131

3.4概率初步/132

练习3.4概率初步/136

3.5概率公理(可选)/137

练习3.5概率公理(可选)/144

3.6条件概率: 独立(可选)/145

练习3.6条件概率:独立(可选)/152

3.7离散随机变量(可选)/154

练习3.7离散随机变量(可选)/163

3.8本章小结和历史回顾/164 ... 查看详情

查看详情