資源簡介

(共13張PPT)
算法與問題解決
討論：
某校正在進行校徽設計征選，全校1000名學生通過投票的方式在兩個候選作品中選擇一個自己喜歡的方案。
你覺得可以通過哪些途徑解決
各有什么優點
計算機中運用實現算法解決問題
主要經歷：
1.問題分析
2.抽象與建模
3.設計算法
4.驗證與優化算法等過程。
抽象與建模
解決問題首先要對問題進行分析，抽象出關鍵要素，建立模型。
要素：
兩個作品編號
1000名學生投票情況
抽象與建模——確定變量
tp
每一次投票情況
a
作品A得分
b
作品B得分
抽象與建模——抽象規則
tp的值決定了a+1還是b+1
當tp為“a”時，表示投票給A作品，則a=a+1,
當tp為“b”時，表示投票給B作品，則b=b+1
抽象與建模——建立模型
a
b
在抽象的基礎上，總結規律、建立模型是設計算法的前提。
建立模型時可以借助公式、表格、圖示等方式
設計算法
設計算法時，要確定算法的輸入與輸出，并合理選擇控制結構，有助于準確、有序地描述解決問題的步驟。開展投票的算法可以描述如下步驟:
步驟1:A、B作品得票數清零，即將變量A 與B的值初始化賦為0;
步驟2:投票者輸入投票內容“a”或“b”; 存儲在變量tp中
步驟3:使用分支結構對投票內容進行判斷，當tp為“a”時表示給A作品投票，變量a的數值加1，當tp內容為“b”時表示給B投票，變量b的數值加1;
步驟4:使用循環結構重復述步驟2、3，直到1000位同學都完成投票;
步驟5:輸出A、B作品得票數。
設計算法
開始
a=0，b=0，i=0
i<1000
tp=用戶輸入數據
tp==“a”？
a=a+1
b=b+1
i=i+1
輸出a、b的值
結束
否
是
是
否
三、驗證算法
除了在流程圖中代入具體的數據驗證算法，還可以通過編寫并運行計算機程序來驗證算法。
想一想
如果用戶輸入的數據不是a也不是b，結果會怎樣？
課堂任務
如果有3個作品A,B,C參與競選，投票問題的算法要怎么調整，在流程圖中做相應的修改。
再看看你的鼠標、鼠標墊！

展開更多......

收起↑