二级VB基础教程:4.1算法概论

4.1算法简介

1.算法的概念

算法:指用计算机解决问题的方法和步骤。

算法的分类:数值算法:用于解决一般数学解析方法难以解决的问题，如求超越方程的根、求定积分、解微分方程等。

非数值算法:用于搜索和排序非数值信息。

数值算法:用于解决一般数学解析方法难以解决的问题，如求超越方程的根、求定积分、解微分方程等。

非数值算法:用于搜索和排序非数值信息。

2.算法的特征。

(1)确定性:意味着算法的每一步都要准确无误。
(2)可行性:是指算法的每一步都必须由计算机有效地执行和实现，并能得到一定的结果。
(3)有限性:是指一个算法可以在有限的时间和步骤内执行。
(4)输入:是指一个算法可以有0个或多个输入数据。
(5)输出:一个算法必须有一个或多个输出结果。

3.算法的评估

主要评价指标有:算法是否正确，运行效率，占用系统资源量。

4.算法的描述

通常用通用流程图来描述算法。

5.基本算法结构

“结构化程序设计方法”规定算法有三种基本结构:序列结构、选择结构和循环结构。

6.算法的例子

(1)欧几里德算法——求两个自然数的公约数

(2)顺序搜索算法-在n个字符串集合中，搜索特定字符串的存在