1算法及其实现

《1算法及其实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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

2、刚才在解决“倒水”问题的时候，我们采用了何种方式描述了实验过程？问题？答：自然语言问题2：大家觉得用自然语言描述算法有哪些缺点？明日逢春好不晦气，终年倒运少有余财----祝枝山明日逢春，好不晦气；终年倒运，少有余财。明日逢春好，不晦气；终年倒运少，有余财。缺点：描述过多、文字冗长、易产生歧义等对方接起？摘机输入号码通话挂机YN开始结束开始，结束框输入，输出框处理框判断框连接框流程线用流程图表示“倒水”问题的算法任务二开始B←3升水结束A←BB←3升水A←B中的2升水A倒掉5升水A←B中的1升水B←3升水A←B1）把B倒满水2）把B中的

3、水倒入A3）把B倒满水4）用B中的水把A填满5）把A中的水倒去6）把B中的1升水倒入A中7）把B倒满水8）把B中的水倒入A中练1：输入a,ba>b?输出a输出bNY开始结束练2：输入a,b，ca>b?Max←aMax←bc>max?Max←c输出maxYNYN开始结束输入a,b，ca>b?YN开始结束a>c?b>c?Y输出a输出c输出cNN输出bY练3：a>=60?是a>=85?否是否开始结束输入成绩a输出“优秀”输出“合格”输出“不合格”某地一户一表居民实施阶梯式水价方案。阶梯水价计量分为三级，第一级为17吨及以下，每吨按2.4元计

4、价；第二级为18至30吨，每吨按3.35元计价；第三级为31吨及以上，每吨按4.30元计价。如下图所示算法用于根据用水量v（吨），计算水价s（元）。框图中①②③中应该填入的是什么。练4：输入用水量vv<18?S←2.4v①?输出s值YNYN开始结束②③对于复杂算法的流程图，占面积大使用流程线，使程序流程任意转移，让人难以理清思路。用图框和流程线表示算法，形象直观优点&缺点任务四课堂小结概念：算法就是对解决方法的精确描述特点：可行性、确定性、有穷性。。。表示：自然语言、流程图等算法及其实现第一步：输入一个实数x第二步：判断x与0的大小关

5、系，若x>=0,则y=x^2-1,否则y=2x-1第三步：输出y第四步：结束输入xx<0?输出yNY开始结束①②执行如图所示的程序框图，输入n=6，m=4，那么输出的p值为（）输入n，mk