資源簡介

(
裝
訂
線
)課
題
算法的概念及描述
課型
新授課
課時安排
1
教
學(xué)
過
程
(
授課教師
：
授課班級
：
)教學(xué)目標(biāo)
1.
能夠描述算法及其特征，理解算法在問題解決過程中的作用。
2.
掌握算法的三種描述方法（自然語言、流程圖、偽代碼）。
3.了解算法的三種基本控制結(jié)構(gòu)（順序結(jié)構(gòu)、選擇結(jié)構(gòu)、循環(huán)結(jié)構(gòu)）。
3.
能夠根據(jù)問題選用恰當(dāng)?shù)拿枋龇椒ê涂刂平Y(jié)構(gòu)表示出算法。
一、列舉生活中的數(shù)字化工具和日常接觸到的數(shù)字化產(chǎn)品，簡介工作原理，引出本節(jié)課題。
二、給出具體問題“韓信點(diǎn)兵”，學(xué)生談?wù)勛约航鉀Q這個問題的過程。
三、1.教師給出算法的概念，并舉例說明算法的基本特征：
（1）有輸入：即輸入性。一個算法可以有0個或多個輸入
（2）有輸出：即輸出性。一個算法可以有1個或多個輸出
（3）有窮性：即有窮性。能在執(zhí)行有限個步驟之后終止，而不是無限的
（4）可行性：每一步操作都是可以執(zhí)行的。
（5）確定性：每個步驟都具有確定的含義，沒有歧義。
2.教師講授算法的描述方法：（以韓信點(diǎn)兵問題為例）
（1）自然語言：即用人們?nèi)粘Ｊ褂玫恼Z言和數(shù)學(xué)語言進(jìn)行描述
（2）流程圖：即用一組標(biāo)準(zhǔn)的圖形符號來描述
①流程圖常用符號及其功能：
②算法的三種基本控制結(jié)構(gòu)：
順序結(jié)構(gòu)：從上至下依次執(zhí)行每個模塊
選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu)。判斷條件是否成立后選擇執(zhí)行的分支模塊
循環(huán)結(jié)構(gòu)：當(dāng)條件成立時反復(fù)執(zhí)行模塊A，一旦條件不成立就結(jié)束循環(huán)
（3）偽代碼：一種類似于程序語言的代碼，沒有固定的語法規(guī)則
3.分組討論：比較三種描述算法的方法各有何優(yōu)缺點(diǎn)。
四、鞏固探究：
在上節(jié)課我們體驗(yàn)了紅燈變綠燈的解決過程，那么現(xiàn)在我們想在交通信號燈下方增加一個15S的倒計時器，用來提示過往的行人和車輛。如何將“倒計時15S”法描述出來？
(自然語言和流程圖即可)
要求各小組成員團(tuán)結(jié)協(xié)作，討論探究以上問題，最終形成統(tǒng)一報告。
利用云課堂的廣播功能展示各組的最終報告。
五、師生共同總結(jié)“倒計時15S”的算法思想，一起進(jìn)行偽代碼描述。
六、知識拓展：
算法的評價標(biāo)準(zhǔn)是什么？（上網(wǎng)搜索）
作業(yè)：page54——2題
教學(xué)難點(diǎn)
教學(xué)重點(diǎn)
重點(diǎn)：算法的三種描述方法和三種基本控制結(jié)構(gòu)
難點(diǎn)：根據(jù)具體問題選用恰當(dāng)?shù)姆椒枋龀鏊惴?br/>教學(xué)
方法
講授法、討論探究法、實(shí)例分析法等
板書設(shè)計
2.2算法的概念及描述
一、算法：解決問題的方法和步驟
二、特征：（1）有輸入
（2）有輸出（3）有窮性（4）可行性（5）確定性
二、描述方法：
（1）自然語言
（2）流程圖
（3）偽代碼
三、基本控制結(jié)構(gòu)：
（1）順序結(jié)構(gòu)
嗎
（2）選擇結(jié)構(gòu)
（3）循環(huán)結(jié)構(gòu)
教學(xué)反思
由于學(xué)生剛剛接觸程序語言，對算法根本不了解，因此我以“韓信點(diǎn)兵”這個相對來說簡單的問題為例講解了算法及其描述方法，學(xué)生容易接受，對于三種基本控制結(jié)構(gòu)學(xué)生接受的比較快。通過分組討論三種描述方法的優(yōu)缺點(diǎn)使得學(xué)生對算法有了更進(jìn)一步的理解。在鞏固探究環(huán)節(jié)，以教材上的“倒計時15S”為例，由淺入深、循序漸進(jìn)的教學(xué)原則使得學(xué)生對算法的認(rèn)識得到深化和提高。(共23張PPT)
2.2
算法的概念及描述
人教/中圖版(2019)
數(shù)據(jù)與計算
全自動掃地機(jī)器人
華為智能手表
無風(fēng)感智能空調(diào)
算法與數(shù)字生活
01
02
03
學(xué)習(xí)目標(biāo)
能夠描述算法及其特征
理解算法在問題解決過程中的作用
能夠根據(jù)問題選用恰當(dāng)?shù)拿枋龇椒ê涂刂?br/>結(jié)構(gòu)描述算法
掌握算法的三種描述方法和三種基本控制結(jié)構(gòu)
C
O
N
T
E
N
T
認(rèn)識算法
描述算法
認(rèn)識算法
算法是為解決一類特定問題而采取的確定的、有限的步驟。
即
解決問題的方法和步驟。
可行性
有輸入
有輸出
有窮性
05
確定性
描述算法
①自然語言
②流程圖
③偽代碼
用自然語言描述算法：
1.將N的初始值賦為1
2.如果N<700并且N被3、5、7整除后余數(shù)都是1則
輸出N,轉(zhuǎn)入第4步
3.將N的值加1，轉(zhuǎn)到第2步
4.結(jié)束程序
用流程圖描述算法
開始
N←1
N被3、5、7整除余數(shù)為1（N<700）
N←N
+
1
輸出N值
結(jié)束
Y
N
流程圖中常用的符號及其功能：
流程圖符號
名稱
功能
開始/結(jié)束框
表示算法的開始或結(jié)束
輸入/輸出框
表示輸入或輸出數(shù)據(jù)
處理框
框中指出要處理的內(nèi)容
判斷框
用于表示條件判斷及產(chǎn)生分支的情況
流程線
用于控制流程方向
連接點(diǎn)
用于連接頁面寫不下而斷開的流程線
算法的三種基本控制結(jié)構(gòu)：
1
順序
結(jié)構(gòu)
2
選擇
結(jié)構(gòu)
3
循環(huán)
結(jié)構(gòu)
①
順序結(jié)構(gòu)：每一個步驟按先后次序被執(zhí)行，即執(zhí)行處理A，然后執(zhí)行處理B。
A
B
②
選擇結(jié)構(gòu)：又稱分支結(jié)構(gòu)。根據(jù)條件的成立與否
，選擇執(zhí)行不同的分支處理。當(dāng)條件成立時(True)，執(zhí)行處理A；當(dāng)條件不成立時(
False)，執(zhí)行處理B。
條件
A
B
True
False
③
循環(huán)結(jié)構(gòu)：當(dāng)條件成立時，反復(fù)執(zhí)行處理A，一旦條件不成立就立即結(jié)束循環(huán)。
條件
A
False
True
用偽代碼描述算法：
For
N
←
1
to
700
IF
N%3==1
and
N%5==1
and
N%7==1
Print
N
Else
N←N+1
分組討論：
方法
優(yōu)點(diǎn)
缺點(diǎn)
自然語言
流程圖
偽代碼
鞏固探究：
在上節(jié)課我們體驗(yàn)了紅燈變綠燈的解決過程，那么現(xiàn)在我們想在交通信號燈下方增加一個15S的倒計時器，用來提示過往的行人和車輛。如何將“倒計時15S“的算法描述出來？(自然語言和流程圖即可)
要求各小組成員團(tuán)結(jié)協(xié)作，討論探究以上問題，最終形成統(tǒng)一報告。
我們一起來
自然語言：
步驟1:將計數(shù)器t設(shè)為15
步驟2:如果t大于或等于1,執(zhí)行步驟3,否則倒計時結(jié)束
步驟3:輸出t,并保持顯示1s,然后清除顯示
步驟4:將t的值減1,跳轉(zhuǎn)至步驟2
流程圖：
偽代碼：
知識拓展
算法的評價標(biāo)準(zhǔn)是什么？
（上網(wǎng)搜索）
作業(yè)：
某地有兩種不同類型的出租車,其計費(fèi)標(biāo)準(zhǔn)分別為：
●甲車3km起步，價格為10元，3km以上(含3km)為2元/km;
●乙車3km起步，價格為8元，3km以上(含3km)為22元/km
設(shè)計算法，在不同里程時給出最優(yōu)資費(fèi)的用車選擇。選用一種算法描述方法對該算法進(jìn)行描述。

展開更多......

收起↑