資源簡介

(共14張PPT)
投票問題我們可以通過哪些途徑解決？
各有什么優點？
第1課 算法與問題解決
人工實施
計算機實現
利用算法解決問題
不同的途徑適用于不同的場景
計算機運用算法解決問題
解決投票問題的關鍵要素包括哪些？
2個候選作品（A、B）
1000名學生
每人的投票
各候選作品的得票數
確定變量
投票問題中，需要對每一次的投票內容進行處理，從而增加哪個作品的得票數。
使用計算機解決這個問題時，可以用變量tp表示每一次的投票，用a、b兩個變量表示兩個候選作品的得票數。
想一想：為變量命名需要注意什么？
抽象規則，建立模型
a
b
tp
a
tp=‘a’
tp=‘b’
+1
+1
b
A
B
a=a+1
b=b+1
A、B作品得票數清零；
投票者輸入投票內容“a”或“b”，并將其賦值給變量tp；
使用分支結構對投票內容進行判斷，當tp為“a”時，變量a的數值加1，當tp為“b”時，變量b的數值加1；
使用循環結構重復步驟2、3，直到1000名學生都完成投票；
輸出A、B作品的得票數。
設計算法
設計算法時，要確定算法的輸入與輸出，并合理地選擇控制結構，準確、有序地描述解決問題的步驟。
驗證算法
在計算機中，可以通過編寫運行程序來驗證算法。
試一試
如果用戶輸入的數據既不是a，也不是b，結果會怎樣？
如何優化解決瑕疵？
打開流程圖改進，將流程圖補充完整。
練習
如果有3個作品參與投票，
算法需要怎么調整？請拿出紙筆，參考已有的流程圖畫出3個作品的流程圖。
計算機運用算法解決問題

展開更多......

收起↑