4.1 算法概论
1.算法的概念
算法：指用计算机解决某一问题的方法和步骤。
算法分类： 数值算法：用于解决一般数学解析方法难以解决的问题，如：求超越方程的根、求定积分、解微分方程等。
非数值算法：用于对非数值信息进行查找、排序等。
数值算法：用于解决一般数学解析方法难以解决的问题，如：求超越方程的根、求定积分、解微分方程等。
非数值算法：用于对非数值信息进行查找、排序等。
2.算法的特征
(1)确定性：指算法的每个步骤都应确切无误，没有歧义。
(2)可行性：指算法的每个步骤必须是计算机能够有效执行、可以实现的，并可得到确定的结果。
(3)有穷性：指一个算法应该在有限的时间和步骤内可以执行完毕的。
(4)输入性：指一个算法可以有0或多个输入数据。
(5)输出性：指一个算法必须有一个或多个输出结果。
3.算法的评价
主要评价指标是：算法是否正确、运行的效率、占用系统资源的多少。
4.算法的描述
一般常用流程框图来描述算法。
5.基本算法结构
“结构化程序设计方法”规定算法有三种基本结构： 顺序结构、选择结构和循环结构
6.算法示例
(1)欧几里德算法——求两个自然数的最大公约数
(2)顺序查找算法—— 在N个字符串集合中，查找有无特定的字符串存在
第一考试网友情提示:如果您遇到任何疑问，请登录第一考试网考试辅导频道或添加qq：，第一考试网以“为考友服务”为宗旨，秉承“快乐学习，轻松考试！”的理念，旨在为广大考友打造一个良好、温馨的学习与交流平台，欢迎持续关注。以上是小编为大家推荐的《2011年度计算机等级考试二级VB(14)》相关信息。
编辑推荐