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

《用自然语言与流程图描述算法ppt课件.ppt》由会员分享，可在线阅读，更多相关《用自然语言与流程图描述算法ppt课件.ppt（23页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、算法和程序设计算法和程序设计第第2课课 算法和算法描述的方法算法和算法描述的方法第第2课课 算法和算法描述的方法算法和算法描述的方法一个实例一个实例求：求：s=1+2+3+4+5 的问题的问题两种解题方法的区别两种解题方法的区别1、理解和分析面临的问题、理解和分析面临的问题2、寻找解题方法、寻找解题方法3、用纸、笔、计算器进行计算、用纸、笔、计算器进行计算4、验证计算结果、验证计算结果人工解题：人工解题：计算机解题：计算机解题：1、理解和分析求解的问题、理解和分析求解的问题2、寻找解题方法、寻找解题方法3、生成解题算法、生成解题算法4、选择语言并根据、选择语言并根据 算法骗写程序算法骗写程序5

2、、编辑、编译、连接、编辑、编译、连接产生计算机能识别的指产生计算机能识别的指令令6、执行指令、执行指令求：求：s=1+2+3+4+5规律：规律：ss+iii+1 求：求：s=1+2+3+4+5 的问题的问题解一：解一：(1+5)5/2=15解二：解二： S=0 S=1S=1+2 S=1+2+3（等差） ss+iii+1第第2课课 算法和算法描述的方法算法和算法描述的方法另一个实例另一个实例1、农夫带狼、山羊、蔬菜过河的问题农夫带狼、山羊、蔬菜过河的问题 一个农夫带着一个农夫带着一条狼、一头山羊和一篮蔬菜一条狼、一头山羊和一篮蔬菜过河，但只有一条小船。每次只能让农夫带一样过河，但只有一条小船。每

3、次只能让农夫带一样东西过河，而且农夫在场的情况下三样东西将相东西过河，而且农夫在场的情况下三样东西将相安无事。安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。一旦农夫不在，狼会吃羊，羊会吃蔬菜。问农夫如何能安全地带这三样东西过河？问农夫如何能安全地带这三样东西过河？过河步骤：过河步骤：1、农夫带羊过河、农夫带羊过河2、农夫回来、农夫回来3、把狼带过河、把狼带过河4、把羊带回来、把羊带回来5、带蔬菜过河、带蔬菜过河6、农夫回来、农夫回来7、把羊带过河、把羊带过河解一：解一：解二：解二：1、农夫带羊过河、农夫带羊过河2、农夫回来、农夫回来3、带蔬菜过河、带蔬菜过河4、把羊带回来、把羊带回来5、把狼带过

4、河、把狼带过河6、农夫回来、农夫回来7、把羊带过河、把羊带过河过河步骤区别：过河步骤区别：1、农夫带羊过河、农夫带羊过河2、农夫回来、农夫回来3、把狼带过河、把狼带过河4、把羊带回来、把羊带回来5、带蔬菜过河、带蔬菜过河6、农夫回来、农夫回来7、把羊带过河、把羊带过河3、带蔬菜过河、带蔬菜过河5、把狼带过河、把狼带过河什么是算法什么是算法 ALGORITHM(求解某一问题，所执行的一系列操作步骤的规则。求解某一问题，所执行的一系列操作步骤的规则。)（特点：有限的、可行的、确定的）（特点：有限的、可行的、确定的） 算法算法:是在有限步骤内求解某一问题所使用的一组定义明确的规则算法的表示方法算法的

5、表示方法自然语言描述算法自然语言描述算法=日常语言日常语言+数学符号数学符号自然语言自然语言 流程图流程图 伪代码伪代码过河步骤：过河步骤：1、农夫带羊过河、农夫带羊过河2、农夫回来、农夫回来3、把狼带过河、把狼带过河4、把羊带回来、把羊带回来5、带蔬菜过河、带蔬菜过河6、农夫回来、农夫回来7、把羊带过河、把羊带过河解一：解一：解二：解二：1、农夫带羊过河、农夫带羊过河2、农夫回来、农夫回来3、带蔬菜过河、带蔬菜过河4、把羊带回来、把羊带回来5、把狼带过河、把狼带过河6、农夫回来、农夫回来7、把羊带过河、把羊带过河 用自然语言描述算法：用自然语言描述算法：2、s03、i14、如果、如果i=n

