首页 > 图书中心 >图书详情

离散数学(第4版)

“十二五”普通高等教育本科国家级规划教材,课件处为本书教学PPT。

作者:邓辉文
丛书名:计算机系列教材
定价:58
印次:4-15
ISBN:9787302536963
出版日期:2019.12.01
印刷日期:2025.01.09

本书根据IEEECS/ACM Computing Curricula 2013的要求,系统地阐述离散数学的经典内容. 全书共9章,内容包括: 集合、映射与运算,关系,命题逻辑,谓词逻辑,初等数论,图论,几类特殊的图,组合计数,代数结构. 各章的每一节都提供了精选的习题,书后提供了部分习题的答案及提示. 本书以集合、映射、运算和关系为主线,内容联系紧密,逻辑性强,叙述详尽,通俗易懂,结构严谨,逻辑清晰,便于自学. 本书可作为高等学校计算机及相关专业离散数学课程的教材,也可供参加相关专业硕士研究生入学考试者及程序员参考.

more >

前言 离散数学是研究离散量的结构及关系的学科,它的研究对象与计算机所处理的对象一致. 离散数学是教育部2009年发布的“高等学校计算机科学与技术专业核心课程教学实施方案”中的8门核心课程(程序设计语言、离散数学、数据结构与算法、计算机组成原理、操作系统、计算机网络、数据库和软件工程)之一,在计算机科学与技术专业教学体系中起着重要的基础理论支撑作用. 本书自出版以来被多所高校选用,已多次印刷,并于2012年入选普通高等教育“十二五”国家级规划教材.根据教育部的要求,入选教材应持续修订完善,及时补充反映最新知识、技术和成果的内容,与时俱进.为此,编者根据全国高等学校“培养计算机类专业学生解决复杂工程问题能力”研究组的研究成果《培养计算机类专业学生解决复杂工程问题能力》和教育部计算机类教学指导委员会制定的《计算机类专业教学质量国家标准》,对本书第3版做了如下修订: (1) 在第1章给出了常见的证明方法: 直接法、举反例法、数学归纳法和反证法等. (2) 将初等数论知识从第3版的第1章和第2章中抽出来,并进行了系统化,单独作为第5章。这主要是为了突出数论的重要性,也是为了让第1章和第2章更集中于集合论知识的讲解. (3) 考虑到大多数学校的学时和教学情况,精简了代数结构的内容,并将其调整到本书的最后,作为第9章. 本着离散数学为计算机科学与技术专业的其他专业课程(如数据结构、操作系统、计算机组成原理、数据库原理、算法设计与分析、编译原理、软件工程、计算机网络、人工智能、形式语言与自动机等)的学习提供必要数学基础的原则,全书共分9章,主要内容为: 集合、映射与运算,关系,命题逻辑,谓词逻辑,初等数论,图论,几类特殊的图,组合计数,代数结构. 本书以集合、映射、运算和关系为主线,内容联系紧密,逻辑性强. 每一节都提供了精选的习题,书后提供了部分习题答案及提示. 本书各章之间的联系如图1所示. 图1本书各章之间的联系 本书的目标是: 培养学生的抽象思维能力(包括符号抽象和计算抽象)、严密的逻辑思维能力以及计算思维能力,使学生能够将计算机作为认知工具,按计算机的方式求解问题. 本书全部内容的讲授大约需要72学时(见表1).使用本书的学校根据学时以及学生具体情况,可适当删减第4章和第9章的内容,也可以考虑适当删减以下章节: 第1章1.5节和1.6节、第2章2.4节和2.6节,第3章3.4.4节、3.5.1节、3.6节和3.7.3节,第6章6.5.2节和6.6.3节,第7章7.7节,这样即可适合54学时的教学安排. 如果适当增加部分内容或加强习题训练,本书也可供90学时的教学使用. 若结合与本书配套的《离散数学习题解答》(第4版)进行学习,能起到举一反三、加深理解的作用.表1学时安排章号章内每节的学时及章的总学时第1章 第2章 第3章 第4章 第5章 第6章 第7章 第8章 第9章2 + 2 + 2 + 1 + 1 + 1 = 9 2 + 1 + 2 + 1 + 1 + 1 + 2 = 10 1 + 2 + 2 + 2 + 1 + 1 + 1= 10 1 + 1 + 1 + 1 + 1 + 1 = 6 3 + 2 +1 = 6 2 + 1 + 1 + 1 + 2 + 1 + 1 = 9 1 + 1 + 2 + 2 + 1 + 1 + 1 + 1 = 10 2 + 2 + 2 = 6 1 + 2 + 1 + 2 = 6 读者在学习过程中可查阅以下网络教学资源: (1) Kenneth H. Rosen website. http://www.mhhe.com/rosen. (2) ArsDigita University. Discrete Mathematics Course. http://aduni.org/courses/discrete/index.php?view=cw. (3) Harver Mudd College. Discrete Mathematics Course. http://www.infocobuild.com/education/learnthroughvideos/mathematics/discretemathematics.html. (4) MIT. Discrete Mathematics Course. http://ocw.mit.edu/OcwWeb/ElectricalEngineeringandComputerScience/6042JFall2005/CourseHome/index.htm. (5) 爱课程网. http://www.icourses.cn. (6) 网易公开课. http://open.163.com. 教材建设是一个长期的、艰苦的过程.限于编者水平,书中难免有不足之处,恳请读者提出宝贵意见,以便编者不断改进和完善本书.欢迎教师与编者联系(huiwend@swu.edu.cn). 与本书配套的教学PPT和20套考试题可在清华大学出版社网站(http://www.tup.com.cn)本书页面下载. 感谢重庆市2013年高等学校教学改革研究项目和西南大学专业核心课程建设项目(第一批)对本书的资助. 编者2019年10月

