首页 > 图书中心 >图书详情
离散数学(第4版)
作者:邓辉文
丛书名:计算机系列教材
定价:58元
印次:4-15
ISBN:9787302536963
出版日期:2019.12.01
印刷日期:2025.01.09
本书根据IEEECS/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/learnthroughvideos/mathematics/discretemathematics.html. (4) MIT. Discrete Mathematics Course. http://ocw.mit.edu/OcwWeb/ElectricalEngineeringandComputerScience/6042JFall2005/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 >