6、，做，做55、ss+i6、ii+17、执行、执行4否则输出否则输出s，结束，结束1、输入、输入n的值的值 求：求：s=1+2+3+4+5 的问题的问题 用流程图来描述算法用流程图来描述算法起始起始输入输入ni1s0i=nss+iii+1输出输出 s结束结束yn 用伪代码用伪代码(类类C)来描述算法来描述算法算法开始算法开始输入输入n的值的值;i1;s0;While(i=n)ss+i;ii+1;输出输出 s 的值的值;算法结束算法结束可以加注解可以加注解/*为 i 赋初值*/*为s 赋初值*/*循环语句*/*循环开始*/*把 i 累加到 s*/*记数*/*循环结束*/两个基本要素：A、变化规律B

7、、初始状态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规律：规律：ss+i请用自然语言描述下题的算法：请用自然语言描述下题的算法：S=1+2+3+4+5+6 (s=21)S=1+2+3+4+5+6+7 (s=28)S=1+2+3+4+5+6+7+8 (s=36)+6+7+8ii+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

8、+3+4+5用自然语言描述算法：用自然语言描述算法：规律：规律：ss+iii+11、s02、i13、ss+i4、ii+15、执行、执行31、s02、i13、如果、如果i=5 ，做，做44、ss+i5、ii+16、执行、执行3否则输出否则输出s，结束，结束+6+7+8S=1+2+3+4+5+6S=1+2+3+4+5+6+7S=1+2+3+4+5+6+7+88+nn输入输入n的值的值初值？初值？2、用流程图来描述算法、用流程图来描述算法流程图符号说明：流程图符号说明：开始、结束开始、结束处理框处理框判断框判断框流程线流程线yn1、用自然语言描述算法：、用自然语言描述算法：2、s03、i14、如果、

9、如果i=n ，做，做55、ss+i6、ii+17、执行、执行4否则输出否则输出s，结束，结束1、输入、输入n的值的值2、用流程图来描述算法、用流程图来描述算法流程图符号说明：流程图符号说明：起始起始吃饭吃饭吃饱了吃饱了yn结束结束输入输入ns0i1i=nss+iii+1输出输出 syn 用流程图来描述算法用流程图来描述算法 用自然语言描述算法：用自然语言描述算法：2、s03、i14、如果、如果i=n ，做，做55、ss+i6、ii+17、执行、执行4否则输出否则输出s，结束，结束1、输入、输入n的值的值起始起始结束结束 用流程图来描述算法用流程图来描述算法输入输入ns0i1i=nss+iii+

10、1输出输出 syn算法的执行过程：算法的执行过程：n:s:i:条件条件 i=n:610真真+1+1真真+2+1真真+3+1真真+4+1真真+5+1真真+6+1假假输出输出 s 的值为：的值为：21起始起始结束结束用流程图表示：用流程图表示：s=12345 n修改此流程图修改此流程图输入输入ns0i1i=nss+iii+1输出输出 syn起始起始结束结束S=1S=12S=123S=1234S=12345规律：规律：ii+1用流程图表示：用流程图表示：s=12345 n初值：初值：ssis1i11用流程图表示：用流程图表示：s=12345 n1输入输入ns1i1i=nss iii+1输出输出 syn输入输入ns0i1i=nss + iii+1输出输出 syn起始起始结束结束起始起始结束结束总结:一、算法的基本概念与特点求解某一问题，所执行的一系列操作步骤的定义规则。求解某一问题，所执行的一系列操作步骤的定义规则。特点：有限的、可行的、确定的特点：有限的、可行的、确定的 二、 用自然语言与流程图描述算法用自然语言与流程图描述算法（1）初始值 （2）变化规律