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


雷达卡


京公网安备 11010802022788号







