資源簡介

(共20張PPT)
六年級上冊 信息科技
算法與問題解決
新昌縣青年路小學
第1課
你將學習
在計算機中運用算法解決問題的一般步驟。
討論
生活中的投票問題可以通過哪些途徑解決？
生活中的投票問題可以通過哪些途徑解決？
討論
各有什么優點？
建構
利用算法解決問題有多種途徑！
不同的途徑適用于不同的場景！
在計算機中運用算法解決問題，主要過程：
問題分析
抽象與建模
設計算法
驗證與優化算法
抽象規則
建立模型
問題分析
1000名學生
每名學生投票情況
每個作品得票數
問題分析
抽象與建模
兩個作品的候選編號
1000名學生的投票情況
解決問題的關鍵
確定變量
*用a、b 表示兩個候選作品的得票數
*tp表示每一次的投票
a
b
tp
確定變量
a、b 、tp都是變量
a、b的變化范圍：0~1000
數值型變量
tp的取值：A或B
字符型變量
a
b
tp
變量命名
1.有意義、唯一性
2.可以字母、數字、下劃線組成
蘋果
英文或拼音組成
apple
Apple
pg
a2023
抽象規則
*tp的值決定了a+1還是b+1
tp為A作品時，則a=a+1;
tp為B作品時，則b=b+1;
a
b
a=a+1表示先將a值加上1，再將結果存回變量a中，一般用來表示遞增。
建立模型
借助公式、表格、圖示等方式，
總結規律、建立模型
a
b
tp
A
B
tp=”A”
tp=”B”
+1
+1
設計算法
1.確定算法輸入輸出步驟；
2.合理地選擇控制結構；
3.準確、有序地描述解決問題的步驟。
算法步驟
流程圖
開始/終止框
程序開始或結束
處理框
對數據進行處理
輸入輸出框
數據的輸入或輸出
判斷框
根據條件進行判斷，選擇其中一個分支
流程線
表示流程的走向
驗證算法
程序運行錯誤很正常！
可以考慮：
1.代碼出錯？
2.算法設計問題？
想一想
如果用戶輸入的數據既不是A，也不是B，結果會怎樣？
棄權！
棄權！
tp=”A”
a=a+1
b=b+1
i=i+1
是
否
tp=”B”
tp=”A”
a=a+1
i=i+1
b=b+1
是
是
否
否
練習
如果有3個作品參與投票，算法需怎么調整？
tp=”B”
tp=”A”
a=a+1
i=i+1
？
是
否
？
？
？
練習
如果有3個作品參與投票，算法需怎么調整？
tp=”B”
tp=”A”
a=a+1
c=c+1
i=i+1
b=b+1
是
是
否
否

展開更多......

收起↑