程序設計方法課標解讀
(2)能夠根據具體問題的要求,使用窮舉法設計算法,編寫程序求解問題。
例1 一張單據上有一個5位數的號碼,其中百位數和千位數已模糊不清,但知道該數能被57或67除盡。設計一個算法,找出該單據原有可能的號碼。
例2 在一個直角三角形中,三條邊a,b,c的長度都為整數,且一條直角邊a的長度已確定(例如為8),斜邊c的長度不能超過某數i(例如為100),找出滿足條件的所有直角三角形。
2.活動建議
(1)上機實習:獲得解決窮舉法中兩個實例的可執行程序。
(2)從生活實際中選擇需要用窮舉法計算的問題,確定解決該問題所需的計算公式,
并用流程圖描述問題的計算過程,編寫程序,獲得計算結果。
c 查找和排序算法
1.內容標準
(1)了解數組的概念及使用數組存儲大量數據的基本方法。
(2)掌握數據查找的基本算法。
(3)掌握基本的排序算法。
例1 使用順序查找算法和對分查找算法查找特定數據。
例2 使用選擇交換算法對數據進行排序。
2.活動建議
(1)上機實習:根據學校體育比賽數據,使用順序和對分查找算法分別設計一個程序,以查找某個班級或者某個運動員的比賽成績。
(2)上機實習:設計一個程序,按照選擇交換法,把學校運動會比賽成績(無序)按減序排序后存貯。
d 用遞歸法設計算法
1.內容標準
(1)了解使用遞歸法設計算法的基本過程。
(2)掌握根據問題的遞歸定義寫出求解問題的遞歸函數,以求得問題解的方法。
例1 寫出兩個正整數乘積mxn遞歸函數。
例2 寫出階乘n!的遞歸函數。
2.活動建議
上機實習,獲得遞歸算法中兩個實例的可執行程序。
<