資源簡介

(共13張PPT)
第1課 算法與問題解決
浙攝版2023版 六年級上冊
學習目標
在計算機中實現算法的一般步驟。
1.問題分析
2.抽象與建模
3.設計算法
4.驗證與優化算法
討論
開學了，班干部選拔你們有投票嗎？生活中的投票問題可以通過哪些途徑解決？各有什么優點？
一、問題分析
作品投票
經過全校海選，確定A作品和B作品為候選校徽設計方案，請全校1000名學生投票選擇自己喜歡的方案。
投票結果將在全校公示。
關鍵信息
兩個作品的編號 A和B
1000名學生的投票情況（選a或b）
問題
二、抽象與建模
1.確定變量
兩個作品的編號，確定變量為a和b，分別表示兩個作品的得票數
1000名學生的投票情況（用變量tp存放用戶輸入的值）
2.抽象規則
tp的值為“a”時，表示作品A得了一票，則表示A作品票數的變量a+1，即a=a+1
tp的值為“b”時，表示作品B得了一票，則表示A作品票數的變量b+1，即b=b+1
二、抽象與建模
3.建立模型
建立模型可以借助公式、表格、圖示等方式，下圖以圖示的形式建模。
試一試：嘗試用表格建立模型。
三、算法設計
設計算法時，要確定算法的輸入與輸出，能準確描述解決問題的步驟。
自然語言描述
三、算法設計
設計算法時，要確定算法的輸入與輸出，能準確描述解決問題的步驟。
流程圖描述：
三、驗證算法
上述算法用 Python 語言編寫的程序如下：
三、驗證算法
思考：如果用戶輸入的數據不是a也不是b，結果會怎樣？如何優化？
四、練習
如果有3位候選人參與競選，投票問題的算法要怎么調整，在流程圖中做相應的修改。
五、課堂小結
在計算機中實現算法的一般步驟。
1.問題分析
2.抽象與建模
3.設計算法
4.驗證與優化算法
謝謝聆聽

展開更多......

收起↑