资源简介

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

凸

展开更多......

收起↑