算法与算法描述ppt课件

1、算法和算法描画岳麓实验中学 谢丰敏游戏：狼、菜、羊过河 有一个牧羊人带着一头羊,一只狼和一颗大白菜预备过河,他找到一只很小的船,每次只能带一样东西过去,可是假设让狼与羊单独在一同,狼会吃羊,让羊与白菜单独在一同,羊会吃白菜，请他说说牧羊人应如何过河？Answer:过河的方案过河的方案:第一步：人和羊过河，人前往，留第一步：人和羊过河，人前往，留下羊；下羊；第二步：人和狼过河，人和羊前往，第二步：人和狼过河，人和羊前往，留下狼；留下狼；第三步：人和菜过河，人前往，留第三步：人和菜过河，人前往，留下菜；下菜；第四步：人和羊过河第四步：人和羊过河算法的概念和特征l算法是处理问题的方法和有限步骤l算法

2、的特征：l1有穷性：一个算法在执行有限步之后必需终了l2确定性：算法的每一个步骤必需求有确切地定义l3有输入：一个算法有零个或多个输入l4有输出：算法有一个或多个输出l5可行性：算法中的运算和操作必需能准确地执行算法的三种描画方法某商场为了对苹果进展促销，规定苹果原价1.5元，购买2千克以上的，超越2千克的部分可以在原价的根底上打8折。请同窗们用言语描画付款的算法。算法的描画方法自然言语运用自然言语描画算法。1输入苹果的分量x2判别苹果的分量能否大于2千克3假设苹果的分量不大于2千克，应付款y=x*1.54假设苹果的分量大于2千克，应付款y=2*1.5+(x-2)*1.5*0.85输出应付款的

3、金额算法的描画方法自然言语运用自然言语描画算法的优缺陷优点：容易了解缺陷：书写烦琐，不确定性，对复杂的问题难以表达准确，不能被计算机识别和执行。算法的描画方法流程图开场输入苹果的分量xX2?Y=x*1.5Y=2*1.5+(x-2)*1.5*0.8输出应付款 y终了YN(1)输入苹果的分量x(2)判别苹果的分量能否大于2千克(3)假设苹果的分量不大于2千克，应付款y=x*1.5(4)假设苹果的分量大于2千克，应付款y=2*1.5+(x-2)*1.5*0.8(5)输出应付款的金额常用的流程图所用的根本符号程序框程序框名称名称功能功能开始/结束算法的开始和结束输入/输出输入和输出信息处理计算与赋值判

4、断条件判断流程线算法中的流向算法的描画方法流程图运用流程图描画算法的优缺陷优点：直观、笼统缺陷：不能被计算机识别和执行。算法的描画方法程序Private Sub Command1_Click()Dim x As Single, y As Singlex = Val(Text1.Text)If x 2?Y=x*1.5Y=2*1.5+(x-2)*1.5*0.8输出应付款 y终了YN算法的择优l处理同一个问题能够有不同的算法著名数学家华罗庚著名数学家华罗庚“烧水泡茶的两个算法。烧水泡茶的两个算法。算法一算法一第一步：烧水；第一步：烧水；第二步：水烧开后，洗刷茶具；第二步：水烧开后，洗刷茶具；第三步：沏茶。第三步：沏茶。算法二算法二第一步：烧水；第一步：烧水；第二步：烧水过程中，洗刷茶具；第二步：烧水过程中，洗刷茶具；第三步：水烧开后沏茶。第三步：水烧开后沏茶。第二个算法的科学性在于运用了第二个算法的科学性在于运用了“统筹方法统筹方法 区别？区别？哪个更高效？哪个更高效？一个好算法必需用到科学的方法一个好算法必需用到科学的方法 总结l算法的概念：处理问题的方法和步骤l算法的特征：有输入、确定性、有穷性、有输出、