
本书根据高职高专院校的要求编写,内容包括两篇: 第1篇是计算机数学的教学内容,包括极限与连续、微分与积分、行列式、矩阵、线性方程组、随机事件与概率应用、计算机中的数、集合与关系、数理逻辑与布尔代数、图论、计数等; 第2篇是对应教学内容的相关实验。本书的特点紧跟实际需要,以够用为主,力求简洁、易懂,突出动手能力的培养。适合于高职高专和成人高校的学生作为教材使用,也可作为计算机应用与软件应用人员的自学教材。
计算机数学计算机数学是计算机专业、软件工程专业重要的核心必修课程。它是学习专业理论必不可少的数学工具和进行思维训练的基础。学习计算机数学,不但可以得到一个很有用的数学工具,而且还是培养抽象思维和逻辑推理能力的重要媒体、手段,从而为今后的长期发展奠定一个良好的基础。
计算机数学是专门为信息技术相关专业设置的,对于数学教学来说有更强的针对性、实用性。对于计算机科学工作者来说,对数学的要求更为强调其数学的一些非常基础的问题。例如,什么叫可计算的?什么才是计算机可以判定的?等等。一般的数学家不一定考虑的问题,如各种逻辑流派、涉及人工智能和信息处理的许多根本性的、原理性的问题,计算机工作者反倒要考虑。因此没有好的计算机数学基础,计算机工作者将无法深入理解他将来面临的新技术的核心思想。计算机工作者的思维方式数学化,首先必须通过对计算机数学的学习得到强化训练。
本书是作者在对计算机科学专业讲授数学知识近20年的基础上,参考了国内外相关教材,结合自身的教学经验和研究成果,面向高职高专的学生编写的,力求简洁、易懂、实用,突出动手能力。
本书具有以下特点:
(1) 对计算机专业所需的数学知识进行精选。通过认真遴选,使本书内容以够用为主,突出实用性,强调动手能力的培养。内容涉及微积分、集合代数、线性代数、图论、数理逻辑、组合数学等内容。能使学生在尽可能短的时间内,接触大量的信息。
(2) 在内容涵盖量大的基础上,对内容的叙述更加简洁,难易程度适量,使学生不会因为内容多而影响对信息的接收质量。
(3) 本教材注重实践性的培养,加大实验量。本书中设置了5个实验,涵盖了本书中所涉及的主要内容。使学生以亲身体验来增强学习效果,体验学习乐趣。
(4) 习题规范。每章后加配两套试题(由主观题、客观题、应用题构成满分100分)。习题(A)是基本要求,习题(B)难度略有加深、加宽。同时配有详细的解答。
本书由盖功琪主审,范鹰主编,王礼萍、张列兵、于景伟副主编,洪港、王晓丹、关明、潘亚滨、牛慧琳、赵丹丹等参加了编写工作。最后,由王礼萍进行统稿。
由于编者的水平有限,书中难免有不当之处,敬请读者不吝指正。
在编写本书的过程中,得到了哈尔滨学院、黑龙江工程学院、哈工大华德学院、东方学院、威海职业技术学院等院校的相关教师及领导的大力支持,在此表示感谢。
作者
2007年8月
计算机数学第1篇计算机数学
第1章极限与连续1.1函数
1.1.1函数的概念
1.1.2函数的四则运算
1.1.3复合函数
1.1.4初等函数
1.2函数的极限
1.3函数极限的运算
1.3.1极限的性质
1.3.2无穷小量与无穷大量
1.3.3极限的四则运算
1.3.4两个重要极限
1.4函数的连续性
1.4.1函数连续的概念
1.4.2函数在闭区间连续的性质
1.5习题一
第2章微分和积分
2.1导数的概念与基本公式
2.1.1导数的概念
2.1.2左右导数的概念
2.1.3导数的几何意义和物理意义
2.1.4微分的概念
2.2导数的运算法则及运算
2.2.1导数与微分的基本公式
2.2.2导数与微分的运算法则
2.2.3导数的运算
2.2.4高阶导数
2.3不定积分
2.3.1不定积分的概念
2.3.2不定积分的基本公式
2.3.3不定积分的运算法则
2.4不定积分的计算
2.4.1第一换元法
2.4.2第二换元法
2.4.3分部积分法
2.5定积分的概念与性质
2.5.1定积分的概念
2.5.2可积条件
2.5.3定积分的几何意义
2.5.4定积分的性质
2.6微积分基本定理
2.6.1变上限函数
2.6.2牛顿—莱布尼茨公式
2.7定积分的积分方法
2.8习题二
计算机数学第3章行列式
3.1行列式的概念
3.1.1排列
3.1.2行列式的定义与特点
3.2行列式的性质与运算
3.3习题三
第4章矩阵
4.1矩阵的概念与运算
4.1.1矩阵的概念
4.1.2矩阵的运算
4.2方阵的逆
4.3矩阵的初等变换
4.4矩阵的秩
4.5习题四
第5章线性方程组
5.1线性方程组的概念
5.1.1线性方程组的定义
5.1.2线性方程组的解的情况
5.2线性方程组的解法
5.2.1用高斯消元法解方程组
5.2.2用矩阵解方程组
5.2.3用行列式解方程组(克莱姆法则)
5.3习题五
第6章随机事件与概率应用
6.1随机事件及其关系
6.1.1随机试验
6.1.2样本空间
6.1.3随机事件
6.2概率及其计算
6.2.1频率及其性质
6.2.2概率的统计定义
6.2.3概率的公理化定义
6.2.4等可能概型(古典概型)
6.2.5条件概率
6.2.6乘法定理
6.2.7全概率公式和贝叶斯公式
6.2.8独立性
6.3随机变量的概念
6.4随机变量的分布
6.4.1离散型随机变量及其概率分布
6.4.2随机变量的分布函数
6.4.3连续型随机变量及其概率密度
6.4.4随机变量函数的分布
6.5概率应用
6.5.1数学期望
6.5.2方差
6.6习题六
第7章计算机中的数
7.1数制
7.2计算机中的数值表示及字符表示
7.3习题七
第8章集合与关系
8.1集合
8.1.1集合的概念
8.1.2集合的表示
8.1.3集合上的包含关系
8.1.4特殊集合
8.2集合的运算
8.2.1集合的交、并、补运算
8.2.2交、并、补运算的性质
8.2.3对称差的运算
8.2.4利用集合的编码表示运算
8.3关系
8.3.1笛卡儿积
8.3.2二元关系的概念
8.3.3二元关系的表示
8.4二元关系的性质
8.5二元关系的运算
8.5.1二元关系的交、并、补运算
8.5.2逆运算和复合运算
8.5.3投影、选择和联系运算
8.5.4闭包
8.6典型的关系
8.6.1等价关系
8.6.2序关系
8.7习题八
第9章数理逻辑与布尔代数
9.1命题与真值表
9.1.1命题
9.1.2命题的联结词
9.1.3合式公式
9.1.4真值函数
9.2等值演算与范式
9.2.1恒等式与永真蕴涵式
9.2.2范式
9.3格与布尔代数
9.3.1偏序集中的格
9.3.2偏序集中与格有关的性质
9.3.3对偶原理
9.3.4格的代数性质
9.3.5有界格
9.3.6有补格
9.3.7分配格
9.3.8有补分配格
9.4习题九
第10章图论
10.1图
10.1.1图的概念
10.1.2连通性
10.1.3邻接矩阵和关联矩阵
10.2树
10.2.1无向树和生成树
10.2.2有向树
10.2.3m元树
10.2.4根树转化成二元树
10.2.5最优树
10.2.6前缀码
10.2.7树的遍历
10.3欧拉图与哈密顿图
10.4习题十
第11章计数
11.1计数的基本原则
11.1.1相等原则
11.1.2加法原则
11.1.3乘法原则
11.2排列
11.2.1n元集的r排列
11.2.2n元集的r可重复排列
11.2.3多重集的排列
11.3组合
11.3.1n元素r组合
11.3.2n元集的r可重复组合
11.3.3组合数的基本性质
11.4递推关系
11.4.1递推关系的建立和迭代解法
11.4.2常系数线性齐次递推关系
11.4.3特征方程没有重根的常系数线性齐次递推关系的解法
11.4.4特征方程有重根的常系数线性齐次递推关系的解法
11.5习题十一
第2篇数学实验
第12章数学实验预备知识12.1C语言简介
12.1.1C语言的基本知识
12.1.2程序设计步骤
12.2数学软件Mathematica系统简介
12.2.1Mathematica的启动和运行
12.2.2表达式的输入
12.2.3基本的二维图形
12.2.4数字集合的图形
12.2.5二维参数作图
12.3习题十二
第13章数学实验
13.1实验1: 简单的编程验证
13.2实验2: 一元微积分的编程实现
13.3实验3: 线性代数的编程实现
13.3.1行列式
13.3.2矩阵的定义及矩阵基本运算
13.3.3方程组求解
13.4实验4: 概率应用的编程实现
13.5实验5: 计算机中的数
附录A基本初等函数及其图形
附录B常用求导公式
附录C常用积分公式
附录D参考答案
参考文献