1.1 算法的含义庖丁巧解牛知识·巧学 一、算法的含义 简单地说,算法是完成某项工作的方法和步骤
现代意义上的“算法”通常指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步骤必须是明确和有效的,而且能够在有限的步骤内完成的
粗略地讲,算法就是解题的具体步骤,即把为解决某一问题所需进行的具体步骤一一详细地写出来,广义地说,处理任何问题都有相应的算法
如:太极拳的图解就是“打太极拳的算法”,又如做米饭需要刷锅、淘米、添水、加热这些步骤,这也是一个算法
当然这些算法计算机是不能执行的,我们要讲述的算法是用计算机能实现的算法,即对一类问题的机械的、统一的求解方法
例如:怎样发电子邮件
① 打开电子信箱;②点击“写邮件”;③输入发送地址;④输入主题;⑤输入信件内容;⑥点击“发送邮件”
在生活中,做任何事都有一定的方法、步骤,再比如盖房子,需先打地基,后砌墙;看病需先挂号,再看病、开处方、划价、交钱、取药
这些过程都包括一系列的基本操作,在学习上也不例外
辨析比较 算法与计算方法算法计算方法概念“解题方法的精确描述”对于数值求解的近似方法的研究应用非数值问题的求解数值问题的求解实例排序、查找、变量变换、文字处理等解方程(或方程组),解不等式(或不等式组),套用公式判断的问题,累加,累乘等一类问题具体操作先建立过程模型,通过模型进行算法设计与描述借助一般数学计算方法,分解成清晰的步骤,使之条理化即可 二、算法的不同描述方式① 自然语言或数学语言;②流程图;③程序语言
三、算法的主要特点(1)有穷性:对于一个算法来说,他的操作步骤必须是有限的,必须在执行有限个步骤之后结束
深化升华 算法的有穷性往往指“在合理的范围之内”
如果让计算机执行一个历时 1 000 年才能结束的算法,虽然是有限的,但超过了合理的限度,人们也不把它视作有效算法
究竟什么算“合理限度”并无严格标准,