第1章变化
1.1引言
1.2序列和差分
1.3差分表的性质和应用
1.4用差分方程对变化建模
1.5求解线性齐次差分方程
1.6非齐次线性差分方程
1.7一阶非线性差分方程
1.8差分方程组
1.9和与级数
1.10转向微积分
第1章习题
第2章位置
引言
2.1向量
2.2坐标系
2.3平面和空间中的向量代数
2.4直线.平面和圆
2.5遥感和定位
2.6最优化和N维空间
第2章习题
第3章线性代数
3.1线性方程组模型
3.2向量和矩阵的基本运算
3.3矩阵乘法
3.4Gauss消元法
3.5矩阵的逆
3.6矩阵的行列式
3.7本征向量和本征值
3.8夹角.正交性与投影
第3章小结
第3章习题
第4章组合学:基本的计数技巧
引言
4.1加法原理和乘法原理
4.2要用到两个原理的问题
4.3阶乘.排列和组合
第4章小结
第4章习题
第5章图论和算法
引言
5.1问题.图形.方法
5.2最小代价生成圈
5.3从圈到树
5.4对策树
5.5指派算法
5.6试探式算法
第5章小结
第6章算法分析
引言
6.1时间复杂性函数
6.2利用差分方程求时间复杂性函数
6.3时间复杂性函数的比较
6.4数量级和大O记号
第6章小结
第6章习题
第7章逻辑和“智能”装置的设计
引言
7.1逻辑运算和门
7.2电路,Boole代数,专用装置
7.3量词和反例
第7章小结
第7章习题
第8章可能性
引言
8.1需要概率模型
8.2什么是概率?
8.3条件概率
8.4独立事件
8.5期望值
8.6一些概率模型
8.7决策论
第8章小结
第9章近世代数
9.1对称群
9.2抽象群
9.3编码理论
9.4置换群
第9章小结
第9章习题
附录1略论集合论
附录2伪码
附录3美国数学及其应用联合会(COMAP)
简介
奇数号习题解答
推荐读物
英汉人名对照
名词索引