程序設(shè)計(jì)方法課標(biāo)解讀

1、程序設(shè)計(jì)方法課標(biāo)解讀“ 算法 ” 是關(guān)于解決問題的計(jì)算過程的描述，即解決問題的方法和步驟的描述；“ 程序設(shè)計(jì) ” 是使用計(jì)算機(jī)可理解的語言表達(dá)算法的過程。本模塊反映了計(jì)算機(jī)解決結(jié)構(gòu)化應(yīng)用問題的基本方法，為選修模塊。通過本模塊的學(xué)習(xí)，學(xué)生應(yīng)該體驗(yàn)算法思維，掌握幾種基本算法；能設(shè)計(jì)簡單應(yīng)用問題的算法，并能初步使用一種程序設(shè)計(jì)語言，編制程序解決該問題。本模塊的教學(xué)，要強(qiáng)調(diào)理論與實(shí)踐的結(jié)合，注意尋找、發(fā)現(xiàn)身邊簡單的實(shí)際問題，進(jìn)而設(shè)計(jì)出算法和計(jì)算機(jī)程序去解決這些問題。本模塊著重強(qiáng)調(diào)的是算法設(shè)計(jì)思想，故對(duì)程序設(shè)計(jì)語言不作具體規(guī)

2、定，應(yīng)根據(jù)實(shí)際條件加以選擇。本模塊由 3 個(gè)主題組成：（一）計(jì)算機(jī)解決問題的基本過程1內(nèi)容標(biāo)準(zhǔn)（ 1）了解算法和計(jì)算機(jī)程序的基本概念，了解計(jì)算機(jī)程序執(zhí)行的基本過程。（ 2）了解算法的表示方法，能用自然語言、流程圖、偽代碼等描述算法，重點(diǎn)掌握流程圖描述算法的方法。例 1 農(nóng)夫、狼、山羊和蔬菜過河問題。 一個(gè)農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜過河，但只有一條小船，并且每次只能讓農(nóng)夫帶一樣?xùn)|西過河，而且農(nóng)夫在場的情況下動(dòng)物和蔬菜均相安無事，一旦農(nóng)夫不在，狼會(huì)吃羊，羊會(huì)吃蔬菜。問聰明的農(nóng)夫如何解決過河問題。例 2 求解 Sum=1+2+……+n例 3 兩個(gè)正

3、整數(shù)最大公因子的計(jì)算問題。（ 3）了解程序設(shè)計(jì)環(huán)境的基本知識(shí)，了解程序設(shè)計(jì)語言、編輯程序、編譯程序、連接程序以及程序開發(fā)的環(huán)境。2活動(dòng)建議選擇若干簡單的數(shù)學(xué)計(jì)算問題，在教師的指導(dǎo)下，學(xué)生分小組設(shè)計(jì)相應(yīng)的算法，并使用某種方法描述這些算法。（二）面向?qū)ο蟪绦蛟O(shè)計(jì)語言初步1內(nèi)容標(biāo)準(zhǔn)（ 1）理解使用一種面向?qū)ο蟪绦蛟O(shè)計(jì)語言的基本方法，掌握對(duì)象及其封裝、事件驅(qū)動(dòng)、繼承、方法和事件的概念；理解數(shù)據(jù)類型和表達(dá)式的構(gòu)成及描述計(jì)算過程的三種基本結(jié)構(gòu)。例 1 順序結(jié)構(gòu)實(shí)例：交換兩個(gè)數(shù)據(jù)的算法。例 2 選擇結(jié)構(gòu)實(shí)例：求兩個(gè)數(shù)中的大數(shù)的算法。例 3 循環(huán)結(jié)構(gòu)實(shí)例： 求解 1+2+…&he

