编辑推荐
精讲358个经典离散数学与组合数学例题的Python实现过程,提供完整代码下载;搭建编程与高等数学的桥梁,融合计算思维与数学思想;全面提高科学计算能力、高等数学应用能力和使用Python解决复杂问题的能力
内容简介
本书在查阅一系列经典“离散数学与组合数学”素材的基础上,使用Python语言实现相关理论、算法及应用,内容包含组合计数原理、逻辑基础、一阶逻辑、集合、离散概率、数论、归纳与递归、关系、容斥原理、生成函数、递推关系、图论、树、布尔代数与开关函数、文法、有限状态机与图灵机等。本书内容翔实,不乏应用实例,力求以朴素易懂的方式描述相关数学理论。
本书可以作为高等学校理工科专业在校本科生的学习实验用书,也可作为对Python编程感兴趣人员的参考用书。
目 录
第1章组合计数原理/
1.1加法原理与乘法原理/
1.2排列/
1.2.1无重复排列/
1.2.2可重复排列/
1.3组合/
1.3.1无重复的组合/
1.3.2可重复的组合/
1.4Catalan数/
第2章逻辑基础/
2.1基本联结词、命题与真值表/
2.2逻辑运算法则/
2.3范式/
2.4逻辑蕴涵命题: 推理规则/
显示全部信息
前 言
离散数学研究各种离散形式对象的结构以及关系,是现代数学的一个重要分支,在计算机科学领域以及需要使用离散数学建模的学科领域有着广泛的应用,是相关专业的必修课程。
目前,国内外大多数教材是以数学的视角组织素材的,如Ralph P.Grimaldi编著的《离散数学与组合数学》,也有的教材以伪代码的方式融合计算机编程,如Kenneth H.Rosen编著的《离散数学及其应用》。伪代码独立于不同的编程语言,一般仅描述代码的组织结构和框架,对于没有编程基础或编程经验不丰富的读者来说,可能达不到学习的目的。
鉴于此,我和我的同事在两年前计划编写一本以计算机编程为主导的《离散数学》读物。在动笔之前,我们详细查阅了一些国内外的优秀教材,以期不遗漏经典的学习素材,在内容安排上尽量达到先易后难。同时,我们力求以朴素易懂的方式描述相关的数学理论,在代码的组织上争取做到规范化。
本书的代码是用Python语言并基于Visual Studio Code平台实现的。全书共15章,第1章和第11章由毛悦悦编写,第2~3章由毕文斌编写,第4~5章由贾爱娟编写,第6章由黄琼编写,第7章和第10章由岳红云编写,第8~9章由耿宏瑞编写,第12章由闻娇、豆铨煜编写,第13章由关宏波编写,第14章由张飞编写,第15章由毛颖颖编写。全书由毛悦悦、毕文斌负责组织与协调,由郭晓玉、崔红新、陈继红、张灵帅、张艺馨负责本书的排版和校对。
本书在编写过程中得到河南中医药大学药学院的大力支持,在此表示衷心的感谢。由于编者水平有限,书中不当之处在所难免,欢迎广大同行和读者批评指正。
本书提供案例程序源码下载,请读者扫描下方二维码获取。