(
课件网) 百变猜数字:探究算法的评价方法 复习旧知,创设真实情境 分析问题 构建模型 设计算法 体验验证 猜数字有几种猜测方法? 构建模型,运用经典算法 无序猜数字 有序猜数字 二分查找法 靠运气! 按照取值范围…… 取中间值…… 像随机产生数字一样,无猜测规律 从取值范围的首段或末端开始猜测 从取值范围的中位数开始,每次缩小范围后再次取中间值 构建模型,运用经典算法 什么影响了猜数字的快慢? 花费的时间…… 猜数字的范围…… 猜的数字…… 猜测的方式…… 构建模型,运用经典算法 试一试,每种猜测方法要猜几次? “数”+运行,模拟实验过程 首先,三人一组,每人模拟一种算法 改变猜测数字 改变数据范围 “数”+运行,模拟实验过程 观看微课,小组合作,进行模拟实验 改变猜测数字 改变数据范围 可视呈现,分享实验结论 回顾项目,迁移问题模型 回顾项目,迁移问题模型 回顾项目,迁移问题模型 谢谢观看! 2023 ● ●】 ..o 猜测数字的取值范围:1~100;答案数字:26 算法的评价 无序猜数字 有序猜数字 二分法猜数字 花费时间 猜测次数 8 ★★★★ 谁是凶手! 有15个嫌疑人排成一排,其中只有1个是真正的“凶手”,你要通过问他们“凶手在哪里”找出真正的凶手 选择其中1人问,“凶手在哪里”,会得到以下3种答案 (1)“我是凶手”(2)“凶手在我左边”(3)”凶手在我右边 你会怎么问? 66 1 6b6 999 999 999 ⊙ 1000000000 凸