本书针对计算机相关专业对数学课程的需求编写而成，共分为6章，详细讲述了包括算法基础、向量与矩阵、图形变换的矩阵方法、线性方程组、图与网络分析、树、MATLAB入门等内容。

本书在内容的选取上遵循“应用导向，必需够用”的原则，以计算机图形变换实现、Google 网站排名算法、网络分析中的最短路算法、最小连接算法、数据挖掘中的决策树算法等为应用背景，重点介绍了工科学科中不可缺少的数学工具——向量、矩阵和线性方程组，充分体现了为计算机相关专业服务的理念。

本书可作为高等院校计算机相关专业的数学教材，也可供工科技术人员参考。

数学课程作为高等教育的一门公共基础课，其基础性、工具性的地位被广泛认可，尤其在训练思维、提供方法、建立模型等方面有着无可替代的作用。

计算机数学作为计算机相关专业的一门专业基础课，不仅为其他课程的学习提供必要的知识和思维训练，也为培育学生的科学素养提供了重要的途径。实践表明，数学思维的训练，尤其是数学建模的训练不仅对学生的日常专业学习有着很大的帮助，还对学生获取专业技能大赛的奖项有着巨大贡献。

目前高等院校计算机相关专业学生的来源广泛，他们的数学基础千差万别。新生入学常常会问，学数学有什么用？专业上用得到吗？这些疑问长期困扰着学生，也导致教师授课辛苦，却没有成就感。

为改变这种困境，我们总结了国内外众多计算机数学教材的编写思路，确定“数学理论知识+专业技术应用”的编写方向，紧贴计算机相关专业对数学知识、思维训练的需要，把数学课程作为学生学习数据结构、程序设计、数据库等专业课程的前导课程。通过我们的努力，学生不仅能掌握数学的基础知识，还能真实地认识到数学的方法和模型对计算机技术的重要性。例如，矩阵和线性方程组在Google网站排名算法中的运用，图论模型在网络分析中的运用，以及当前热门的数据挖掘技术中决策树算法的运用。此外，本书在附录中还介绍了工程软件MATLAB的基本操作，供需要的读者学习。

本书由广东科学技术职业学院的邓洁、桂改花任主编，康海刚任副主编。

由于编者水平有限，书中难免有错误，敬请广大读者批评指正！

本章介绍算法的含义、算法的基本逻辑结构、递归算法及其实例。

1.1节介绍算法的含义、算法的特性、算法的表示。

1.2节介绍算法的三种逻辑结构，能分析简单问题的算法并用图描述。

1.3节介绍递归算法的思想，了解递归逻辑过程，掌握求最大公约数的递归方法并能编写算法。

电子计算机自发明并于1946年2月15日在美国宾夕法尼亚大学正式投入使用以来，更新换代非常迅速，现代计算机系统的功能越来越强大，应用领域越来越深入、广泛，计算机、手机已成为人们日常活动中必不可少的工具。我们知道，计算机解决任何问题都是靠程序驱动完成的。指挥计算机进行操作的一连串指令序列称为程序。计算机的基本原理是存储程序和程序控制，计算机程序可描述为程序=算法+数据。算法是什么呢？简单说，算法=逻辑+控制。计算机技术发展日新月异，但基本功能与原理并没有发生变化，其最基本的功能是执行二进制数算术运算和逻辑运算。本章将学习有关算法的基础知识。

推荐阅读链接：

1.《为计算机发明奠基的数学家》

2.《主宰世界的10大算法》

为计算机发明奠基的数学家

主宰世界的10大算法

算法（Algorism）一词最初出现在12世纪，是用于表示十进制算术运算的规则。18世纪，算法Algorism演变为Algorithm，算法概念有了更广的含义。任何定义明确的计算步骤都可称为算法，或者说算法是合乎逻辑、简捷的一系列步骤。现在算法通常指可以用计算机来解决某一类问题的程序或步骤。

问题不同，解决的思路和采取的方法与步骤就有针对性，所以对应的算法也各不相同。但各种算法有如下共同之处：首先计算机要有操作对象，通过输入，给予计算机问题所涉及的对象；最后要能得到运行结果，即有输出；在输入与输出之间是具体的方法和步骤，这些方法和步骤必须是确定的、正确的、有限的、有效的、通用的。因而，运行于计算机的各种算法有如下特征。