2014年计算机二级VB基础教程(62):VB算法概论

2014-04-18

算法概论

1.算法的概念

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

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

非数值算法:用于对非数值信息进行查找、排序等。 

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

 非数值算法:用于对非数值信息进行查找、排序等。

2.算法的特征

(1)确定性:指算法的每个步骤都应确切无误,没有歧义。
(2)可行性:指算法的每个步骤必须是计算机能够有效执行、可以实现的,并可得到确定的结果。
(3)有穷性:指一个算法应该在有限的时间和步骤内可以执行完毕的。
(4)输入性:指一个算法可以有0或多个输入数据。
(5)输出性:指一个算法必须有一个或多个输出结果。

3.算法的评价

主要评价指标是:算法是否正确、运行的效率、占用系统资源的多少。

4.算法的描述

一般常用流程框图来描述算法。

5.基本算法结构

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

6.算法示例

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

(2)顺序查找算法—— 在N个字符串集合中,查找有无特定的字符串存在


分享到:
0
相关阅读
友情链接
© 2018 我考网 http://www.woexam.com 中国互联网举报中心 湘ICP备18023104号 京公网安备 11010802020116号
违法和不良信息举报:9447029@qq.com