4、llip;+100問題。例 4 雞兔共籠，一共有 30 個(gè)頭， 90 只腳，求雞兔各有多少只？（ 2）理解模塊化的程序設(shè)計(jì)方法。（ 3）掌握從源程序到可執(zhí)行程序的生成方法。（ 4）掌握調(diào)試、運(yùn)行指定程序的方法。2活動(dòng)建議選擇一個(gè)實(shí)例，根據(jù)解決問題的要求，設(shè)計(jì)算法，編寫源程序，生成對(duì)應(yīng)的可執(zhí)行程序，調(diào)試并運(yùn)行該程序。（三）常用算法A用解析法設(shè)計(jì)算法1內(nèi)容標(biāo)準(zhǔn)（ 1）了解解析法的基本概念及用解析法設(shè)計(jì)算法的基本過程。（ 2）能夠用解析法分析簡單問題并設(shè)計(jì)算法及編寫程序求解問題。例 1 求解一元二次方程根的算法。使用一根長度為L 厘米的鐵絲，制作一個(gè)面積為S 的矩形框，要求計(jì)算出滿足這種條件的矩形的

5、長h 和寬 w（歸結(jié)成求一元二次方程aX2+bX+c=0的根）。例 2 兩個(gè)日期之間天數(shù)的計(jì)算。 計(jì)算從 y1 年 m1月 d1 日起，到 y2 年 m2月 d2 日之間的天數(shù)。2活動(dòng)建議（ 1）上機(jī)實(shí)習(xí)： 獲得解決解析法中兩個(gè)實(shí)例的可執(zhí)行程序。（ 2）從數(shù)學(xué)、物理、化學(xué)學(xué)科的學(xué)習(xí)中選擇計(jì)算問題，確定解決該問題所需的計(jì)算公式，并用流程圖描述問題的計(jì)算過程，編寫程序，獲得計(jì)算結(jié)果。B用窮舉法設(shè)計(jì)算法1內(nèi)容標(biāo)準(zhǔn)（ 1）了解窮舉法的基本概念及用窮舉法設(shè)計(jì)算法的基本過程。（ 2）能夠根據(jù)具體問題的要求，使用窮舉法設(shè)計(jì)算法，編寫程序求解問題。例 1一張單據(jù)上有一個(gè) 5 位數(shù)的號(hào)碼，其中百位數(shù)和千位數(shù)已模

6、糊不清，但知道該數(shù)能被 57 或 67 除盡。設(shè)計(jì)一個(gè)算法，找出該單據(jù)原有可能的號(hào)碼。例 2在一個(gè)直角三角形中，三條邊 a,b,c 的長度都為整數(shù)，且一條直角邊 a 的長度已確定 （例如為 8），斜邊 c 的長度不能超過某數(shù) I （例如為 100），找出滿足條件的所有直角三角形。2活動(dòng)建議（ 1）上機(jī)實(shí)習(xí)： 獲得解決窮舉法中兩個(gè)實(shí)例的可執(zhí)行程序。（ 2）從生活實(shí)際中選擇需要用窮舉法計(jì)算的問題，確定解決該問題所需的計(jì)算公式，并用流程圖描述問題的計(jì)算過程，編寫程序， 獲得計(jì)算結(jié)果。c查找和排序算法1內(nèi)容標(biāo)準(zhǔn)（ 1）了解數(shù)組的概念及使用數(shù)組存儲(chǔ)大量數(shù)據(jù)的基本方法。（ 2）掌握數(shù)據(jù)查找的基本算法。（ 3）掌握基本的排序算法。例 1 使用順序查找算法和對(duì)分查找算法查找特定數(shù)據(jù)。例 2 使用選擇交換算法對(duì)數(shù)據(jù)進(jìn)行排序。2活動(dòng)建議（ 1）上機(jī)實(shí)習(xí)：根據(jù)學(xué)校體育比賽數(shù)據(jù)，使用順序和對(duì)分查找算法分別設(shè)計(jì)一個(gè)程序，以查找某個(gè)班級(jí)或者某個(gè)運(yùn)動(dòng)員的比賽成績。（ 2）上機(jī)實(shí)習(xí)：設(shè)計(jì)一個(gè)程序，按照選擇交換法，把學(xué)校運(yùn)動(dòng)會(huì)比賽成績（無序）按減序排序后存貯。D用遞歸法設(shè)計(jì)算法1內(nèi)容標(biāo)準(zhǔn)（ 1）了解使用遞歸法設(shè)計(jì)算法的基本過程。（ 2）