算法和算法描述.ppt

走进编程算法和算法的描述游戏——狼菜羊过河有一个牧羊人带着一头羊,一只狼和一颗大白菜准备过河,他找到一只很小的船,每次只能带一样东西过去,可是如果让狼与羊单独在一起,狼会吃羊,让羊与白菜单独在一起,羊会吃白菜,牧羊人应如何过河?以小组为单位,玩一玩“狼菜羊过河”的小游戏,并记下过河的方案,比比看哪一组最快?农夫带着狼、山羊和蔬菜过河的问题农夫、山羊山羊农夫狼、蔬菜狼、蔬菜农夫、狼、蔬菜蔬菜农夫、狼山羊山羊农夫、山羊狼农夫、山羊、蔬菜狼蔬菜山羊农夫、蔬菜狼狼、蔬菜山羊农夫狼、蔬菜农夫、山羊农夫、山羊狼、蔬菜农夫、狼、山羊、蔬菜农夫、狼、山羊、蔬菜蔬菜农夫、山羊、狼Elements什么是算法?(解决问题的方法与步骤)算法是在有限步骤内求解某一问题所使用的一组定义明确的规则。通俗地说,算法就是用计算机求解某一问题的方法,是能被机械地执行的动作或指令的有穷集合。算法的特征确定性能行性输入输出有穷性算法是在有限步骤内求解某一问题所使用的一组定义明确的规则算法的描述1、用自然语言表达用自然语言表达算法,就是把算法的各个步骤,依次用人们熟悉的自然语言表示出来。优点:容易理解缺点:书写较烦、不确定性、对复杂的问题难以表达准确、不能被计算机识别和执行过河的方案:第一步:人和羊过河,人返回,留下羊;第二步:人和狼过河,人和羊返回,留下狼;第三步:人和菜过河,人返回,留下菜;第四步:人和羊过河合作探究以小组为单位,用自然语言描述求解sum=1+2+3+4+5问题的算法1、设i的值为1;2、设sum的值为0;3、如果i≤5执行4,否则转去执行7;4、计算sum加i并将结果赋给sum;5、计算i加1并将结果赋给i;6、转去执行3;7、输出sum的值并结束算法。步骤i的值Sum的值条件判断i≤5Sum加ii加11101≤5条件成立122212≤5条件成立333333≤5条件成立644464≤5条件成立10555105≤5条件成立15666156≤5条件不成立结束算法结束算法程序框名称功能开始/结束算法的开始和结束输入/输出输入和输出信息处理计算与赋值判断条件判断流程线算法中的流向连接圈表示算法流向出口或入口连接点常用的“流程图”所用的基本符号2、用流程图描述求解sum=1+2+3+4+5问题的算法开始i←1sum←0i≤5sum←sum+ii←i+1输出sum结束NY1、设i的值为1;2、设sum的值为0;3、如果i≤5执行4,否则转去执行7;4、计算sum加i并将结果赋给sum;5、计算i加1并将结果赋给i;6、转去执行3;7、输出sum的值并结束算法。合作探究以小组为单位,用流程图表示:工人每天工作8小时,每小时9元,超过8小时的每小时增加15%的加班费,计算工人每天的应发的日工资。YN开始X>8小时?Y=X*9+(X-8)*9*=X*9输出日工资Y输入工作小时X结束优点:直观、形象缺点:不能被计算机识别和执行