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