计算机数学(算法基础线性代数与图论工业和信息化十三五人才培养规划教材)

邓洁、桂改花主编的《计算机数学(算法基础线 性代数与图论工业和信息化十三五人才培养规划教材) 》针对计算机相关专业对数学课程的需求编写而成， 共分为6章，详细讲述了包括算法基础、向量与矩阵、 图形变换的矩阵方法、线性方程组、图与网络分析、 树、MATLAB入门等内容。 本书在内容的选取上遵循“应用导向，必需够用 ”的原则，以计算机图形变换实现、Google网站排名 算法、网络分析中的最短路算法、最小连接算法、数 据挖掘中的决策树算法等为应用背景，重点介绍了工 科学科中不可缺少的数学工具一一向量、矩阵和线性 方程组，充分体现了为计算机相关专业服务的理念。 本书可作为高等院校计算机相关专业的数学教材 ，也可供工科技术人员参考。

第一章 算法基础 1.1 算法 1.1.1 什么是算法 1.1.2 算法的特性 1.1.3 算法的表示 1.2 算法的逻辑结构 1.2.1 算法的基本逻辑结构 1.2.2 算法举例 1.3 递归算法 1.3.1 什么是递归 1.3.2 递归算法C语言程序代码 1.3.3 递归算法举例—求最大公约数 拓展阅读一 拓展阅读二 第二章 向量与矩阵 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.3 线性方程组的矩阵表示 2.4 方阵的行列式 2.4.1 二阶行列式 2.4.2 三阶行列式 2.4.3 n阶行列式 2.4.4 克莱姆（Cramer）法则 2.4.5 行列式运算律 2.4.6 二阶行列式的几何意义 2.5 逆矩阵 2.5.1 逆矩阵定义 2.5.2 方阵可逆的充要条件 2.5.3 求逆矩阵——伴随矩阵法 2.5.4 逆矩阵性质 2.6 用MATLAB计算向量和矩阵 2.6.1 MATLAB中向量、矩阵的生成 2.6.2 MATLAB中数组运算和矩阵运算 拓展阅读一 拓展阅读二 第三章 图形变换的矩阵方法 3.1 图形变换概述 3.1.1 图形图像变换 3.1.2 图形的矩阵表示 3.2 坐标系矩阵 3.2.1 坐标系矩阵 3.2.2 图形变换与矩阵乘法 3.3 图形基本变换 3.3.1 平移变换 3.3.2 以坐标原点为基准点的缩放变换 3.3.3 绕坐标原点的旋转变换 3.3.4 翻折变换 3.3.5 错切变换 3.4 二维图形的基本变换矩阵 3.4.1 二维图形变换矩阵 3.4.2 基本图形变换矩阵 3.5 齐次坐标与齐次变换矩阵 3.5.1 齐次坐标 3.5.2 普通坐标与齐次坐标互相转换 3.5.3 二维图形变换的齐次矩阵 3.5.4 基本图形变换的齐次矩阵 3.6 组合变换 3.7 逆变换 3.8 三维图形变换 3.9 平面图形变换举例 拓展阅读 第四章 线性方程组 4.1 线性方程组高斯消元法 4.1.1 高斯消元法 4.1.2 矩阵的初等变换 4.1.3 矩阵的秩 4.2 线性方程组解的判断与解的结构 4.2.1 齐次线性方程组解的结构 4.2.2 非齐次线性方程组解的判断 4.2.3 非齐次线性方程组解的结构 4.3 线性方程组的应用——投入产出模型 4.3.1 投入产出综合平衡模型 4.3.2 投入产出表直接消耗系数 4.3.3 完全消耗系数 4.4 矩阵的特征值与特征向量 4.4.1 特征值与特征向量 4.4.2 特征值和特征向量的性质 4.4.3 特征值和特征向量的几何意义 4.5 正交矩阵与正交变换 4.5.1 正交矩阵定义 4.5.2 矩阵正交化 4.5.3 正交变换 4.6 用MATLAB求解线性方程组 4.6.1 在MATLAB中判断线性方程组解的方法 4.6.2 用MATLAB求解线性方程组的方法 4.6.3 用MATLAB求解投入产出模型 4.6.4 利用MATLAB求特征值和特征向量 4.6.5 矩阵正交规范化 拓展阅读一 拓展阅读二 第五章 图与网络分析 5.1 图的基本概念与模型 5.1.1 图的基本概念 5.1.2 图的模型 5.1.3 图的有关计算 5.2 图的矩阵表示 5.2.1 邻接矩阵 5.2.2 关联矩阵 5.2.3 可达性矩阵 5.3 图的连通性 5.3.1 有关术语——通道、迹、路 5.3.2 无向图的连通性 5.3.3 有向图的连通性 5.4 欧拉图与哈密顿图 5.4.1 欧拉图 5.4.2 哈密顿图 5.5 有向图的应用——Google网站排名问题介绍 5.5.1 谷歌（Google）的PageRank 5.5.2 PageRank算法 5.6 最短路问题 5.6.1 最短路径 5.6.2 求最短路的算法——迪克斯特拉（E.W.Dijkstra）算法 5.7 本章部分实例的MATLAB实现 拓展阅读 第六章 树 6.1 树的概念与类型 6.1.1 树的相关概念 6.1.2 根树 6.1.3 二叉树 6.1.4 决策树 6.2 最小连接问题 6.2.1 生成树 6.2.2 最小生成树及其算法 6.3 数据挖掘中的决策树简介 6.3.1 数据挖掘的基本认识 6.3.2 数据挖掘中决策树算法的基本概念 6.3.3 信息增益的计算步骤 附录 AMATLAB入门 A.1 MATLAB操作环境 A.1.1 MATLAB的发展历史 A.1.2 MATLAB的主要特点 A.1.3 MATLAB的操作界面（以R2010b版本为例介绍） A.1.4 帮助系统 A.2 MATLAB的数据类型 A.2.1 数值型数据 A.2.2 字符串数组 A.2.3 符号型变量 A.2.4 单元型数组和结构型数组 A.3 MATLAB的基本操作 A.3.1 MATLAB变量 A.3.2 MATLAB的基本运算符、标点符号 A.3.3 MATLAB的数值运算 A.4 MATLAB数值数组 A.4.1 数值数组的生成 A.4.2 数组（矩阵）元素的操作 A.4.3 数组运算与矩阵运算 A.5 MATLAB符号运算 A.5.1 符号变量、符号表达式的建立 A.5.2 MATLAB化简符号表达式的函数命令 A.5.3 符号微积分运算 A.5.4 符号方程求解 参考文献