第8课 算法的多样性 课件(共19张PPT)+练习 六上信息科技浙教版（2023）

(课件网) 讨论 童童从学校到家有哪几条路线可走？ 同一问题存在多种算法 第8课 算法的多样性 2023浙江教育-出卷网-版 小学信息科技 小游戏 猜数字 A同学从1-20之间选择一个数字，老师猜，根据老师猜的数，大家给出“大了”、“小了”或“对了”的提示。仔细观察老师是怎么猜的？ 猜数字游戏 10 我们在猜数字的过程， 其实就是一个“查找”过程。 猜数字游戏 1.2.3.4.5.6……目标数 顺序查找法 10.5.3……目标数 二分查找法（取中间数） 顺序查找法 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 11.12.13.14.15.16.17.18.19.20 顺序查找法 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 11.12.13.14.15.16.17.18.19.20 da=15 cai=1 顺序查找法 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 11.12.13.14.15.16.17.18.19.20 da=15 cai=1 cai==da 顺序查找法 da=15 cai=1 cai==da 是 找到，输出cai的信息 否 cai=cai+1 结束 ？ 枚举法 顺序查找法 cai==da 是 找到，输出cai的信息 否 cai=cai+1 结束 cai<21 验证算法 在Python中，可以通过IDLE Shell运行程序。在“File”菜单中选择“Open”，打开相应的程序。 1 2 文件 打开 桌面上的“顺序查找法”程序 二分查找法 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 11.12.13.14.15.16.17.18.19.20 二分查找法 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 11.12.13.14.15.16.17.18.19.20 da=15 cz=1 zz=20 cai=10 cai==da 二分查找法 1 . 2 . 3 . 4 . 5 . 6 . 7 . 8 . 9 . 10 11.12.13.14.15.16.17.18.19.20 da=15 cz=1 zz=20 cai=10 cai==da cai课件网) 第8课 算法的多样性 2023浙江教育-出卷网-版 小学信息科技 顺序查找法流程图 流程图变代码 代码: 流程图变代码 代码： 二分查找法验证 循环轮次 cai cz zz 1 100 第1次 第2次 第3次 第4次 第5次 6 7 8 da=33 cz=1 zz=100