高中教科版 (2019)第4單元計(jì)算與問(wèn)題解決4.1 算法及其特征優(yōu)秀第一課時(shí)教案-教案下載-教習(xí)網(wǎng)

執(zhí)教班級(jí)：高一（1）（2）（3）（4）（5）
課時(shí)安排： 2
教學(xué)目標(biāo)
信息意識(shí)：
1.遇到問(wèn)題能對(duì)問(wèn)題進(jìn)行描述，并能清晰把解決問(wèn)題過(guò)程形式化。
2.完成項(xiàng)目學(xué)習(xí)的三個(gè)活動(dòng)的過(guò)程中運(yùn)用恰當(dāng)?shù)姆绞矫枋鏊惴ā?br>數(shù)字化學(xué)習(xí)與創(chuàng)新：
1.能運(yùn)用數(shù)字化工具表達(dá)思想、構(gòu)建知識(shí)，養(yǎng)成數(shù)字化學(xué)習(xí)與創(chuàng)新的習(xí)慣。
2.能夠?qū)⒉糠趾?jiǎn)單算法轉(zhuǎn)換為程序，利用Pythn語(yǔ)言描述，調(diào)試運(yùn)行得到結(jié)果。
計(jì)算思維：
1.在實(shí)踐過(guò)程中體驗(yàn)利用數(shù)字化工具處理數(shù)據(jù)和發(fā)現(xiàn)信息的過(guò)程，提高使用計(jì)算機(jī)解決實(shí)際問(wèn)題的能力。
2.能夠把問(wèn)題抽象成數(shù)學(xué)描述，建立數(shù)學(xué)模型。
3.通過(guò)解決冠軍的問(wèn)題，了解枚舉法的含義，并能運(yùn)用解決相關(guān)問(wèn)題。
在游戲的過(guò)程中體驗(yàn)思維碰撞，感受解決問(wèn)題的樂(lè)趣。
教學(xué)重難點(diǎn)
教學(xué)重點(diǎn)：
能夠分析問(wèn)題，設(shè)計(jì)解決問(wèn)題的算法。
能恰當(dāng)?shù)拿枋鏊惴ā?br>算法的特征。
了解枚舉法的含義，并能使用枚舉法解決相關(guān)問(wèn)題。
教學(xué)難點(diǎn)：
設(shè)計(jì)解決問(wèn)題的算法。
第一課時(shí)
教學(xué)環(huán)節(jié)
教學(xué)內(nèi)容
媒體或技術(shù)應(yīng)用
一、導(dǎo)入
請(qǐng)同學(xué)們說(shuō)說(shuō)《田忌賽馬》
——引出解決問(wèn)題的方法歸結(jié)為一系列清晰、準(zhǔn)確的步驟的過(guò)程。
在生活中很多類似的問(wèn)題，在解決問(wèn)題過(guò)程中都需要有一定方法。這種問(wèn)題解決的方法實(shí)際就是算法。(2.1算法的定義）
算法可能是一個(gè)計(jì)算公式，可能是一個(gè)贏得游戲的策略，也可能是一個(gè)解決綜合問(wèn)題的復(fù)雜方案。
二、項(xiàng)目學(xué)習(xí)
師：算法的定義在2.1節(jié)已經(jīng)學(xué)過(guò)了，請(qǐng)大家再回顧一下，算法的表示方法有幾種。
生：自然語(yǔ)言、流程圖、程序。
師：分組合作完成【活動(dòng)二】、【活動(dòng)三】。
并選擇合適的方式描述算法。
【活動(dòng)2】定量分析，尋找“被污染的藥丸”
有四個(gè)裝了藥丸的罐子，每個(gè)藥丸都有一定的重量，其中有一個(gè)藥罐被污染了。每片被污染的藥丸比污染前增重1克。只允許稱量一次，判斷出哪個(gè)罐子的藥被污染了。（同座位討論該問(wèn)題的解決步驟）
【活動(dòng)3】巧用運(yùn)算，尋找“誤刪的ID號(hào)”
學(xué)校歷屆校友的海量數(shù)據(jù)存儲(chǔ)在校網(wǎng)絡(luò)中心服務(wù)器中（共10000條，無(wú)重復(fù)數(shù)據(jù)），某管理員因?yàn)檎`操作刪除了一位校友的ID號(hào)（8位整數(shù)）信息，恰好在備份數(shù)據(jù)庫(kù)中保存了一份所有人員ID號(hào)的文件（無(wú)重復(fù)數(shù)據(jù)，無(wú)序）。怎樣快速找出被誤刪的ID號(hào)以便恢復(fù)數(shù)據(jù)？
學(xué)生思考完成項(xiàng)目要求。
師：投屏展示學(xué)生項(xiàng)目探究結(jié)果。
三、項(xiàng)目探究
通過(guò)分享，發(fā)現(xiàn)大家對(duì)于一個(gè)問(wèn)題有很多種解決方法，我們心中想必已有判斷解決方法的優(yōu)劣。
思考在解決問(wèn)題時(shí)算法中的一些規(guī)律，算法應(yīng)該具有哪些特征，完成下表
【活動(dòng)2】
分析
現(xiàn)象（可多選）
算法的特征
哪些信息屬于輸入：
輸入項(xiàng)： □0個(gè)輸入 □1個(gè)輸入 □多個(gè)輸入
哪些信息屬于輸出：
輸出項(xiàng)： □0個(gè)輸出 □1個(gè)輸出 □多個(gè)輸出
執(zhí)行的結(jié)果：
執(zhí)行的結(jié)果：□確定的 □不確定的 □都可以
需要步得到結(jié)果。
執(zhí)行的步驟：□有限 □無(wú)限 □都可以
題耗時(shí) 。
執(zhí)行的時(shí)間：□有限 □無(wú)限 □都可以
【活動(dòng)3】
分析
現(xiàn)象（可多選）
算法的特征
哪些信息屬于輸入：
輸入項(xiàng)： □0個(gè)輸入 □1個(gè)輸入 □多個(gè)輸入
哪些信息屬于輸出：
輸出項(xiàng)： □0個(gè)輸出 □1個(gè)輸出 □多個(gè)輸出
執(zhí)行的結(jié)果：
執(zhí)行的結(jié)果：□確定的 □不確定的 □都可以
需要步得到結(jié)果。
執(zhí)行的步驟：□有限 □無(wú)限 □都可以
題耗時(shí) 。
執(zhí)行的時(shí)間：□有限 □無(wú)限 □都可以
師展示流程圖
四、項(xiàng)目總結(jié)
一、算法的特征
有窮性：算法必修在有限步驟之后終止。
確切性：算法中的每次運(yùn)算都有明確的定義，具有無(wú)二義性，并且通過(guò)計(jì)算得到唯一的結(jié)果。
輸入項(xiàng)：有0個(gè)或多個(gè)輸入。
輸出項(xiàng)：算法一定要有輸出。
可行性：算法中執(zhí)行的任何計(jì)算都可以在有限時(shí)間內(nèi)完成。算法中的運(yùn)算都必須是可以實(shí)現(xiàn)的。
算法的描述
運(yùn)用恰當(dāng)?shù)姆绞矫枋鏊惴ń鉀Q實(shí)際問(wèn)題。
課后作業(yè)：
能用程序語(yǔ)言描述活動(dòng)2和活動(dòng)3的問(wèn)題，并運(yùn)行得到結(jié)果。

相關(guān)教案更多

高中教科版 (2019)4.1 算法及其特征精品第二課時(shí)教案及反思

2021學(xué)年3.3 數(shù)據(jù)與系統(tǒng)精品第一課時(shí)教學(xué)設(shè)計(jì)及反思

信息技術(shù)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征精品第2課時(shí)教案

教科版 (2019)必修1 數(shù)據(jù)與計(jì)算4.1 算法及其特征精品第1課時(shí)教案

資料下載及使用幫助

版權(quán)申訴

1.電子資料成功下載后不支持退換，如發(fā)現(xiàn)資料有內(nèi)容錯(cuò)誤問(wèn)題請(qǐng)聯(lián)系客服，如若屬實(shí)，我們會(huì)補(bǔ)償您的損失
2.壓縮包下載后請(qǐng)先用軟件解壓，再使用對(duì)應(yīng)軟件打開(kāi)；軟件版本較低時(shí)請(qǐng)及時(shí)更新
3.資料下載成功后可在60天以內(nèi)免費(fèi)重復(fù)下載

版權(quán)申訴

若您為此資料的原創(chuàng)作者，認(rèn)為該資料內(nèi)容侵犯了您的知識(shí)產(chǎn)權(quán)，請(qǐng)掃碼添加我們的相關(guān)工作人員，我們盡可能的保護(hù)您的合法權(quán)益。

入駐教習(xí)網(wǎng)，可獲得資源免費(fèi)推廣曝光，還可獲得多重現(xiàn)金獎(jiǎng)勵(lì)，申請(qǐng) 精品資源制作，工作室入駐。