1、2.1 算法的概念及描述DATA ACQUISITION AND CODING昌化中学 应彤鑫数据与计算我是河 农夫过河。一个农夫带着一只狼，一只羊和一些菜过河。河边只有一条船，由于船太小，只能装下农夫和他的一样东西。在无人看管的情况下，狼要吃羊，羊要吃菜，请问农夫如何才能使三样东西平安过河。请写出解决这个问题的步骤。01.经 典 再 现01.经 典 再 现1、农夫带羊过河2、农夫回来3、农夫带狼过河4、农夫带羊回来5、农夫带菜过河6、农夫回来7、农夫带羊过河1、农夫带羊过河2、农夫回来3、农夫带菜过河4、农夫带羊回来5、农夫带狼过河6、农夫回来7、农夫带羊过河算法算法:解决问题或完成任务的一
2、系列步骤乐谱广播体操图谱武功秘籍导航图02.什 么 是 算 法03.算 法 的 特 征有穷性可行性1个或多个输出0个或多个输入确定性1、不能用算法描述“输出所有的偶数”，是因为不符合算法特征中的（）A、有穷性 B、明确性 C、有输出 D、可行性2、下列关于算法的描述，错误的是（）A、算法可以说是解决问题的方法和步骤B、算法是解决问题的精确描述C、算法的特征有：有限个步骤完成、明确性、可行性D、处理某个问题的算法往往具有唯一性AD03.算 法 的 特 征数 据算法要素用算法解决问题时，必须明确参与运算的初始数据、运算时产生的中间数据以及代表问题解决的结果数据。运 算在对数据进行运算时，必须明确每
3、一步的运算是什么，对哪些数据进行运算等。控 制 转 移在算法执行过程中，有时需要根据数据或运算结果的特点进行不同的处理，这时就需要运用控制转移来执行不同的操作。04.算 法 的 要 素05.算 法 的 描 述自然语言 (1)输入变量flag的值。(2)若flag的值为1，则设置指示灯为绿色，输出“空车位”；否则，设置指示灯为红色，输出“非空车位”。05.算 法 的 描 述流程图05.算 法 的 描 述流程图例：设计一个算法，对任意输入的3个整数x、y、z，找出并输出其中的最大值max。1、输入变量x、y、z的值2、比较x和y，如果xy，则将x的值赋给max；否则，将y的值赋给max3、比较z和max，如果zmax，则将z的值赋给max4、输出结果max自然语言开始输入变量x、y、z的值 xy？maxxmaxyzmax？maxz输出变量max的值结束YNNY05.算 法 的 描 述05.算 法 的 描 述条件判断语句If 条件 then （语句序列1）Else （语句序列2）伪代码循环语句While 条件 （循环体）05.算 法 的 描 述计算机程序设计语言06.课 堂 小 结算法的概念算法的特征算法的要素算法的描述
