資源簡(jiǎn)介

課 題 算法的驗(yàn)證
教學(xué)目標(biāo) 通過(guò)項(xiàng)目實(shí)踐，掌握用算法的特征、數(shù)據(jù)及程序驗(yàn)證算法有效性的方法。 通過(guò)算法的驗(yàn)證，初步形成模擬、驗(yàn)證算法解決問(wèn)題的思維。
教學(xué)重難點(diǎn) 重點(diǎn)：掌握用算法特征、數(shù)據(jù)及程序驗(yàn)證算法有效性的方法 難點(diǎn)：掌握用數(shù)據(jù)驗(yàn)證算法的方法
教學(xué)準(zhǔn)備
教學(xué)過(guò)程 提問(wèn)導(dǎo)入： 768÷32= 怎么判斷計(jì)算結(jié)果是正確的？ 通過(guò)驗(yàn)算的方法，可以驗(yàn)證計(jì)算結(jié)果是否正確，那我們的算法可以怎么驗(yàn)證呢？ 揭示課題：算法的驗(yàn)證 新課講授： 算法驗(yàn)證的方式：根據(jù)算法特征驗(yàn)證、用數(shù)據(jù)驗(yàn)證算法、用計(jì)算機(jī)程序驗(yàn)證算法 回顧算法的特征：有窮性、正確性及有輸出 有窮性：算法執(zhí)行過(guò)程的步驟是否有限 確定性：算法執(zhí)行的每一步是否確定可執(zhí)行 有輸出：輸出是否符合規(guī)則 出示流程圖，根據(jù)算法的特征，能進(jìn)行驗(yàn)證碼？ 使用不同的測(cè)試數(shù)據(jù)來(lái)測(cè)試算法，并記錄算法的輸出結(jié)果，是檢驗(yàn)算法有效性的一種常見(jiàn)方法。 試一試：根據(jù)旅行簡(jiǎn)易地圖，用具體數(shù)據(jù)驗(yàn)證。 觀看視頻 算法可以先編寫(xiě)成計(jì)算機(jī)程序，再在計(jì)算機(jī)上進(jìn)行驗(yàn)證。 試一試：根據(jù)“驗(yàn)證.py”，對(duì)旅行最短距離進(jìn)行驗(yàn)證。 課堂練習(xí)：完成課本p60練習(xí)題，補(bǔ)充完整程序，并驗(yàn)證。 import turtle m=int(input("請(qǐng)正六邊形的輸入邊長(zhǎng)")) n= turtle.forward(m) turtle.right(n) turtle.forward(m) turtle.right(n) turtle.forward(m) turtle.right(n) turtle.forward(m) turtle.right(n) turtle.forward(m) turtle.right(n) turtle.forward(m) turtle.right(n) turtle.done() 課堂小結(jié)： 算法在生活中具體可以如何運(yùn)用呢？這將是我們接下去要學(xué)習(xí)的方向。 二次備課
教學(xué)反思：(共13張PPT)
768÷32=
24
怎么判斷答案是正確的？
驗(yàn)算
24×32=768
算法的驗(yàn)證
浙攝版2023
算法驗(yàn)證的方式
01
根據(jù)算法特征驗(yàn)證
02
用數(shù)據(jù)驗(yàn)證
03
用計(jì)算機(jī)程序驗(yàn)證
根據(jù)算法特征驗(yàn)證
流程圖描述驗(yàn)證算法的有效性
確定性
算法執(zhí)行的每一步是否確定可執(zhí)行
有窮性
算法執(zhí)行過(guò)程的步驟是否有限
有輸出
輸出是否符合規(guī)則
分段規(guī)劃流程圖描述
觀察流程圖，根據(jù)算法的特征，能進(jìn)行驗(yàn)證碼？
用數(shù)據(jù)驗(yàn)證算法
使用不同的測(cè)試數(shù)據(jù)來(lái)測(cè)試算法，并記錄算法的輸出結(jié)果，是檢驗(yàn)算法有效性的一種常見(jiàn)方法。
根據(jù)旅行簡(jiǎn)易地圖，用具體數(shù)據(jù)驗(yàn)證。
試一試
清真寺
阿克蘇
呢雅遺址
烏魯木齊
魔鬼城
禾木
L1 366km
L2 366km
L3 160km
L4 385km
L6 318km
L5 87km
L7 141km
用計(jì)算機(jī)程序驗(yàn)證算法
算法可以先編寫(xiě)成計(jì)算機(jī)程序，再在計(jì)算機(jī)上進(jìn)行驗(yàn)證。
根據(jù)“驗(yàn)證.py”，對(duì)旅行最短距離進(jìn)行驗(yàn)證。
試一試
完成課本p60練習(xí)題，補(bǔ)充完整程序，并驗(yàn)證。
import turtle #調(diào)用Python中繪圖的標(biāo)準(zhǔn)庫(kù)
m=int(input("請(qǐng)正六邊形的輸入邊長(zhǎng)"))
n= ？
turtle.forward(m) #前進(jìn)的距離
turtle.right(n) #向右轉(zhuǎn)
turtle.forward(m)
turtle.right(n)
turtle.forward(m)
turtle.right(n)
turtle.forward(m)
turtle.right(n)
turtle.forward(m)
turtle.right(n)
turtle.forward(m)
turtle.right(n)
turtle.done()
感謝聆聽(tīng)

展開(kāi)更多......

收起↑