第四章 VB程序的控制结构
时间:2007-12-29 来源:xiaoleilei
4.1 算法概论
1.算法的概念
算法:指用计算机解决某一问题的方法和步骤。
算法分类: | 数值算法:用于解决一般数学解析方法难以解决的问题,如:求超越方程的根、求定积分、解微分方程等。 |
非数值算法:用于对非数值信息进行查找、排序等。 |
数值算法:用于解决一般数学解析方法难以解决的问题,如:求超越方程的根、求定积分、解微分方程等。
非数值算法:用于对非数值信息进行查找、排序等。
2.算法的特征
(1)确定性:指算法的每个步骤都应确切无误,没有歧义。
(2)可行性:指算法的每个步骤必须是计算机能够有效执行、可以实现的,并可得到确定的结果。
(3)有穷性:指一个算法应该在有限的时间和步骤内可以执行完毕的。
(4)输入性:指一个算法可以有0或多个输入数据。
(5)输出性:指一个算法必须有一个或多个输出结果。
3.算法的评价
主要评价指标是:算法是否正确、运行的效率、占用系统资源的多少。
4.算法的描述
一般常用流程框图来描述算法。
图形符号 | 名称 | 代表操作 |
输入/输出 | 数据的输入与输出 | |
处理 | 各种形式的数据处理 | |
判断 | 判断选择,根据条件满足与否选择不同路径 | |
起止 |
流程的起点与终点 |
|
特定过程 |
一个定义过的过程 |
|
流程线 |
连接各个框图,表示执行顺序 |
|
连接点 |
表示与流程图其他部分相连接 |
5.基本算法结构
“结构化程序设计方法”规定算法有三种基本结构: 顺序结构、选择结构和循环结构
6.算法示例
(1)
欧几里德算法——求两个自然数的最大公约数
相关阅读 更多 +