分类分类
关注+2009-10-21作者:
4.1 算法概论
1.算法的概念
算法:指用计算机解决某一问题的方法和步骤。
算法分类:
数值算法:用于解决一般数学解析方法难以解决的问题,如:求超越方程的根、求定积分、解微分方程等。
非数值算法:用于对非数值信息进行查找、排序等。
数值算法:用于解决一般数学解析方法难以解决的问题,如:求超越方程的根、求定积分、解微分方程等。
非数值算法:用于对非数值信息进行查找、排序等。
2.算法的特征
(1)确定性:指算法的每个步骤都应确切无误,没有歧义。
(2)可行性:指算法的每个步骤必须是计算机能够有效执行、可以实现的,并可得到确定的结果。
(3)有穷性:指一个算法应该在有限的时间和步骤内可以执行完毕的。
(4)输入性:指一个算法可以有0或多个输入数据。
(5)输出性:指一个算法必须有一个或多个输出结果。
3.算法的评价
主要评价指标是:算法是否正确、运行的效率、占用系统资源的多少。
4.算法的描述
一般常用流程框图来描述算法。
图形符号
相关文章
更多+相同厂商
热门推荐
点击查看更多
点击查看更多
点击查看更多
说两句网友评论