用自然语言与流程图描述算法课件.ppt

《用自然语言与流程图描述算法课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法和程序设计第2课算法和算法描述的方法•第2课算法和算法描述的方法一个实例求：s=1+2+3+4+5的问题•两种解题方法的区别1、理解和分析面临的问题2、寻找解题方法3、用纸、笔、计算器进行计算4、验证计算结果人工解题：计算机解题：1、理解和分析求解的问题2、寻找解题方法3’、生成解题算法4、选择语言并根据算法骗写程序5’、编辑、编译、连接产生计算机能识别的指令6、执行指令求：s=1+2+3+4+5规律：s←s+ii←i+1求：s=1+2+3+4+5的问题解一：(1+5)5/2=15解二：S

2、=0S=1S=1+2S=1+2+3…（等差）s←s+ii←i+1第2课算法和算法描述的方法另一个实例1、农夫带狼、山羊、蔬菜过河的问题•一个农夫带着一条狼、一头山羊和一篮蔬菜过河，但只有一条小船。每次只能让农夫带一样东西过河，而且农夫在场的情况下三样东西将相安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。问农夫如何能安全地带这三样东西过河？过河步骤：1、农夫带羊过河2、农夫回来3、把狼带过河4、把羊带回来5、带蔬菜过河6、农夫回来7、把羊带过河解一：解二：1、农夫带羊过河2、农夫回来3’、带蔬菜过河4

3、、把羊带回来5’、把狼带过河6、农夫回来7、把羊带过河过河步骤区别：1、农夫带羊过河2、农夫回来3、把狼带过河4、把羊带回来5、带蔬菜过河6、农夫回来7、把羊带过河3’、带蔬菜过河5’、把狼带过河什么是算法ALGORITHM(求解某一问题，所执行的一系列操作步骤的规则。)（特点：有限的、可行的、确定的）算法:是在有限步骤内求解某一问题所使用的一组定义明确的规则算法的表示方法自然语言描述算法=日常语言+数学符号①自然语言②流程图③伪代码过河步骤：1、农夫带羊过河2、农夫回来3、把狼带过河4、把羊带回

4、来5、带蔬菜过河6、农夫回来7、把羊带过河解一：解二：1、农夫带羊过河2、农夫回来3’、带蔬菜过河4、把羊带回来5’、把狼带过河6、农夫回来7、把羊带过河用自然语言描述算法：2、s←03、i←14、如果i<=n，做55、s←s+i6、i←i+17、执行4否则输出s，结束1、输入n的值求：s=1+2+3+4+5的问题用流程图来描述算法起始输入ni1s0i<=nss+iii+1输出s结束yn用伪代码(类C)来描述算法算法开始输入n的值;i1;s0;While(i<=n){ss+i

5、;ii+1;}输出s的值;算法结束可以加注解/*为i赋初值*//*为s赋初值*//*循环语句*//*循环开始*//*把i累加到s*//*记数*//*循环结束*/•两个基本要素：A、变化规律B、初始状态s=1+2+3+4+51、用自然语言描述算法：s=1+2+3+4+5S=0S=0+1S=1+2(s=3)S=1+2+3(s=6)S=1+2+3+4(s=10)S=1+2+3+4+5(s=15)i规律：s←s+i请用自然语言描述下题的算法：S=1+2+3+4+5+6(s=21)S=1+2+3+4+5

6、+6+7(s=28)S=1+2+3+4+5+6+7+8(s=36)+6+7+8i←i+1i=1i=2i=3i=4i=5i=6i=7i=8s=1+2+3+4+5S=0S=0+1S=1+2S=1+2+3S=1+2+3+4S=1+2+3+4+5用自然语言描述算法：规律：s←s+ii←i+11、s←02、i←13、s←s+i4、i←i+15、执行31、s←02、i←13、如果i<=5，做44、s←s+i5、i←i+16、执行3否则输出s，结束+6+7+8S=1+2+3+4+5+6S=1+2+3+4+5+6

7、+7S=1+2+3+4+5+6+7+88+…+nn输入n的值初值？2、用流程图来描述算法流程图符号说明：开始、结束处理框判断框流程线yn1、用自然语言描述算法：2、s←03、i←14、如果i<=n，做55、s←s+i6、i←i+17、执行4否则输出s，结束1、输入n的值2、用流程图来描述算法流程图符号说明：起始吃饭吃饱了yn结束输入ns0i1i<=nss+iii+1输出syn用流程图来描述算法用自然语言描述算法：2、s←03、i←14、如果i<=n，做55、s←s+i6、i←i+17、

8、执行4否则输出s，结束1、输入n的值起始结束用流程图来描述算法输入ns0i1i<=nss+iii+1输出syn•算法的执行过程：n:s:i:条件i<=n:610真+1+1真+2+1真+3+1真+4+1真+5+1真+6+1假输出s的值为：21起始结束用流程图表示：s=12345…n修改此流程图输入ns0i1i<=nss+iii+1输出syn起始结束S=1S=12S=123S=1234S=12345规律：i←i+1用流程图表示：s=12