定 价:24 元
丛书名:“十二五”普通高等教育本科国家级规划教材·计算机系列教材
- 作者:邓辉文
- 出版时间:2014/1/1
- ISBN:9787302331131
- 出 版 社:清华大学出版社
- 中图法分类:O158-44
- 页码:181
- 纸张:胶版纸
- 版次:3
- 开本:16K
- 字数:(单位:千字)
《离散数学习题解答(第3版)/“十二五”普通高等教育本科国家级规划教材·计算机系列教材》(isbn978-7-302-32827-8)是一本介绍离散数学经典内容的教材,全书共分8章,分别介绍集合、映射与运算,关系,命题逻辑,谓词逻辑,代数结构,图论,以及几类特殊的图及组合计数.每节后面都有精选习题,本书是其教学辅导用书,对教材中的每个题目都给出了详尽的解答。
《离散数学习题解答(第3版)/“十二五”普通高等教育本科国家级规划教材·计算机系列教材》适合于选用清华大学出版社出版的《离散数学习题解答(第3版)/“十二五”普通高等教育本科国家级规划教材·计算机系列教材》的广大师生作为辅导用书,也可供计算机专业考研学生、程序员及相关专业技术人员参考.目前,已经完成“套考试用题。
离散数学是计算机及相关专业的核心课程,是教育部2009年“高等学校计算机科学与技术专业核心课程教学实施方案”研究中8门核心课程之一,在专业教学体系中起着重要的基础理论支撑作用,学好离散数学对于与计算机有关的其他专业课程的学习起着事半功倍的作用.
《离散数学》自出版以来被多所高校选用,已连续多次印刷,2012年被荣幸评为首批“十二五”普通高等教育本科国家级规划教材. 根据教育部通知要求,入选教材应继续修订完善,及时补充反映最新知识、技术和成果的内容,与时俱进. 根据IEEECS/ACM Computing Curricula 2005,在原书的基础之上将初等数论知识融入在第1章和第2章,增加组合计数一章,同时加强了内容的历史发展和进一步待思考问题的概要说明,并做了如下改动:
(1) 在第1章中加入了数论中的基本内容,如素数、素因数分解、模运算、最大公因数、最小公倍数和欧拉函数等. 同时还给出了常见的证明方法:直接法、举反例法、数学归纳法和反证法等.
(2) 在第2章中,将整数集合Z上的整除、模同余关系作为Z上的关系很自然地引入,同时还介绍了线性同余方程或线性同余方程组.
(3) 由于教学时数和多数学校的教学现状,精简了代数结构内容.
(4) 由于组合计数在算法分析和设计中的重要性,并且是离散数学课程实施方案中的核心知识单元,属于必学内容,因此增加“组合计数”一章.
(5) 新增每章小结内容.
(6) 为检验学习效果,每章新增自测题及参考答案.
为了掌握离散数学理论知识,培养计算思维能力,一方面要深刻理解其有关概念,掌握重要结论,另一方面要多做练习以加深对离散数学内容的学习,这对于在计算机相关专业课程的学习中熟练应用有关离散数学知识是至关重要的.
虽然作者编写的《离散数学(第3版)》教材附录中有习题参考答案,但缺少具体的解答,使用过程中多有不便. 本书在教材的基础上,对其中的每个题目都进行了详尽的解答,希望能便于大家做完练习后参考,能起到举一反三、加深对课本内容学习和理解的作用,也为自学者提供方便.
本书适合于选用上述教材的所有师生,由于教材内容均是经典内容,也可供所有学习离散数学的学生、计算机程序员和计算机等级考试应试者作为参考用书.
希望本书能成为广大读者的学好离散数学的有力支撑. 作者虽尽心努力,但由于水平有限,对于书中的疏漏和不足之处,欢迎大家批评指正,特此致谢.
感谢重庆市2013年高等学校教学改革研究项目(编号: 133013)资助。
编者
2013年9月
第1章 集合、映射与运算
1.1集合的有关概念
[习题1.1]
1.2映射的有关概念
[习题1.2]
1.3运算的定义及性质
[习题1.3]
1.4集合的运算
[习题1.4]
1.5集合的划分与覆盖
[习题1.5]
1.6集合对等
[习题1.6]
自测题1
自测题1参考答案
第2章 关系
2.1关系的概念
[习题2.1]
2.2关系的运算
[习题2.2]
2.3关系的性质
[习题2.3]
2.4关系的闭包
[习题2.4]
2.5等价关系
[习题2.5]
2.6相容关系
[习题2.6]
2.7偏序关系
[习题2.7]
自测题2
自测题2参考答案
第3章 命题逻辑
3.1命题的有关概念
[习题3.1]
3.2逻辑联结词
[习题3.2]
3.3命题公式及其真值表
[习题3.3]
3.4逻辑等值的命题公式
[习题3.4]
3.5命题公式的范式
[习题3.5]
3.6联结词集合的功能完备性
[习题3.6]
3.7命题逻辑中的推理
[习题3.7]
自测题3
自测题3参考答案
第4章 谓词逻辑
4.1个体、谓词、量词和函词
[习题4.1]
4.2谓词公式及命题的符号化
[习题4.2]
4.3谓词公式的解释及类型
[习题4.3]
4.4逻辑等值的谓词公式
[习题4.4]
4.5谓词公式的前束范式
[习题4.5]
4.6谓词逻辑中的推理
[习题4.6]
自测题4
自测题4参考答案
第5章 代数结构
5.1代数结构简介
[习题5.1]
5.2群
[习题5.2]
5.3环和域
[习题5.3]
5.4格与布尔代数
[习题5.4]
自测题5
自测题5参考答案
第6章 图论
6.1图的基本概念
[习题6.1]
6.2节点的度数
[习题6.2]
6.3子图、图的运算和图同构
[习题6.3]
6.4路与回路
[习题6.4]
6.5图的连通性
[习题6.5]
6.6图的矩阵表示
[习题6.6]
6.7赋权图及最短路径
[习题6.7]
自测题6
自测题6参考答案
第7章 几类特殊的图
7.1欧拉图
[习题7.1]
7.2哈密尔顿图.
[习题7.2]
7.3无向树
[习题7.3]
7.4有向树
[习题7.4]
7.5平面图
[习题7.5]
7.6平面图的面着色
[习题7.6]
7.7二部图及其匹配
[习题7.7]
自测题7
自测题7参考答案
第8章 组合计数
8.1排列组合与二项式定理
[习题8.1]
8.2生成函数
[习题8.2]
8.3递归关系
[习题8.3]
自测题8
自测题8参考答案
附录a自测题一
附录b自测题一参考答案
附录c自测题二
附录d自测题二参考答案