資源簡介

中小學(xué)教育資源及組卷應(yīng)用平臺
五級上冊信息技術(shù)教學(xué)設(shè)計(jì)
課題 第13課《算法的設(shè)計(jì)》 單元 三單元 學(xué)科 信息技術(shù) 年級 五年級
學(xué)習(xí)目標(biāo) 【核心素養(yǎng)】信息意識：學(xué)生能夠意識到算法在解決問題中的重要性，了解算法解決問題的一般步驟，并能夠運(yùn)用算法思維解決生活問題。計(jì)算思維：學(xué)生能夠?qū)栴}進(jìn)行界定，分解問題為更小的子問題，并確定關(guān)鍵問題，培養(yǎng)學(xué)生的問題解決能力和創(chuàng)新思維。數(shù)字化學(xué)習(xí)與創(chuàng)新：學(xué)生能夠利用信息技術(shù)工具和資源，運(yùn)用算法思維解決問題，培養(yǎng)學(xué)生的數(shù)字化學(xué)習(xí)和創(chuàng)新能力。信息社會責(zé)任：學(xué)生能夠意識到算法對社會的影響，了解算法的正面和負(fù)面影響，并培養(yǎng)學(xué)生的信息倫理意識和社會責(zé)任感。【教學(xué)目標(biāo)】知識與技能：簡易最短路徑算法的設(shè)計(jì)；了解算法設(shè)計(jì)的一股過程。過程與方法：通過講解，引導(dǎo)學(xué)生了解簡易最短路徑算法的設(shè)計(jì)；通過小組合作，了解算法設(shè)計(jì)的一股過程。學(xué)生能夠運(yùn)用算法思維解決問題的過程和方法，培養(yǎng)學(xué)生的問題解決能力和合作意識。情感、態(tài)度與價值觀：拓展學(xué)生知識面，提高學(xué)生生活實(shí)踐應(yīng)用能力和信息素養(yǎng)，使學(xué)生樂于使用信息技術(shù)解決生活中的問題。培養(yǎng)學(xué)生的計(jì)算機(jī)思維和自主探究、小組合作能力。培養(yǎng)孩子們的動手操作能力。生能夠積極參與算法解決問題的學(xué)習(xí)和實(shí)踐，培養(yǎng)學(xué)生的探究精神、創(chuàng)新意識和價值觀。
重點(diǎn) 簡易最短路徑算法的設(shè)計(jì)
難點(diǎn) 了解算法設(shè)計(jì)的一股過程
教學(xué)過程
教學(xué)環(huán)節(jié) 教師活動 學(xué)生活動 設(shè)計(jì)意圖
教學(xué)設(shè)計(jì)教學(xué)設(shè)計(jì)教學(xué)設(shè)計(jì) 一、新課導(dǎo)入1、情景展示在對問題進(jìn)行分解、抽象、建模后，可以設(shè)計(jì)出問題的具體解決方法，并以此形成算法。學(xué)校新到一批教材，需要從倉庫運(yùn)送到信息科技教室，準(zhǔn)備讓送貨機(jī)器人來幫忙完成送貨。為了提高運(yùn)送效率，需要設(shè)計(jì)機(jī)器人送貨最短路徑的算法，你會怎樣設(shè)計(jì)呢？2、本節(jié)課學(xué)習(xí)任務(wù)（1）簡易最短路徑算法的設(shè)計(jì)；（2）了解算法設(shè)計(jì)的一股過程。3、揭示課題板書：算法的設(shè)計(jì)二、新知學(xué)習(xí)（一）、問題描述與分解問題描述：從所有可能的路線中，找出一條把教材從倉庫運(yùn)送到信息科技教室總長度最短的路徑。
規(guī)模分解：把全路程規(guī)劃分解成，從起點(diǎn)倉庫到必經(jīng)點(diǎn)風(fēng)兩連廊，再到到信息科技教空兩段路線各自最短路徑的規(guī)劃，最后可以合并兩條最短路徑。
步驟分解：第一步找出從倉庫到風(fēng)雨連廊共有幾條路徑，第二步計(jì)算出每條路徑的路程長度，第三步比較每條路徑的長度，第四步選擇最短的路徑。
（二）、抽象與建模
1、抽象
（1）把每一個經(jīng)過點(diǎn)抽象成地圖上的一個個節(jié)點(diǎn)。
（2）把節(jié)點(diǎn)之問彎曲的路抽象成線段。
（3）把節(jié)點(diǎn)之間的路程抽象成具體數(shù)據(jù)。
2、建模
對分解后的兩段路徑分別求解，每種路徑的長度為各段分路程之和。數(shù)學(xué)關(guān)系模型為：總路程=各段分路程之和。例如，從倉庫到風(fēng)雨連廊有2種路徑，分別是S1=L1+13，S2=1.2+14。想一想利用這個數(shù)學(xué)關(guān)系模型分別計(jì)算，從倉庫到風(fēng)雨連廊，再到信息科技教室這兩段所有路徑的長度。、算法設(shè)計(jì)和描述自動送貨機(jī)器人最短路徑算法描述：先考慮規(guī)模分解后的從倉庫到風(fēng)雨連廊之間的路徑，找出所有可能的路徑，計(jì)算它們的長度，比較后找出長度最短的路徑，按最短路徑執(zhí)行操作。
步驟1：找出第一條路徑＄1。
步驟2：找出第二條路徑S2。
步驟3：計(jì)算S1的總長度。
步驟4：計(jì)算S2的總長度。
步驟5：比較兩條路徑的長度，選擇長度較短的那條路徑。
輸入：L1，L2,L3，L4。
輸出：最短路徑。三、技能鞏固根據(jù)抽象后的圖例數(shù)據(jù)，你能找出從倉庫到信息科技教室的最短路徑嗎？四、課堂小結(jié)今天你有哪些收獲？你對感知光線有哪些認(rèn)識？遇到了哪些困難？是怎么解決的？還有哪些困惑？五、作業(yè)布置
預(yù)習(xí)下一課。 觀看思考；表達(dá)學(xué)習(xí)學(xué)習(xí)操作實(shí)踐交流；分享交流表達(dá)預(yù)習(xí)下一課 創(chuàng)設(shè)趣味的學(xué)習(xí)情境，更能激發(fā)學(xué)生的興趣；培養(yǎng)表達(dá)能力培養(yǎng)傾聽習(xí)慣增加知識面學(xué)生利用自主探究、小組合作、實(shí)踐操作的方法去解決問題；師生直觀演示更具說服力，加深印象。培養(yǎng)表達(dá)能力培養(yǎng)自主學(xué)習(xí)能力
教學(xué)反思
21世紀(jì)教育網(wǎng) www.21cnjy.com 精品試卷·第 2 頁 （共 2 頁）
HYPERLINK "http://www.21cnjy.com/" 21世紀(jì)教育網(wǎng)(www.21cnjy.com)(共22張PPT)
夏日小清新商務(wù)通用PPT模板
匯報(bào)人：小熊貓
時間：2019.06.07
第三單元
第13課
算法的設(shè)計(jì)
導(dǎo)入
在對問題進(jìn)行分解、抽象、建模后，可以設(shè)計(jì)出問題的具體解決方法，并以此形成算法。
學(xué)校新到一批教材，需要從倉庫運(yùn)送到信息科技教室，準(zhǔn)備讓送貨機(jī)器人來幫忙完成送貨。為了提高運(yùn)送效率，需要設(shè)計(jì)機(jī)器人送貨最短路徑的算法，你會怎樣設(shè)計(jì)呢？
（1）簡易最短路徑算法的設(shè)計(jì)；
（2）了解算法設(shè)計(jì)的一股過程。
學(xué)習(xí)目標(biāo)
一、問題描述與分解
問題描述：從所有可能的路線中，找出一條把教材從倉庫運(yùn)送到信息科技教室總長度最短的路徑。
問題描述
把全路程規(guī)劃分解成，從起點(diǎn)倉庫到必經(jīng)點(diǎn)風(fēng)兩連廊，再到到信息科技教空兩段路線各自最短路徑的規(guī)劃，最后可以合并兩條最短路徑。
規(guī)模分解
第一步找出從倉庫到風(fēng)雨連廊共有幾條路徑，第二步計(jì)算出每條路徑的路程長度，第三步比較每條路徑的長度，第四步選擇最短的路徑。
步驟分解
二、抽象與建模
抽象：（1）把每一個經(jīng)過點(diǎn)抽象成地圖上的一個個節(jié)點(diǎn)。
抽象：（2）把節(jié)點(diǎn)之問彎曲的路抽象成線段。
抽象：（3）把節(jié)點(diǎn)之間的路程抽象成具體數(shù)據(jù)。
對分解后的兩段路徑分別求解，每種路徑的長度為各段分路程之和。數(shù)學(xué)關(guān)系模型為：總路程=各段分路程之和。
建模
例如，從倉庫到風(fēng)雨連廊有2種路徑，分別是S1=L1+13，S2=1.2+14。
建模
利用這個數(shù)學(xué)關(guān)系模型分別計(jì)算，從倉庫到風(fēng)雨連廊，再到信息科技教室這兩段所有路徑的長度。
思考
三、算法設(shè)計(jì)和描述
自動送貨機(jī)器人最短路徑算法描述：先考慮規(guī)模分解后的從倉庫到風(fēng)雨連廊之間的路徑，找出所有可能的路徑，計(jì)算它們的長度，比較后找出長度最短的路徑，按最短路徑執(zhí)行操作。
步驟1：找出第一條路徑＄1。
步驟2：找出第二條路徑S2。
步驟3：計(jì)算S1的總長度。
步驟4：計(jì)算S2的總長度。
步驟5：比較兩條路徑的長度，選擇長度較短的那條路徑。
輸入：L1，L2,L3，L4。
輸出：最短路徑。
根據(jù)抽象后的圖例數(shù)據(jù)，你能找出從倉庫到信息科技教室的最短路徑嗎？
思考
通過本節(jié)課的學(xué)習(xí)，你遇到了哪些困難？是怎么解決的？有哪些收獲？和大家分享一下吧！
分享時間，說一說
夏日小清新商務(wù)通用PPT模板
匯報(bào)人：小熊貓
時間：2019.06.07
夏日小清新商務(wù)通用PPT模板
匯報(bào)人：小熊貓
時間：2019.06.07
歸位物品
歸位凳子
下
啦
課
！

展開更多......

收起↑