离散数学
课件处为本书PPT、习题解答、授课资料(54学时)

作者:张小峰 赵永升 杨洪勇 李秀芳

丛书名:计算机系列教材

定价:29元

印次:1-8

ISBN:9787302421672

出版日期:2016.03.01

印刷日期:2022.01.20

图书责编:杨帆

图书分类:教材

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

本书共分 12章,内容包含矩阵知识初步、组合数学与数论初步、命题逻辑、谓词逻辑、集合论基础、关系、特殊关系、图论基础、特殊图、代数系统、群论和其他代数系统。本书以训练学生的思维能力为核心,以培养计算机类专业的应用型人才为目的,将计算机数学与算法设计进行有效结合,全面提高学生的程序设计能力和应用创新能力。通过对典型的例题进行分析,培养学生分析问题和解决问题的能力。同时,对一些内容进行延伸,将计算机数学基础与后续的专业知识进行完美结合。 本书可以作为数学类、计算机类的本科教材,也可以作为程序设计大赛培训的参考用书。

离散数学是现代数学的一个重要分支,是计算机科学与技术的重要理论基础。 1977年,离散数学被 IEEE确定为计算机专业核心主干课程,2004年在计算机 5个相关专业的培养计划中,离散数学是计算机工程(Computer Engineering,CE)、计算机科学(Computer Science,CS)和系统工程( System Engineering,SE)3个专业的重要核心课程。作为数据结构、编译原理、数据库原理、操作系统、人工智能等专业课程的前导课程,离散数学不仅需要提供必要的基础知识,更重要的是通过离散数学的学习,培养学生的抽象思维能力和逻辑思维能力,进一步强化学生的程序设计能力。 对于学生而言,单纯的理论知识是枯燥的。因此,增加必要的工程应用,与后续的专业课程进行有效衔接,将提高学生的学习兴趣。在设计具体内容时,本教材借鉴了目前主流教材的特点,除必要的基础知识外,增加了相关知识点的工程应用,突出离散数学在程序设计、算法分析以及相关专业课程中的应用。 1. 特点 1)针对性强,适用范围广 本书针对单学期、短学时的离散数学或计算机数学课程而设计,除必要的基础知识外,增加了学习本课程所需要的矩阵基础知识、组合数学以及数论基础知识。本教材适合高等学校计算机类、数学类等专业的学生使用。 2)授之以渔,注重对解题方法和解题思路的培养 本书针对每一个例题,在给出完整的解题过程之前,尽可能给出详细的分析过程和必要的证明思路。通过对例题的分析,注重对学生解题方法和解题思路的培养,达到“授之以渔”的目的。 3)注重数学的工程应用,培养学生的程序设计思维 本书...

目录
荐语
查看详情 查看详情
第 1章矩阵知识初步 /1 

  1.0本章导引  /1

  1.1矩阵的概念  /1

  1.2矩阵的运算  /3

  1.3布尔矩阵  /5习题 1 /6 第 2章组合数学与数论初步  /7

  2.0本章导引  /7

  2.1基本计数原则 /7 

2.1.1  加法原则  /7 

2.1.2  乘法原则  /8

  2.2排列组合  /8

  2.3鸽笼原理  /11

  2.4素数  /12 

  2.5最大公约数与最小公倍数 /14 

  2.6数制  /17 

2.6.1  进位记数制  /17 

2.6.2  不同进位制数的转换  /19 习题 2 /25 第 3章命题逻辑  /26

  3.0本章导引  /26

  3.1命题与命题联结词  /26 

3.1.1  命题 /26 

3.1.2  命题联结词  /27

  3.2命题公式  /30

  3.3命题公式的等值演算  /33

  3.4命题联结词的完备集  /37

  3.5范式  /39 

3.5.1  析取范式和合取范式  /40 

3.5.2  主析取范式和主合取范式  /41 

3.5.3  范式的应用  /45 

  3.6命题逻辑的推理  /49 

3.6.1  推理的基本概念 /49 

3.6.2  推理的基本方法 /50 习题 3 /57 第 4章谓词逻辑  /60

  4.0本章导引  /60

  4.1谓词逻辑的基本概念  /60

  4.2谓词公式  /63

  4.3谓词公式的等价与蕴涵  /66

... 查看详情

查看详情