資源簡介

課 題 算法的應(yīng)用
教學(xué)目標(biāo) 通過修改部分變量，能夠遷移應(yīng)用算法。 通過體驗(yàn)分治算法，認(rèn)識(shí)到算法思維在生活中的應(yīng)用。
教學(xué)重難點(diǎn) 重點(diǎn)：知道算法思維在生活中的應(yīng)用 難點(diǎn)：遷移應(yīng)用算法
教學(xué)準(zhǔn)備
教學(xué)過程 回顧導(dǎo)入： 回顧旅游路線的設(shè)計(jì)，由于時(shí)間緊張、資金不足，變成最短旅游路線的設(shè)計(jì)。最短距離算法，在生活中還有哪些問題可以這種算法來解決呢？ 揭示課題：算法的應(yīng)用 新課講授： 經(jīng)過驗(yàn)證后，使用正確的算法可以解決特定的生活問題。 同一種算法可以用于解決其他類似問題。設(shè)計(jì)算法過程中的思維方法來優(yōu)化生活。 真實(shí)數(shù)據(jù)+算法→現(xiàn)實(shí)問題 觀看視頻 一種算法，通過改變輸入和部分變量等方式，可以應(yīng)用到同一類相似問題的解決過程中。最短距離算法，可以應(yīng)用于求最短時(shí)間問題、求最少費(fèi)用問題、求最少換乘問題等。根據(jù)輸入現(xiàn)實(shí)生活中的真實(shí)數(shù)據(jù)、改變部分變量的名稱等，算法的輸出結(jié)果來解決時(shí)間問題。 從余姚開車去上海，求最少費(fèi)用。 以上節(jié)課設(shè)計(jì)旅游路線為例： 將問題分解成類似小問題，然后將小問題的解合并為大問題的解。 試一試：1、如何將一堆共100頁無序的文稿整理成按頁碼順序排列？ 2、如何合理進(jìn)行班級(jí)大掃除？ 日常生活中，還有哪些問題可以用先分解再合并的算法來解決？ 課堂練習(xí)：完成課本p65練習(xí)題。 課堂小結(jié)： 這是本學(xué)期最后一節(jié)新課，通過這學(xué)期，你學(xué)會(huì)了什么？ 二次備課
教學(xué)反思：(共14張PPT)
清真寺→禾木路線
清真寺→禾木最短路線
時(shí)間緊張
經(jīng)費(fèi)有效
知識(shí)回顧
最短距離算法，在生活中還有哪些問題可以這種算法來解決呢？
頭腦風(fēng)暴
導(dǎo)航
物流配送
供水、電
……
算法的應(yīng)用
浙攝版2023
01
03
設(shè)計(jì)算法過程中的思維方法來優(yōu)化生活。
經(jīng)過驗(yàn)證后，使用正確的算法可以解決特定的生活問題。
02
同一種算法可以用于解決其他類似問題。
算法
使用算法結(jié)果解決問題
真實(shí)數(shù)據(jù)
算法
現(xiàn)實(shí)問題
靈活運(yùn)用算法指導(dǎo)生活
最短距離算法
用時(shí)最少
最少換乘
最少費(fèi)用
……
從余姚到上海，求最少費(fèi)用。
應(yīng)用算法思維優(yōu)化生活
清真寺
↓
禾木
清真寺→烏魯木齊
最短距離
烏魯木齊→禾木
最短距離
最短距離
分解
合并
如何將一堆共100頁無序的文稿整理成按頁碼順序排列？
試一試
試一試
如何合理進(jìn)行班級(jí)大掃除？
日常生活中，還有哪些問題可以用先分解再合并的算法來解決？
完成課本p65練習(xí)題。
感謝聆聽
禾木
318
141
160
烏魯木齊
魔鬼城
阿克蘇
87
352
385
清真寺
366
呢雅遺址
O
■
1
a
h
三
辦
三
三
三
LUL
④
教學(xué)樓
.C
上海
30元
fy5
嘉善
過橋費(fèi)30元
過橋費(fèi)80元
fy2
fy4
嘉紹大橋
杭州灣跨
fy1
fy3
海大橋
50元
35元
余姚
開始
輸入各段路徑的費(fèi)用
Sfy1=fy1+fy2
Sfy2=fy3+fy4
Sfymin1=Sfy1
否
Sfy2Y是
Sfymin1=Sfy2
3
Sfymin2=fy5
Sfymin=Sfymin1+Sfymin2
輸出Sfymin
結(jié)束
班級(jí)大掃除
清潔物品等
清掃地面等
整理物品等
擦窗戶
擦黑板
擦窗臺(tái)
是
遙
倒垃圾
整理書柜
整理收納柜
第一小組
XXX
第二小組
第三小組
第四小組
班級(jí)大掃除
0
■
■
$
●

展開更多......

收起↑