資源簡介

(共12張PPT)
第1課 算法與問題解決
浙教版 六上
學習內容：
在計算機中實現算法的一般步驟。
討論：
新學期要進行班干部競選，主要的競選過程有哪幾個步驟，有哪些方法可以實現這些步驟？
建構：
利用算法來解決問題有多種途徑，如由人工來實施，或由計算機通過控制與計算實現等，不同的途徑適用于不同的場景。使用計算機實現算法解決問題主要經歷問題分析、抽象與建模、設計算法、驗證與優化算法等過程。
一、抽象與建模
解決問題首先要對問題進行分析，確立重要數據、核心關系，進行抽象與建模。閱讀書本，結合圖片，說出兩位同學競選的抽象建模步驟。
二、設計算法
設計算法時，要確定算法的輸入與輸出并合理選擇控制結構，有助于準確、有序地解決問題的步驟。開展模擬投票的算法可以描述如下：
步驟1：兩位候選人得票數清零，即將變量dp1和dp2的值賦為0；
步驟2：投票者輸入候選人代號并存儲在變量tp中，如通過鍵盤輸入投票內容“a”或“b”;
步驟3：使用分支結構對投票內容進行判斷，當tp為“a”時表示給1號候選人投票，變量dp1的數值加1，當tp內容為“b”時表示給2號候選人投票，變量dp2的數值加1；
步驟4：使用循環結構重復述步驟2、3，直到35位同學都完成投票；
步驟5：輸出2位候選人得票數
三、驗證算法
除了在流程圖中帶入具體的數據驗證算法，還可以通過編寫并運行計算機程序來驗證算法。
想一想
如果用戶輸入的數據不是a也不是b，結果會怎樣？
練習：
如果3位候選人參與競選，投票問題的算法要怎么調整，在流程圖中做相應的修改。

展開更多......

收起↑