2017
计算机应用基础知识
　　1.1数据结构与算法
　　借助于计算机解决问题，首先需要了解所处理对象的性质和特点
即所操作对象的数据结构，然后再设计解决问题的方法和步骤即设计一
个合理的算法，即通常所说的
“程序=数据结构
+算法”。　　1.1.1
算法的基本概念
　　“算法”（Algorithm
）一词最早来自公元
9世纪波斯数学家比阿
勒·霍瓦里松的一本影响深远的著作《代数对话录》。
20世纪的英国数学
家图灵提出了著名的图灵论点，并抽象出了一台机器，这台机器被我们
称之为图灵机。图灵的思想对算法的发展起到了重要的作用。一般来
说，算法是指完成一个任务或解决一个问题所需要的具体步骤和方法的
描述。在这里我们说的算法是指计算机能执行的算法。
　　1.算法分类
　　计算机算法可分为两大类，一类是数值运算算法，另一类是非数
值运算算法。数值运算算法主要是求数值解，如求方程的解、求函数的
定积分等，非数值运算的范围则非常广泛，如人事管理、图书检索等。
　　2.算法特征
　　一个科学的算法必须具备以下特征：
　　(1)有穷性：一个算法必须保证执行有限步之后结束，而不能是无 ...