1算法及其实现.ppt

《1算法及其实现.ppt》由会员分享，可在线阅读，更多相关《1算法及其实现.ppt（21页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、导入导入1算法的概念及特征算法的概念及特征2算法的表示算法的表示3课堂小结课堂小结4算法及其实现试一试试一试:5升3升水若干有有A A、B B两个杯子和若干水，杯子的容量分别两个杯子和若干水，杯子的容量分别为为5 5升和升和3 3升。现要求在升。现要求在5 5升的杯子中倒入升的杯子中倒入4 4升升的水，的水，问该如何操作？问该如何操作？ ABCv1）把B倒满水v2）把B中的水倒入Av3）把B倒满水v4）用B中的水把A填满v5）把A中的水倒去v6）把B中剩下的1升水倒入A中v7）把B倒满水v8）把B中的水倒入A中返回v算法的概念： 算法就是解题方法的精确描述。任务一：根据“倒水”实验讨论算法有哪

2、些特点？概念算法的特点算法的特点 。可行性可行性 ？ ？确定性确定性 有穷性有穷性 特点返回v问题1：刚才在解决“倒水”问题的时候，我们采用了何种方式描述了实验过程？答：自然语言v问题2：大家觉得用自然语言描述算法有哪些 缺点？明日逢春好不晦气，终年倒运少有余财明日逢春好不晦气，终年倒运少有余财 -祝枝山祝枝山 明日逢春，好不晦气；明日逢春，好不晦气；终年倒运，少有余财。终年倒运，少有余财。明日逢春好，不晦气；明日逢春好，不晦气；终年倒运少，有余财。终年倒运少，有余财。缺点：描述过多、文字冗长、易产生歧义等 对方接起？对方接起？摘机摘机输入号码输入号码通话通话挂机挂机YN开始开始结束结束开始，

3、结束框输入，输出框处理框判断框连接框流程线v用流程图表示“倒水”问题的算法 任务二开始B 3升水结束A BB 3升水AB中的2升水A 倒掉5升水AB中的1升水B 3升水A Bv 1）把B倒满水v 2）把B中的水倒入Av 3）把B倒满水v 4）用B中的水把A填满v 5）把A中的水倒去v 6）把B中的1升水倒入A中v 7）把B倒满水v 8）把B中的水倒入A中练练1 1：输入输入 a,ba,bab ?ab ?输出输出a a输出输出b bN NY Y开始开始结束结束练练2：输入输入a,ba,b，c cab?ab?MaxaMaxaMaxbMaxbcmax?cmax?MaxcMaxc输出输出maxmaxY

4、 YN NY YN N开始开始结束结束输入输入a,ba,b，c cab?ab?Y YN N开始开始结束结束ac?ac?bc?bc?Y Y输出输出a a输出输出c c输出输出c cN NN N输出输出b bY Y练练3 3：a=60?a=60?是是a=85?a=85?否否是是否否开始开始结束结束输入成绩输入成绩a输出输出“优秀优秀”输出输出“合格合格”输出输出“不合格不合格”v某地一户一表居民实施阶梯式水价方案。阶梯水价计量分为三级，第一级为17吨及以下，每吨按2.4元计价；第二级为18至30吨，每吨按3.35元计价；第三级为31吨及以上，每吨按4.30元计价。如下图所示算法用于根据用水量v（吨），计算水价s（元）。框图中中应该填入的是什么。练练4 4：输入用水量输入用水量v vv18?v=0,则则y=x2-1,否则否则y=2x-1第三步：输出第三步：输出y第四步：结束第四步：结束输入输入 x xx0 ?x0 ?输出输出y yN NY Y开始开始结束结束v执行如图所示的程序框图，输入n=6，m=4，那么输出的p值为（）输入输入 n n，m mkm ?km ?输出输出p pN NY Y开始开始结束结束K=1，p=1K=k+1P=p（n-m+k）