資源簡介

(共10張PPT)
第1課 算法與問題解決
學習內容
在計算機中實現算法的一般步驟。
討論
新學期要進行班干部競選，主要的競選過程有哪幾個步驟，有哪些方法可以實現這些步驟？
建構
利用算法來解決問題有多種途徑，如由人工來實施，或由計算機通過控制與計算實現等，不同的途徑適用于不同的場景。使用計算機實現算法解決問題主要經歷問題分析、抽象與建模、設計算法、驗證與優化算法等過程。
一、抽象與建模
對問題進行分析，確立重要數據、核心關系，進行抽象與建模。
閱讀書本，結合圖片，說出兩位同學競選的抽象建模步驟。
二、設計算法
1.設計開展模擬投票的算法。
2.根據流程圖描述開展模擬投票的算法。
三、驗證算法
除了在流程圖中代入具體的數據驗證算法，還可以通過編寫并運行計算機程序來驗證算法。
想一想
如果用戶輸入的數據不是a也不是b，結果會怎樣？
課堂任務
如果有3位候選人參與競選，投票問題的算法要怎么調整，在流程圖中做相應的修改。
謝謝聆聽！
INTERNET OF THINGS
i
出
63°C
⊙
●
:
DEVICE SELECTOR
OPTIONS
EF
1號候選人
2號候選人
之
開始啦！
競選投票票
正正下
投票箱
13
正正正下鏢
=歡迎使用競選投票程序，請根據提示完成投票吧！=
輸入1投票給1號候選人，輸入2投票給2號候選人。
55955多
投票結果：
*1號候選人獲得17票，2號候選人獲得34票。
*2號候選人勝出。
學生依次投票
b
+1
2
p”
a
p=”b”
dp1
p
dp2
開始
dpl-0,dp2-0,i←-11
是
i<36
否
P←一用戶輸入數據
否
dpl←dpl+1:
dp2+dp2+1
i-i+1
輸出dpl、dp2的值
結束
#用dpl、dp2存儲兩位候選人的得票數，程序初始票數歸零
dpl 0
dp2=0
#用變量i控制投票的次數
i=1
#有多少個人參與投票就循環多少次
while i<36:
#提示用戶投票的方式，并用tp存儲用戶輸入的投票內容
tp=nput("輸入a投票給1號候選人，輸入b投票給2號候選人。")
#對tp中的內容進行判斷，并不斷統計兩位候選人票數
if tp ="a":
dpl dpl +1
else:
dp2dp2 1
i=1+1
#將各候選人的得票數輸出
print("1號候選人獲得票數為："，dpl,",","2號候選人獲得票數："，

展開更多......

收起↑