1.什么是算法
为解决一个问题而采取的方法和步骤,就称为“算法”。对同一个问题,可以有不同的解题方法和步骤,也就有不同的算法。例如求可采用矩形法,梯形法,辛普生法(即抛物线法)等。为了有效地解题,不仅需要保证算法正确,还要考虑算法的质量,选择较好的算法,或进行算法的优化。
2.算法的特点
一个算法,必须具有以下特点:
(1)仅有有限的操作步骤,即“有穷性”(无死循环)。
(2)算法的每一个步骤应当是确定的,即无“二义性”。
(3)有适当的输入,即有确定的条件。
(4)有输出结果。没有输出的算法是无意义的。
(5)算法中的每一个步骤都应当有效执行(无死语句)。
算法的重要性
掌握最基本的、常用的算法是很重要的,算法设计是整个程序设计的核心。著名计算机科学家沃思(Wirth)曾提出一个公式:程序=算法+数据结构。对初学者而言,数据结构即是语言提供的各种数据类型,无大难点。这样编程的任务主要是考虑算法问题,当然还要学会基本的语句和语法。
来自 “ ITPUB博客 ” ,链接:http://blog.itpub.net/69914734/viewspace-2654623/,如需转载,请注明出处,否则将追究法律责任。
转载于:http://blog.itpub.net/69914734/viewspace-2654623/