第8课 算法的多样性 课件.ppt

PPT模板下载：/moban/ 行业PPT模板：/hangye/ 节日PPT模板：/jieri/ PPT素材下载：/sucai/ PPT背景图片：/beijing/ PPT图表下载：/tubiao/ 优秀PPT下载：/xiazai/ PPT教程： /powerpoint/ Word教程： /word/ Excel教程：/excel/ 资料下载：/ziliao/ PPT课件下载：/kejian/ 范文下载：/fanwen/ 试卷下载：/shiti/ 教案下载：/jiaoan/ 字体下载：/ziti/ PPT模板下载：/moban/ 行业PPT模板：/hangye/ 节日PPT模板：/jieri/ PPT素材下载：/sucai/ PPT背景图片：/beijing/ PPT图表下载：/tubiao/ 优秀PPT下载：/xiazai/ PPT教程： /powerpoint/ Word教程： /word/ Excel教程：/excel/ 资料下载：/ziliao/ PPT课件下载：/kejian/ 范文下载：/fanwen/ 试卷下载：/shiti/ 教案下载：/jiaoan/ 字体下载：/ziti/ 六年级上册 信息科技 算法的多样性 第8课 你将学习 1.同一问题存在多种算法。 2.同一问题的多种算法验证。 讨论 猜数字游戏 讨论 解决一个问题的算法具有多样性， 即可用不同的算法来解决同一个问题。 同一个问题存在多种算法！ 建构 在一些（有序的/无序的）数据元素中， 通过一定的方法， 找出与给定关键字相同的数据元素的过程， 叫做查找。 问题分析 同学A输入数字的过程其实是一个“查找”问题。 即在1~100范围内查找目标数da。 可采用多种不同的策略来解决。 猜数字游戏 问题分析 策略一：顺序查找 1 2 3 …… 50 51 52 …… 99 100 100 99 98 …… 52 51 50 …… 2 1 目标数：51 问题分析 策略二：取中间数查找 1 2 3 …… 50 51 52 …… 99 100 目标数：37 第一次比较：37<50 范围调整为1~49 1 2 3 …… 24 25 26 …… 48 49 第二次比较：37>25 范围调整为26~49 26 27 28 …… 36 37 38 …… 48 49 第三次比较：37＝37 查找成功！ 问题分析 采用“按顺序依次查找”的策略，查找数37，一共需比较多少次呢？ 1 2 3 …… 50 51 52 …… 99 100 37次 采用“按二分查找”的策略，查找数37，一共需比较多少次呢？ 3次 问题分析 计算机中的“查找” 解决问题的多种算法设计 顺序查找流程图 目标数：da 取到的数：cai 解决问题的多种算法设计 二分查找流程图 目标数：da 中间数：cai 取数范围：cz~zz 解决问题的多种算法验证 da=37 cai=1 while cai<101: if cai==da: print("找到了!") break else: cai=cai+1 顺序查找程序 break语句的作用是终止所在的循环。 若寻找150，则程序运行结果是什么？ 要显示对应提示，如何修改程序？ da=137 cai=1 while cai<101: if cai==da: print("找到了!") break else: cai=cai+1 if cai>100: print("找不到！") 解决问题的多种算法验证 1 1 100 是 50 策略二：取中间数查找 目标数da：37 否 是 2 1 49 是 25 否 否 3 26 49 是 37 是 练习 若变量cai的取值依次为100，99，…，2，1，则相应的算法和程序如何修改？ 解决问题的多种算法验证 da=37 cai=100 while cai>0: if cai==da: print("找到了!") break else: cai=cai-1 顺序查找程序 break语句的作用是终止所在的循环。 若寻找150，则程序运行结果是什么