資源簡介

(共16張PPT)
《物資購買》
3.2 算法及其描述
項目準備
1.認識算法
算法指在有限步驟內(nèi)求解某一問題所使用的一組定義明確的規(guī)則。
在計算機領域，算法是程序設計的靈魂，它是計算機解決某一問題的方法，
所有的計算機程序都是按照算法思想來設計，并通過程序等實現(xiàn)。
項目準備
2.了解算法的描述方式
請同學們閱讀教材內(nèi)容，完成表格。
描述方式
描述的具體方法
用人們?nèi)粘Ｊ褂玫恼Z言描述解決問題的過程。
自然語言
項目準備
3.制定小組活動計劃
各小組根據(jù)項目需求，確定本小組選擇的優(yōu)惠方式，思
考商品價格的計算過程需要哪些數(shù)據(jù)？
分析項目
購買的物品
商品價格
數(shù) 據(jù)
口罩
21.9元
優(yōu)惠方式
如何計算
1件9.5折、2件8.5折
根據(jù)購買數(shù)量，1件按9.5折計算，
2件及以上按8.5折進行計算
項目實施
項目活動一：用自然語言描述算法
描述內(nèi)容
自然語言描述
Step1：輸入購買的數(shù)量。
Step2：輸入商品的單價。
計算商品的價格
Step3：如果商品的數(shù)量大于1，按8.5折計算商品的金額；否則按9.5
折計算商品的價格。
step4：輸出計算后的金額。
小組選擇優(yōu)惠方式下：
商品價格的計算
項目實施
項目活動2：利用流程圖描述算法
在紙上繪制流程圖
利用畫程軟件繪制流程圖
項目實施
項目活動2：利用流程圖描述算法
學習支架：三種基本結構
項目實施
項目活動3：利用偽代碼描述算法
輸入商品數(shù)量 n
輸入商品單價 dj
If n>1:
計算商品價格
Else:
計算商品價格
輸出商品價格
項目實施
思考算法的特征
請同學們結合課堂體驗，思考算法應該具有哪些表現(xiàn)特征？
寫在下邊的方框內(nèi)。
項目實施
分析算法的特征
（1）有窮性。一個算法在執(zhí)行有窮步之后必須結束。
（2）確定性。算法執(zhí)行的每一步驟必須有明確的定義，不能出
現(xiàn)模棱兩可的情況。
（3）數(shù)據(jù)輸入。一個算法必須有0個或多個輸入，0個輸入代表
賦初值。
（4）數(shù)據(jù)輸出。有一個或多個輸出，以放映數(shù)據(jù)加工后的結果，
沒有輸出的算法毫無意義。
（5）可行性。算法可以被分解為基本的可執(zhí)行的操作步驟，可
以在有限的時間內(nèi)完成。
三種算法描述方法的比較
項目評價
三種算法描述方法的比較
算法描述的方法
自然語言描述法
優(yōu)勢
不足
算法中含有多個分支或循環(huán)操作較多時，
很難將其清晰地表示出來；同時自然語言容
易產(chǎn)生歧義性，導致算法執(zhí)行的不確定。
通俗易懂、比較容易掌握。
算法的流程描述得形象、直
觀、清晰、簡潔。
流程圖描述法
偽代碼描述法
需要先了解流程圖中形狀的功能。
不用圖形符號、書寫方便、格
式緊湊，易于理解，便于向計
算機程序語言過渡。
不夠直觀、出現(xiàn)邏輯錯誤時不容易排查。
項目評價
項目評價
任務1：結合生活實際，說一說你知道到生活中的算法運用。
任務2：求1-100的和用自然語言、流程圖、偽代碼分別進行描述。
項目總結
項目3：
思考：購買的防疫物資用最短的時間派送到指定的多個
地點，如何進行路線的規(guī)劃？
齊心協(xié)力！
疫情無情人有情，抗擊疫情我們在一起。

展開更多......

收起↑