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