用自然语言与流程图描述算法.pptx

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

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

2、行指令求：求：s=1+2+3+4+5规律：规律：ss+iii+1第2页/共23页 求：求：s=1+2+3+4+5 的问题的问题解一：解一：(1+5)5/2=15解二：解二：S=0S=1S=1+2S=1+2+3（等差）ss+iii+1第3页/共23页第2课 算法和算法描述的方法另一个实例1、农夫带狼、山羊、蔬菜过河的问题农夫带狼、山羊、蔬菜过河的问题 一个农夫带着一个农夫带着一条狼、一头山羊和一篮蔬菜一条狼、一头山羊和一篮蔬菜过河，但只有一条过河，但只有一条小船。每次只能让农夫带一样东西过河，而且农夫在场的情况下三小船。每次只能让农夫带一样东西过河，而且农夫在场的情况下三样东西将相安无事。样东西

3、将相安无事。一旦农夫不在，狼会吃羊，羊会吃蔬菜。一旦农夫不在，狼会吃羊，羊会吃蔬菜。问农问农夫如何能安全地带这三样东西过河？夫如何能安全地带这三样东西过河？第4页/共23页过河步骤：过河步骤：1、农夫带羊过河、农夫带羊过河2、农夫回来、农夫回来3、把狼带过河、把狼带过河4、把羊带回来、把羊带回来5、带蔬菜过河、带蔬菜过河6、农夫回来、农夫回来7、把羊带过河、把羊带过河解一：解一：解二：解二：1、农夫带羊过河、农夫带羊过河2、农夫回来、农夫回来3、带蔬菜过河、带蔬菜过河4、把羊带回来、把羊带回来5、把狼带过河、把狼带过河6、农夫回来、农夫回来7、把羊带过河、把羊带过河第5页/共23页过河步骤区别

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

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

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

7、个基本要素：A、变化规律B、初始状态s=1+2+3+4+5 1、用自然语言描述算法：用自然语言描述算法：第12页/共23页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=8第13页/共23页s=1+2+3+4+5S=0

8、S=0+1S=1+2S=1+2+3S=1+2+3+4S=1+2+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的值的值初值？初值？第14页/共23页2、用流程图来描述算法、用流程图来描述算法流程图符号说明：流程图符号说明：开始、结束开始、结束处理框处理框判断框判断框流程线流程

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

10、入、输入n的值的值起始起始结束结束第17页/共23页 用流程图来描述算法用流程图来描述算法输入输入ns0i1i=nss+iii+1输出输出 syn算法的执行过程：算法的执行过程：n:s:i:条件条件 i=n:610真真+1+1真真+2+1真真+3+1真真+4+1真真+5+1真真+6+1假假输出输出 s 的值为：的值为：21起始起始结束结束第18页/共23页用流程图表示：用流程图表示：s=12345 n修改此流程图修改此流程图输入输入ns0i1i=nss+iii+1输出输出 syn起始起始结束结束第19页/共23页S=1S=12S=123S=1234S=12345规律：规律：ii+1用流程图表示

11、：用流程图表示：s=12345 n初值：初值：ssis1i11第20页/共23页用流程图表示：用流程图表示：s=12345 n1输入输入ns1i1i=nss iii+1输出输出 syn输入输入ns0i1i=nss+iii+1输出输出 syn起始起始结束结束起始起始结束结束第21页/共23页总结:一、算法的基本概念与特点求解某一问题，所执行的一系列操作步骤的定义规则。求解某一问题，所执行的一系列操作步骤的定义规则。特点：有限的、可行的、确定的特点：有限的、可行的、确定的 二、用自然语言与流程图描述算法用自然语言与流程图描述算法（1）初始值（2）变化规律第22页/共23页感谢您的观看！第23页/共23页