more >
扫描二维码
下载APP了解更多

同系列产品more >

数字图像分析及应用

陈丽芳、张怡婕、钱鹏江
定 价:69.80元

查看详情
计算机系统设计与开发实验教程

秦国锋
定 价:36元

查看详情
编译原理

班晓娟、王笑琨、张雅斓
定 价:68元

查看详情
大学信息技术基础教程(第3版)

安世虎,隋丽红,周恩锋
定 价:69.80元

查看详情
大学信息技术基础学习与实验指导教...

安世虎,孙青,朱波,谢蕙
定 价:49元

查看详情
图书分类全部图书
more >
  • 贴近教学,配套丰富 、循序渐进,由浅入深、实例精讲,理解深刻。
  • 贴近教学,配套丰富 、循序渐进,由浅入深、实例精讲,理解深刻。
more >
  • 目录

    第1章集合、映射与运算1

    1.1集合的有关概念1

    1.1.1集合1

    1.1.2子集2

    1.1.3幂集3

    1.1.4n元组4

    1.1.5笛卡儿积4

    习题1.15

    1.2映射的有关概念5

    1.2.1映射的定义5

    1.2.2映射的性质7

    1.2.3逆映射9

    1.2.4复合映射10

    习题1.211

    1.3运算的定义及性质12

    1.3.1运算的定义13

    1.3.2运算的性质14

    习题1.318

    1.4集合的运算19

    1.4.1并运算19

    1.4.2交运算20

    1.4.3补运算21

    1.4.4差运算23

    1.4.5对称差运算24

    习题1.425

    1.5集合的划分与覆盖26

    1.5.1集合的划分26

    1.5.2集合的覆盖28

    习题1.529

    1.6集合对等29

    1.6.1集合对等的定义29

    1.6.2无限集合30

    1.6.3集合的基数30

    1.6.4可数集合31

    1.6.5不可数集合31

    1.6.6基数的比较32

    习题1.632

    本章小结32第2章关系35

    2.1关系的概念35

    2.1.1n元关系的定义35

    2.1.2二元关系36

    2.1.3关系的定义域和值域37

    2.1.4关系的表示38

    2.1.5函数的关系定义39

    习题2.140

    2.2关系的运算41

    2.2.1关系的集合运算41

    2.2.2关系的逆运算42

    2.2.3关系的复合运算42

    2.2.4关系的其他运算45

    习题2.246

    2.3关系的性质47

    2.3.1自反性47

    2.3.2反自反性48

    2.3.3对称性49 ...

精彩书评more >

标题

评论

版权所有(C)2023 清华大学出版社有限公司 京ICP备10035462号 京公网安备11010802042911号

联系我们 | 网站地图 | 法律声明 | 友情链接 | 盗版举报 | 人才招聘