1算法及其实现.pptVIP

1）把B倒满水 算法的概念： 算法就是解题方法的精确描述。 问题1：刚才在解决“倒水”问题的时候，我们采用了何种方式描述了实验过程？ 用流程图表示“倒水”问题的算法 练2： 某地一户一表居民实施阶梯式水价方案。阶梯水价计量分为三级，第一级为17吨及以下，每吨按2.4元计价；第二级为18至30吨，每吨按3.35元计价；第三级为31吨及以上，每吨按4.30元计价。如下图所示算法用于根据用水量v（吨），计算水价s（元）。框图中①②③中应该填入的是什么。 第一步：输入一个实数x第二步：判断x与0的大小关系，若x=0,则y=x^2-1,否则y=2x-1第三步：输出y第四步：结束 执行如图所示的程序框图，输入n=6，m=4，那么输出的p值为（） 导入 1 算法的概念及特征 2 算法的表示 3 课堂小结 4 算法及其实现 试一试: 5升 3升 水若干 有A、B两个杯子和若干水，杯子的容量分别为5升和3升。现要求在5升的杯子中倒入4升的水，问该如何操作？ A B C 2）把B中的水倒入A 3）把B倒满水 4）用B中的水把A填满 5）把A中的水倒去 6）把B中剩下的1升水倒入A中 7）把B倒满水 8）把B中的水倒入A中 返回 任务一：根据“倒水”实验讨论算法有哪些特点？ 概念 算法的特点 。。。。。。 可行性 ？ ？ 确定性 有穷性 特点 返回 答：自然语言 问题2：大家觉得用自然语言描述算法有哪些 缺点？ 明日逢春好不晦气，终年倒运少有余财 ----祝枝山 明日逢春，好不晦气； 终年倒运，少有余财。 明日逢春好，不晦气； 终年倒运少，有余财。 缺点：描述过多、文字冗长、易产生歧义等 对方接起？ 摘机 输入号码 通话 挂机 Y N 开始 结束 开始，结束框 输入，输出框 处理框 判断框 连接框 流程线 任务二 开始 B ←3升水 结束 A ←B B ←3升水 A←B中的2升水 A 倒掉5升水 A←B中的1升水 B ←3升水 A ←B 1）把B倒满水 2）把B中的水倒入A 3）把B倒满水 4）用B中的水把A填满 5）把A中的水倒去 6）把B中的1升水倒入A中 7）把B倒满水 8）把B中的水倒入A中 练1： 输入 a,b ab ? 输出a 输出b N Y 开始 结束 输入a,b，c ab? Max←a Max←b cmax? Max←c 输出max Y N Y N 开始 结束 输入a,b，c ab? Y N 开始 结束 ac? bc? Y 输出a 输出c 输出c N N 输出b Y 练3： a=60? 是 a=85? 否 是 否 开始 结束 输入成绩a 输出“优秀” 输出“合格” 输出“不合格” 练4： 输入用水量v v18? S←2.4v ①? 输出s值 Y N Y N 开始 结束 ② ③ 对于复杂算法的流程图，占面积大 使用流程线，使程序流程任意转移，让人难以理清思路。 用图框和流程线表示算法，形象直观 优点缺点 任务四 课堂小结 概念：算法就是对解决方法的精确描述 特点：可行性、确定性、有穷性。。。 表示：自然语言、流程图等 算法及其实现 输入 x x0 ? 输出y N Y 开始 结束 ① ② 输入 n，m km ? 输出p N Y 开始 结束 K=1，p=1 K=k+1 P=p（n-m+k）