计算机数学:算法基础 线性代数与图论
上QQ阅读APP看书,第一时间看更新

第一章 算法基础

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

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

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

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

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

推荐阅读链接:

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

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

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

主宰世界的10大算法