資源簡介

(共12張PPT)
百變猜數字：探究算法的評價方法
復習舊知，創設真實情境
分析問題
構建模型
設計算法
體驗驗證
猜數字有幾種猜測方法？
構建模型，運用經典算法
無序猜數字
有序猜數字
二分查找法
靠運氣！
按照取值范圍……
取中間值……
像隨機產生數字一樣，無猜測規律
從取值范圍的首段或末端開始猜測
從取值范圍的中位數開始，每次縮小范圍后再次取中間值
構建模型，運用經典算法
什么影響了猜數字的快慢？
花費的時間……
猜數字的范圍……
猜的數字……
猜測的方式……
構建模型，運用經典算法
試一試，每種猜測方法要猜幾次？
“數”+運行，模擬實驗過程
首先，三人一組，每人模擬一種算法
改變猜測數字
改變數據范圍
“數”+運行，模擬實驗過程
觀看微課，小組合作，進行模擬實驗
改變猜測數字
改變數據范圍
可視呈現，分享實驗結論
回顧項目，遷移問題模型
回顧項目，遷移問題模型
回顧項目，遷移問題模型
謝謝觀看！
2023
●
●】
..o
猜測數字的取值范圍：1~100；答案數字：26
算法的評價
無序猜數字
有序猜數字
二分法猜數字
花費時間
猜測次數
8
★★☆★★
誰是兇手！
有15個嫌疑人排成一排，其中只有1個是真正的“兇手”，你要通過問他們“兇手在哪里”找出真正的兇手
選擇其中1人問，“兇手在哪里”，會得到以下3種答案
（1)“我是兇手”（2)“兇手在我左邊”（3)”兇手在我右邊
你會怎么問？
66
1
6b6
999
999
999
⊙
1000000000

凸

展開更多......

收起↑