《算法與程序設(shè)計(jì)》選修教案設(shè)計(jì)

1、實(shí)用標(biāo)準(zhǔn)文案第一課初識(shí)算法與程序設(shè)計(jì)一、教學(xué)目標(biāo)1 、知識(shí)與技能（ 1 ）理解算法的概念，培養(yǎng)學(xué)生自我探索信息，高效獲取信息的能力；（ 2）能初步利用算法解決簡(jiǎn)單的問題，培養(yǎng)學(xué)生的理論聯(lián)系實(shí)際能力和動(dòng)手操作能力。2 、情感、態(tài)度、價(jià)值觀學(xué)生在學(xué)習(xí)過程中，通過親身經(jīng)歷體驗(yàn)獲得對(duì)此算法的感性認(rèn)識(shí)，培養(yǎng)學(xué)生自我獲取信息、分析評(píng)價(jià)信息、表達(dá)呈現(xiàn)信息的能力，進(jìn)一步提高其信息素養(yǎng)。二、教學(xué)重點(diǎn)難點(diǎn)重點(diǎn)：算法概念的理解難點(diǎn)：如何科學(xué)合理的選擇和設(shè)計(jì)算法。三、教學(xué)策略與手段以趣味性問題設(shè)置情境，激發(fā)學(xué)生探索解決問題的興趣，與學(xué)生進(jìn)行互動(dòng)探討，通過Flash 演示材料，比較直觀地把抽象的問題簡(jiǎn)單化，使學(xué)生的思考

2、逐步深入，從而總結(jié)出算法的概念，學(xué)會(huì)如何設(shè)計(jì)和選擇算法，培養(yǎng)學(xué)生自主探究學(xué)習(xí)的能力。四、教學(xué)過程（1 課時(shí)）（一）我們來(lái)共同尋找下面一些生活中比較現(xiàn)實(shí)的問題的解決方法。【問題一】天下真的有“不要錢的午餐”嗎？某一餐館門口海報(bào)上寫著“不要錢的午餐”， 規(guī)則如下：在三個(gè)月內(nèi)，來(lái)賓必須湊夠五個(gè)人，五人每次來(lái)就餐必須按照不同的順序坐，直到把所有可能的順序都坐一遍，以后來(lái)吃飯就可永遠(yuǎn)免費(fèi)”。于是有人想，這太容易了，每人每次坐不同的位置，吃五次不就行了？于是他就叫上自己的朋友參加這項(xiàng)活動(dòng)，可是，吃了十次之后，還沒有吃上免費(fèi)午餐，這是怎么回事呢？學(xué)生們感覺非常有意思，很快以小組為單位進(jìn)行熱烈的討論并得出了破

3、解問題的步驟：第一個(gè)座位5個(gè)人都有坐的機(jī)會(huì)第二個(gè)座位只有4個(gè)人中的任一個(gè)有坐的機(jī)會(huì)（一個(gè)人不能同時(shí)坐兩個(gè)座位）第三個(gè)座位只有3個(gè)人中的任一個(gè)有坐的機(jī)會(huì)第四個(gè)座位只有2個(gè)人中的任一個(gè)有坐的機(jī)會(huì)第五個(gè)座位只有1個(gè)人有坐的機(jī)會(huì)計(jì)算：5X4X3X2X1=120得出結(jié)論：需要吃1 2。次才有可能吃上免費(fèi)午餐?！締栴}二】有三個(gè)和尚和三個(gè)妖怪過河，只有一條能裝下兩個(gè)人的船，在河的任何一方或者船上，如果妖怪的人數(shù)大于和尚的人數(shù)，那么和尚就會(huì)有被吃掉的危險(xiǎn)。你能不能找出一種安全的渡河方法呢？請(qǐng)1寫一寫你的渡河方案。學(xué)生：學(xué)生討論回答。展示步驟兩個(gè)妖怪先過河，一個(gè)妖怪回來(lái)；再兩個(gè)妖怪過河，一個(gè)妖怪回來(lái)；兩個(gè)和尚過

4、河，一個(gè)妖怪和一個(gè)和尚回來(lái)；兩個(gè)和尚過河，一個(gè)妖怪回來(lái)；兩個(gè)妖怪過河，一個(gè)妖怪回來(lái)；兩個(gè)妖怪過河?！?Flash 動(dòng)畫展示】通過討論和動(dòng)畫展示，我們可以知道，計(jì)算機(jī)解決問題和人解決問題一樣需要有清晰的解題步驟。算法就是解決問題的程序或步驟。（二）【課件展示】算法的概念：1 、廣義的算法是指完成某項(xiàng)工作的方法和步驟，在我們?nèi)粘Ｉ钪幸步?jīng)常使用算法，只是沒意識(shí)到罷了。如：洗衣機(jī)的使用說(shuō)明書是操作洗衣機(jī)的算法，菜譜是做菜的算法等等。2 、在數(shù)學(xué)中，現(xiàn)代意義的算法是指可以用計(jì)算機(jī)來(lái)解決的某一類問題的程序和步驟，這些程序或步驟必須是明確和有效的，而且能夠在有限步之內(nèi)完成?！拘≡嚿硎帧堪凑者@樣的理解, 我

5、們可以設(shè)計(jì)出很多由具體數(shù)學(xué)問題解決一類數(shù)學(xué)問題的算法. 下面看一個(gè)例子 : （要求學(xué)生自己考慮并寫出具體的算法）雞兔同籠問題。一個(gè)籠子里有雞和兔，現(xiàn)在只知道里面一共有17個(gè)頭， 48只腳，雞和兔各有多少只？試設(shè)計(jì)一個(gè)求解的算法?！驹O(shè)計(jì)意圖】求解雞兔的問題簡(jiǎn)單直觀，卻包含著深刻的算法思想。應(yīng)用解二元一次方程組的方法來(lái)求解雞兔同籠問題。第一步：設(shè)有小雞x 只，小兔y 只，則有第二步：將方程組中的第一個(gè)方程兩邊乘2 加到第二個(gè)方程中去，得到，得到y(tǒng)=7；第三步：將y=7 代入（ 1）得x=10?！咀円蛔儭吭诨\中有雞、兔若干，已知有頭a 個(gè)，有腳b 只，求各有多少只雞和兔?！編熒献鳌坷蠋煄ьI(lǐng)學(xué)生共同

6、書寫規(guī)范的算法的具體步驟，最后引出算法使用的范圍：能解決一類問題，并且能重復(fù)使用。（三）【課件展示】算法的基本特征有窮性 確定性 不唯一性 有效性（邏輯性）21、有窮性：一個(gè)算法應(yīng)該包含有限個(gè)操作步驟，而不能是無(wú)限 的。2、確定性：算法的每個(gè)步驟都應(yīng)該是明確無(wú)誤的，不能含義模 糊，使執(zhí)行者無(wú)所適從。3、有零個(gè)或者多個(gè)輸入，有一個(gè)或者多個(gè)輸出 4、有效性：算法中的每一步都應(yīng)該能有效地執(zhí)行，執(zhí)行算法最 后應(yīng)該能得到確定的結(jié)果?！窘虒W(xué)總結(jié)】1、本節(jié)課通過一些生活中看似簡(jiǎn)單問題的解決方法和步驟，使 學(xué)生比較輕松的接受了生活算法的概念， 進(jìn)一步理解了計(jì)算機(jī)算法的概念。2、課堂教學(xué)的效益取決于學(xué)生對(duì)所學(xué)知

7、識(shí)理解了多少，能否用 所學(xué)知識(shí)來(lái)解決一些實(shí)際問題。本節(jié)課的 設(shè)計(jì)突出講與練的結(jié)合，培養(yǎng)學(xué)生的動(dòng)手能力，并且引出學(xué)生 對(duì)下一節(jié)課的內(nèi)容的思考，比較順利的完成了本節(jié)課的教學(xué)任務(wù)。文檔3、如何優(yōu)化算法，找到算法的形式和用算法解決問題的效益的 最佳結(jié)合點(diǎn)，還尚需探討。第二課用計(jì)算機(jī)解決問題一、教學(xué)目標(biāo)（ 1）讓學(xué)生了解算法、窮舉法、程序設(shè)計(jì)語(yǔ)言、編寫程序和調(diào)試程序等概念。（2）讓學(xué)生知道對(duì)現(xiàn)實(shí)問題的自然語(yǔ)言的描述，特別是類似程序設(shè)計(jì)語(yǔ)言的自然語(yǔ)言描述。（3）讓學(xué)生理解分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試程序這一用計(jì)算機(jī)解決問題的基本步驟，認(rèn)識(shí)其在算法與程序設(shè)計(jì)中的作用。二、重點(diǎn)難點(diǎn)重點(diǎn)用計(jì)算解決問題的過

8、程中的分析問題、設(shè)計(jì)算法、和上機(jī)調(diào)試程序等步驟。用計(jì)算機(jī)解決問題的過程中的分析問題、設(shè)計(jì)算法也是本節(jié)的難點(diǎn)。三、教學(xué)過程（2 課時(shí)）（一）引入教師：“在科技發(fā)達(dá)的今天，我們到處都可以看到計(jì)算機(jī)的蹤影，感受到計(jì)算機(jī)給學(xué)習(xí)、生活帶來(lái)的方便。然而，在驚嘆計(jì)算機(jī)的神奇和享受的歡樂的時(shí)候，你是否了解計(jì)算解決問題的基本過程？有沒有思考過其中的奧妙呢？下面我們先看一個(gè)古典的問題：”學(xué)生觀看的電視劇漢劉邦片斷，內(nèi)容大致如下：“韓信是我國(guó)西漢初著名的軍事家，劉邦得天下，軍事上全依靠他。韓信點(diǎn)兵，多多益善，不僅如此，還能經(jīng)常以少勝多，以弱勝?gòu)?qiáng)。在與楚軍決戰(zhàn)時(shí)韓信指揮諸侯聯(lián)軍，在垓下十面埋伏，擊敗楚軍，楚霸王項(xiàng)羽因

9、此自殺。”片斷結(jié)束時(shí)屏幕出現(xiàn)“韓信點(diǎn)兵”問題：“相傳漢高祖劉邦問大將軍韓信統(tǒng)御兵士多少，韓信答說(shuō)，每 3 人一列余1 人、 5 人一列余2 人、 7 人一列余4 人、 13 人一列余 6 人 , , 。劉邦茫然而不知其數(shù)。你呢？”（二）問題教師：“下面我們先助劉邦解決一個(gè)簡(jiǎn)單的問題?！薄绊n信點(diǎn)兵”問題 1：求整除3 余 1、整除 5余2、整除7 余4 的最小自然數(shù)。（三）探究把全班分成16 個(gè)學(xué)習(xí)小組，每個(gè)小組的同學(xué)一起探究、討論問題。利用已學(xué)過的數(shù)學(xué)知識(shí)找出題目已知什么求什么、明確已知和未知之間的關(guān)系和寫出求解問題的解題步驟。并填寫計(jì)算機(jī)解決問題的過程教學(xué)活動(dòng)表中的“探究問題記錄表”。如下：

10、4探究問題記錄表分析問題（ 找出已知和未知、列出寫出解題步驟結(jié)果已知和未知之間的關(guān)系）學(xué)生討論，教師在這過程中到各學(xué)習(xí)小組中，引導(dǎo)個(gè)別學(xué)習(xí)小組分析問題、寫出解題步驟。教師提問 23 個(gè)同學(xué)，從中逐漸引導(dǎo)出類似如下的分析問題和解題步驟，并給出算法的概念。分析問題（ 找出已知和未知、列出寫出解題步驟已知和未知之間的關(guān)系）1 、令X 為 1。2、如果X整除3余1, X整除5余2,設(shè)所求的數(shù)為X,則X應(yīng)滿足：X 整除 7 余 4，這就是題目要求的數(shù)，X 整除3 余 1則記下這個(gè)X。X 整除5 余 23、令X為X+1 （為算下一個(gè)作準(zhǔn)備）。X 整除7 余 44 、如果算出，則結(jié)束；否則跳轉(zhuǎn)2。5 、寫出

11、答案。教師解釋第3步“另X為X+1”并指出它與數(shù)學(xué)中的區(qū)別，并從上面的解題步驟中總結(jié)出窮舉的算法。教師：“剛才有些同學(xué)把題目解出來(lái)了，答案是67，韓信作為大將軍，統(tǒng)率士兵當(dāng)然不止67 人，下面我們來(lái)解決一個(gè)數(shù)據(jù)量稍大的問題。”展示題目：“韓信點(diǎn)兵”問題2：求整除3 余 1、整除 5 余 2、整除7 余4、整除13 余 6、整除17 余 8 的最小自然數(shù)。學(xué)生分析上述問題并寫出算法，不用計(jì)算。學(xué)生有了第1 題的經(jīng)驗(yàn)，很快會(huì)寫出和第一題類似的算法。如下：分析問題（ 找出已知和未知、列出寫出解題步驟已知和未知之間的關(guān)系）設(shè)所求的數(shù)為X,則X應(yīng)滿足：1、令X為1X 整除 3 余 1 2 、如果 X 整

12、除 3 余 1，X 整除5 余2X整除5 余2，X 整除7 余4X整除7 余4，5X 整除13 余6 X 整除13 余6，X 整除17 余8 X 整除17 余8，則記下這個(gè)X。3 、令 X 為 X+1。4 、如果算出，則結(jié)束；否則跳轉(zhuǎn)2。5 、寫出答案。教師：“上面的結(jié)果超過 1 萬(wàn)，人工計(jì)算要很長(zhǎng)時(shí)間，在科技發(fā)達(dá)的今天，你想到什么？”（用 計(jì)算機(jī)解題）（四）用計(jì)算機(jī)解決問題教師：“計(jì)算機(jī)怎么樣解決問題？用計(jì)算機(jī)解決問題，同樣要經(jīng)過分析問題、設(shè)計(jì)算法兩步驟。”在講授過程中展示人工解題中分析問題和設(shè)計(jì)算法這兩個(gè)步驟。用計(jì)算機(jī)解題，是不是輸入上面的算法？上面用自然語(yǔ)言描述的算法，計(jì)算機(jī)不懂，必須翻

13、譯成計(jì)算機(jī)的語(yǔ)言，這就是程序設(shè)計(jì)語(yǔ)言?！北纠?Visual Basic 語(yǔ)言編寫的程序請(qǐng)看如下：Private Sub Command1_Click()Dim X As Integer, Y As IntegerX = 1: Y = 0DoIf X Mod 3 = 1 ThenIf X Mod 5 = 2 ThenIf X Mod 7 = 4 ThenIf X Mod 13 = 6 ThenIf X Mod 17 = 8 Then Y = XEnd IfEnd IfEnd IfEnd IfX = X + 1Loop Until Y > 0Print " 韓信統(tǒng)御士兵數(shù)：&qu

14、ot; YEnd Sub教師：“程序編好以后，通過鍵盤輸入計(jì)算機(jī)，并運(yùn)行程序查看結(jié)果這個(gè)過程叫調(diào)試程序?！?（五）觀摩根據(jù)前面編制的程序，啟動(dòng)Visual Basic 程序設(shè)計(jì)環(huán)境，輸入程序代碼，進(jìn)行調(diào)試，最后得到運(yùn)行的結(jié)果。要求同組內(nèi)先完成的同學(xué)幫助還未完成的同學(xué)。幫助的時(shí)候不能代勞，只能動(dòng)口不動(dòng)手。（六）交流教師：“前面我們學(xué)習(xí)了用計(jì)算機(jī)解決問題的過程，它和人工解有什么關(guān)系呢？同一學(xué)習(xí)小組的同學(xué)一起探討人工求解問題和用計(jì)算機(jī)求解問題的異同，并把討論結(jié)果記錄在計(jì)算機(jī)解決問題的過程教學(xué)活動(dòng)表的“討論記錄”表中。如下：關(guān)于求解問題的方式討論記錄求解問題的方式相同點(diǎn) 不同點(diǎn)人工求解問題用計(jì)算機(jī)求解

15、問題教師提問23 個(gè)小組的討論結(jié)果，并引導(dǎo)出大致如下的形式結(jié)果：求解問題的方式相同點(diǎn) 不同點(diǎn)對(duì)題目進(jìn)行解答、運(yùn)算速度人工求解問題慢、不需要計(jì)算機(jī)等分析問題、設(shè)計(jì)算法、得出結(jié)果、驗(yàn)算結(jié)果等編寫程序、調(diào)試程序、運(yùn)算用計(jì)算機(jī)求解問題速度快等第三課算法與算法的描述一、教學(xué)目標(biāo)1、知識(shí)與技能（ 1）了解算法的定義及其表達(dá)方法；（ 2）認(rèn)知流程圖的六種基本符號(hào)；（ 3）理解計(jì)算機(jī)解決問題的一般過程。2、方法與過程（ 1）理解用不同的表達(dá)方法描述算法的優(yōu)缺點(diǎn)；（ 2）掌握用流程圖描述簡(jiǎn)單的算法。3、情感態(tài)度和價(jià)值觀以生活中的實(shí)例引入算法，激發(fā)學(xué)生的學(xué)習(xí)興趣，培養(yǎng)學(xué)生的主動(dòng)探究能力。二、重點(diǎn)難點(diǎn)（一）教學(xué)重點(diǎn)

16、1、算法的定義；2、算法的三種表達(dá)方法；3、流程圖的六種基本符號(hào)；4、用流程圖描述簡(jiǎn)單的算法。（二）教學(xué)難點(diǎn)5、算法的描述（三種）；6、用流程圖描述算法。三、教學(xué)過程（2 課時(shí)）教學(xué)內(nèi)容預(yù)期目標(biāo)新課內(nèi)容：一、對(duì)算法的初步了解1 一個(gè)簡(jiǎn)單的物理問題：求物體在恒力作用下的加速度。根據(jù)在物理課中學(xué)過的知識(shí)，要解決這個(gè)問題有多種方法：方法一：a） 測(cè)量出物體的質(zhì)量m拉力F和滑動(dòng)摩擦力fb） 將測(cè)量所得的數(shù)據(jù)輸入計(jì)算機(jī)c） 根據(jù)牛頓第二定律F-f=m*a ，計(jì)算出加速度ad） 輸出所得的結(jié)果方法二：a) 測(cè)量出物體從靜止開始移動(dòng)的距離s、時(shí)間tb) 將測(cè)量所得的數(shù)據(jù)輸入計(jì)算機(jī)引入物理學(xué)中的例子，激發(fā)c)

17、 利用公式：s=a*t*t/2 計(jì)算出加速度a學(xué)生的學(xué)習(xí)興趣，有助于學(xué)d) 輸出所得的結(jié)果生理解算法的概念2 算法的定義這種為解決某一問題而設(shè)計(jì)的確定的有限的步驟稱為算法。二、算法的描述要把解決問題的步驟表達(dá)出來(lái)，有多種方法可以表達(dá)算法。引導(dǎo)出算法的概念1 用自然語(yǔ)言表達(dá)用自然語(yǔ)言表達(dá)算法，就是把算法的各個(gè)步驟，依次用人們熟悉介紹三種算法的表達(dá)方式，的自然語(yǔ)言表示出來(lái)。并對(duì)它們進(jìn)行比較，分析優(yōu)優(yōu)點(diǎn)：容易理解缺點(diǎn)。缺點(diǎn)：書寫較煩、不確定性、對(duì)復(fù)雜的問題難以表達(dá)準(zhǔn)確、不能被計(jì)算機(jī)識(shí)別和執(zhí)行給出流程圖的基本符號(hào)，2 用圖形符號(hào)表達(dá)對(duì)其功能和使用情況加以用圖形符號(hào)表達(dá)算法必須要有一組規(guī)定統(tǒng)一、含義確定

18、的專用符說(shuō)明，以便今后在具體運(yùn)用號(hào)。中的正確使用。常用的“流程圖”所用的基本符號(hào)圖形符號(hào)符號(hào)名稱說(shuō)明 流線起始、終表示算法的開起始框：一流出線止框 始或結(jié)束終止框：一流入線輸入、輸框中標(biāo)明輸只有一流入線和一出框 入、輸出的內(nèi)流出線容處理框框中標(biāo)明進(jìn)行只有一流入線和一什么處理流出線判定框框中標(biāo)明判定一流入線兩流出線條件并在框外（T和F9標(biāo)明判定后的）但同時(shí)只能一流 兩種結(jié)果的流出線起作用流線 表示從某一框給出流程圖的作法，通過詳?shù)搅硪豢虻牧骷?xì)的解釋說(shuō)明使學(xué)生初步向掌握流程圖的使用和基本連接圈 表示算法流向一條流線畫法。出口或入口連接點(diǎn) 優(yōu)點(diǎn)：直觀、形象缺點(diǎn)：不能被計(jì)算機(jī)識(shí)別和執(zhí)行例 6-1-1

19、：“物體在恒力作用下的加速度”的算法用下圖表開始M=mF1=FF2=fa= （ F1-F2） /M輸出 a結(jié)束3 用程序?qū)崿F(xiàn)算法 用計(jì)算機(jī)能理解和執(zhí)行的程序設(shè)計(jì)語(yǔ)言把算法表示出來(lái)，然后把了解計(jì)算機(jī)解決問題的一程序輸入到計(jì)算機(jī)并執(zhí)行，計(jì)算機(jī)才能按照預(yù)定的算法去解決問般過程，為今后用編程解決10題。 實(shí)際問題打下基礎(chǔ)。不同類型的計(jì)算機(jī)能夠識(shí)別的指令和語(yǔ)言不盡相同，即使對(duì)同一種計(jì)算機(jī)語(yǔ)言，不同類型的計(jì)算機(jī)對(duì)該語(yǔ)言的解釋程序也有差異。因此，用程序表示算法時(shí)，必須按照程序設(shè)計(jì)語(yǔ)言適用某類計(jì)算機(jī)的具體規(guī)定來(lái)進(jìn)行。例：用 Pascal 語(yǔ)言表示“從鍵盤輸入一組數(shù)據(jù)并求該組數(shù)據(jù)的平均值”的程序如下：Progr

20、am ex_averVar I:integer;x,av:real;BeginAv:=0;I:=0;Do while not eof()BeginReadln(x); av:=av+x;I:=I+1;Endav:=av/I;Writenln( “ The average value is :” ,av);End三、用計(jì)算機(jī)解決問題的一般過程使用計(jì)算機(jī)解決一個(gè)問題，一般包括四個(gè)過程1 需求分析“需求分析”是指對(duì)要解決的問題進(jìn)行詳細(xì)的分析，弄清楚問題的要求，包括需要輸入什么數(shù)據(jù)，要得到什么結(jié)果，最后應(yīng)輸出什么。“需求分析”就是確定要計(jì)算機(jī)“做什么”。2 設(shè)計(jì)算法弄清楚要計(jì)算機(jī)“做什么”后，就要設(shè)計(jì)

21、計(jì)算法，明確要計(jì)算機(jī)“怎么做”11解決一個(gè)問題，可能有多種算法。例如，數(shù)學(xué)題常常有“一 題多解”。這就是說(shuō)，解決一個(gè)問題的算法可能不止一種。這是， 應(yīng)該通過分析、比較、挑選一種最優(yōu)的算法。3 編寫程序 計(jì)算機(jī)只能接受并執(zhí)行計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言編寫的程序。當(dāng)我們?yōu)榻鉀Q一個(gè)問題確定了算法后，還必須將該算法用計(jì)算機(jī)程序設(shè)計(jì)語(yǔ)言編寫程序。這個(gè)過程成為“編碼”或“編程”。4 上機(jī)調(diào)試與維護(hù) 編寫完成的程序，不一定完全符合實(shí)際問題的要求，還必須在計(jì)算機(jī)上運(yùn)行這個(gè)程序，排除程序中可能出現(xiàn)的錯(cuò)誤，才能得到結(jié)果。這個(gè)過程稱為“上機(jī)調(diào)試”。即使是經(jīng)過調(diào)試的程序，在使用一段時(shí)間后，仍然會(huì)被發(fā)現(xiàn)錯(cuò)誤或不足之處。這就需要

22、對(duì)程序做進(jìn)一步的修改，使之更加完善。這個(gè)過程稱為“維護(hù)”。在實(shí)際解決問題時(shí)，上述四個(gè)步驟可能會(huì)根據(jù)不同的問題有所側(cè)重。12第四課程序與程序設(shè)計(jì)語(yǔ)言一、教學(xué)目標(biāo)1、知識(shí)與技能使學(xué)生知道什么是源代碼，并理解算法、程序設(shè)計(jì)、程序設(shè)計(jì)語(yǔ)言之間的關(guān)系，了解程序設(shè)計(jì)語(yǔ)言的發(fā)展及種類。2、過程與方法使學(xué)生初步體驗(yàn)編程樂趣，了解如何編輯程序、編譯程序和連接程序。3、情感態(tài)度與價(jià)值觀讓學(xué)生進(jìn)一步領(lǐng)會(huì)算法和程序設(shè)計(jì)在解決問題中的地位，體會(huì)編寫出程序的魅力，從而培養(yǎng)學(xué)生學(xué)習(xí)編程的興趣。二、重點(diǎn)難點(diǎn)（ 1）重點(diǎn)：了解代碼所包含的算法思想；（ 2）難點(diǎn)：計(jì)算機(jī)是如何編輯程序、編譯程序和連接程序的。三、教學(xué)過程（2 課時(shí)

23、）正課講解（一）嘗試用VB編寫程序1、 么是VB？VB是一種基本BASIC語(yǔ)言的可視化程序開發(fā)工具。2、 編寫程序從桌面上啟動(dòng) VB,彈出“新建工程”對(duì)話框，從“新建”頁(yè)面中選“標(biāo)準(zhǔn)EXE ,然后“打開”按鈕，建立"標(biāo)準(zhǔn)EXE工程。注：為了避免打開時(shí)總是出現(xiàn)“新建工程”對(duì)話框，在首次啟動(dòng)時(shí)，勾選“不再顯示這個(gè)對(duì)話框”。單擊工具箱“ CommandButtoG的按鈕，在 Forml窗體中拖 出一個(gè)“ Command1按鈕。Command1 是命令按鈕，它有6 個(gè)屬性、2 個(gè)事件和4 個(gè)方法。屬性Caption Default標(biāo)題 決定窗體的默認(rèn)命令按鈕Style Enabled控件的外

24、觀決定對(duì)象是否響應(yīng)用戶生成事件Visible Picture決定對(duì)象是否可見顯示的圖形13事件 方法Click Drag Refresh單擊拖動(dòng)刷新Move KeyPress SetFocus移動(dòng)字符鍵被單設(shè)置焦點(diǎn)，將當(dāng)前焦擊 點(diǎn)強(qiáng)制設(shè)置到文本框?qū)ο笊线x中此按鈕，從屬性窗口中將 Caption改為“韓信點(diǎn)兵”給按鈕添加代碼，在 Private Sub Command1_Click ()和End Sub 之間添加代碼：Dim N As Integer '聲明N為整型N=1 賦初始值Do(N mod 3=2) and(N mod 5=3) and (N mod 7=2)Then'滿

25、足條件打印N,不滿足繼續(xù)循環(huán)Print NExit doEnd ifN=N+1Loop從“運(yùn)行”菜單中“單擊”啟動(dòng)命令，運(yùn)行程序。運(yùn)行后，單擊“韓信點(diǎn)兵”按鈕。注：運(yùn)行時(shí)，不能修改程序代碼。實(shí)踐題：從“調(diào)試”菜單中點(diǎn)擊“逐語(yǔ)句”命令(F8),然后按F8鍵試著單步運(yùn)行程序，觀察代碼是如何運(yùn)行的，程序執(zhí)行注釋部分嗎？在程序運(yùn)行的過程中，用鼠標(biāo)指向變量N,看看它的值有什么變化，為什么會(huì)這樣變？(二) 算法、程序設(shè)計(jì)與程序設(shè)計(jì)語(yǔ)言之間的關(guān)系算法提出問題：什么是算法？算法有哪些特征？程序設(shè)計(jì)一一尋求解決問題的方法，并將其實(shí)現(xiàn)步驟寫成計(jì)算機(jī)可執(zhí)行的程序的過程。程序設(shè)計(jì)語(yǔ)言泛指一切用于書寫計(jì)算機(jī)程序的語(yǔ)言。

26、算法是程序設(shè)計(jì)的前提，它包含方法和步驟；程序是實(shí)現(xiàn)算法中的思想的過程；程序設(shè)計(jì)語(yǔ)言把算法轉(zhuǎn)化為計(jì)算機(jī)認(rèn)識(shí)的語(yǔ)言。14（三） 認(rèn)識(shí)程序設(shè)計(jì)語(yǔ)言1 、 發(fā)展過程機(jī)器語(yǔ)言：由一串“0”和“1”構(gòu)成二進(jìn)制代碼。匯編語(yǔ)言：是一種符號(hào)化（英文助記符）的機(jī)器語(yǔ)言。Java高級(jí)語(yǔ)言：如Basic 、 C/C+、 Fortran 、 Pascal 、 Cobol 、等。2、分類（按轉(zhuǎn)換方式不同分類）編譯型語(yǔ)言解釋型語(yǔ)言編寫的源程序需要用編譯程序先翻譯成機(jī)器語(yǔ)言的源程序輸入計(jì)算機(jī)后，運(yùn)行源程序，相應(yīng)的解釋程序目標(biāo)程序，然后再由連接裝配程序進(jìn)行連接裝配，生會(huì)逐條分析源程序中的語(yǔ)句，每解釋一句由計(jì)算機(jī)執(zhí)成可執(zhí)行程序，

27、這樣才能被計(jì)算機(jī)執(zhí)行。行一句。C/C+ 、 VB 、 Pascal 、 Cobol Qbasic 、 Lisp3、編輯程序、編譯程序和連接程序編輯程序包含內(nèi)容：一是將源程序逐個(gè)字符輸入到計(jì)算機(jī)內(nèi)存，二是修改源程序，三將修改好的源程序保存在磁盤文件中。編譯程序：將已編輯好的源程序（已存儲(chǔ)在磁盤文件中）翻譯成二進(jìn)制的目標(biāo)代碼。二進(jìn)制代碼在UNIX下后綴為“ .o”的文件，在DOST是后綴為“ .obj ”文件。連接：將各模塊的二進(jìn)制目標(biāo)代碼與系統(tǒng)標(biāo)準(zhǔn)模塊經(jīng)連接處理后，得到具有有絕對(duì)地址的可執(zhí)行文件，它是計(jì)算機(jī)直接執(zhí)行的文件。在UNIX下它以“ .out ”為后綴，在 MS-DOS下“ .exe”為

28、后綴。執(zhí)行過程：15第五課 vb 語(yǔ)言及程序開發(fā)環(huán)境一、教學(xué)目標(biāo)1 、知識(shí)與技能掌握VB定義的常用的基本數(shù)據(jù)類型，常量與變量的定義方法，運(yùn)算符、函數(shù)和表達(dá)式的描述。熟悉VB程序設(shè)計(jì)語(yǔ)言的開發(fā)環(huán)境，能調(diào)試簡(jiǎn)單的VB程序。2 、方法與過程本節(jié)涉及到基礎(chǔ)知識(shí)較多，所以要一個(gè)一個(gè)問題解決，從一個(gè)簡(jiǎn)單的求圓的面積的程序入手，從中分析VB程序一般包括的四部分，基本數(shù)據(jù)類型、常量與變量，運(yùn)算符、函數(shù)和表達(dá)式，而且結(jié)合練習(xí)來(lái)加強(qiáng)對(duì)這些新知識(shí)的鞏固。通過介紹VB 程序的開發(fā)環(huán)境中的菜單、常用工具和常用窗口等，再通過上機(jī)操作運(yùn)行一個(gè)程序，讓學(xué)生更容易上手。3 、情感態(tài)度和價(jià)值觀這一節(jié)是學(xué)習(xí)VB 程序的重要的入門課

29、，授課時(shí)要注意結(jié)合學(xué)生的思路，逐個(gè)問題解決，不可一蹴而就。二、重點(diǎn)難點(diǎn)1 、教學(xué)重點(diǎn)（ 1） VB 常用的的基本數(shù)據(jù)類型，常量與變量，運(yùn)算符和表達(dá)式（ 2） VB 程序的開發(fā)環(huán)境2 、教學(xué)難點(diǎn)把本節(jié)的內(nèi)容加以運(yùn)用三、教學(xué)過程（3 課時(shí)）導(dǎo)入：以下是一個(gè)“求半徑為 r 的圓的面積”的程序，請(qǐng)你注意觀察 程序的組成結(jié)構(gòu)及其功能，并思考如下的問題：1）程序有多少行，每一行的作用是什么？2）如果按語(yǔ)句的作用區(qū)分，這個(gè)程序包含幾個(gè)部分？定義名為pi 是常定義半徑 r 和面Private sub command1_click()command1_click() 的事件過程Const pi as singl

30、e=3.14量nDim r as single,s as single積 s 為單精度實(shí)型r=inputbox（ “ r= ” , ”請(qǐng)輸入半徑”） 輸入 r 的值s=pi*r*r 把表達(dá)式 pi*r*r 的值賦給 sprint “圓的面積s=” ;s 把 s 的值輸出到當(dāng)前的窗體上16End sub 過程結(jié)束考察上述程序，我們?nèi)菀卓吹剑撼绦蚬灿写a7 行，每一行都是VB的一個(gè)語(yǔ)句，VB的程序就是由這樣的一組語(yǔ)句組成。每一個(gè)語(yǔ)句都是按照一定的規(guī)則書寫的?？偨Y(jié)上述分析，我們可以得到VB 程序的一般包括如下部分：（1） 數(shù)據(jù)類型說(shuō)明部分（2） 數(shù)據(jù)的輸入部分（3） 數(shù)據(jù)的處理部分（4） 數(shù)據(jù)的輸出

31、部分一、基本數(shù)據(jù)類型描述客觀事物的數(shù)、字符以及所有能輸入到計(jì)算機(jī)中，并被計(jì)算機(jī)程序加工處理的集合稱為數(shù)據(jù)。數(shù)據(jù)既是計(jì)算機(jī)程序處理的對(duì)象，也是運(yùn)算產(chǎn)生的結(jié)果。為了更好地處理各種數(shù)據(jù)，VB 定義了多種數(shù)據(jù)的類型?；緮?shù)據(jù)類型是系統(tǒng)預(yù)先定義的數(shù)據(jù)類型，表2-1中列出了 VB定義的常用的基本數(shù)據(jù)類型。例如在上述的程序中，既有單精度實(shí)型數(shù)的數(shù)據(jù)（如3.14等），也有字符類型的數(shù)據(jù)，如“輸入半17徑”、“圓的面積S=”。二、常量與變量（ 1）常量常量是指在程序運(yùn)行過程中始終保持不變的常量、字符串等。例如在上述的程序中，3.14、“r=”、”輸入半徑”等都是常量。在程序設(shè)計(jì)中，以于一些經(jīng)常使用的常量，可以用

32、常量說(shuō)明語(yǔ)句來(lái)定義。這樣可以提高程序的可讀性和可維護(hù)性。常量說(shuō)明語(yǔ)句的格式是：Const常量名 As 類型 = 表達(dá)式在上述程序中，第2 行就是一個(gè)常量說(shuō)明語(yǔ)句，說(shuō)明程序中需要使用的常量。（ 2）變量在程序處理數(shù)據(jù)時(shí)，對(duì)于輸入的數(shù)據(jù)、參加運(yùn)算的數(shù)據(jù)、運(yùn)行結(jié)果等臨時(shí)數(shù)據(jù)，通常把它們暫時(shí)存儲(chǔ)在計(jì)算機(jī)的內(nèi)存中。變量就是命名的內(nèi)存單元位置。在VB中，變量名必須是由英文字母開頭，后面則可以由字母、數(shù)字或其它符號(hào)組成；變量的名稱最好與它所表示的內(nèi)容意義相同的英文單詞來(lái)確定。（ 3）變量說(shuō)明使用變量前，一般應(yīng)先說(shuō)明變量名及其類型，以使系統(tǒng)為其分配存儲(chǔ)單元，變量說(shuō)明語(yǔ)句格式如下：Dim 變量 As 類型如 D

33、im r as single ，定義半徑r 為單精度實(shí)型三、 運(yùn)算符、函數(shù)和表達(dá)式（ 1）運(yùn)算符運(yùn)算符是對(duì)數(shù)據(jù)進(jìn)行加工的過程。描述各種不同運(yùn)算的符號(hào)稱為運(yùn)算符，參與運(yùn)算的數(shù)據(jù)稱為操作數(shù)。在VB中，常用的運(yùn)算符有算術(shù)運(yùn)算符、字符串運(yùn)算符和邏輯運(yùn)算符等。算術(shù)運(yùn)算符有：+ - * / 八 MOD運(yùn)算符號(hào)含義 加號(hào) 減號(hào) 乘號(hào) 除號(hào) 乘方 整除 取余數(shù)算術(shù)運(yùn)算符的運(yùn)算規(guī)則和數(shù)學(xué)中相同, 如果意義不明確時(shí)可以加上括號(hào)使其看起來(lái)更明白。VB中只使用一種括號(hào)“（）”，它可以多次嵌套。字符串運(yùn)算符有：&VB 中的字符串運(yùn)算符是“&”，該運(yùn)算符主要用于連接兩個(gè)或更多的字符串，例如：“ abcd

34、& efg ”18連接后結(jié)果為abcdefg 。（ 2）函數(shù)在 VB 中有兩類函數(shù)，分別是內(nèi)部函數(shù)和自定義函數(shù)轉(zhuǎn)換函數(shù)。常用的內(nèi)部函數(shù)有數(shù)值函數(shù)、字符函數(shù)、時(shí)間/ 日期函數(shù)和其它函數(shù)等，如表2-2 所示，自定義函數(shù)是由程序員根據(jù)需要定義的函數(shù)。在程序中要使用一個(gè)函數(shù)時(shí)，只需要給出函數(shù)名和一個(gè)或多個(gè)參數(shù)，就能得到函數(shù)值。調(diào)用函數(shù)的格式如下：函數(shù)名（參數(shù)表） （ 3）表達(dá)式表達(dá)式是指某個(gè)求值規(guī)則，它由運(yùn)算符和配對(duì)的圓括號(hào)將變量、常量、函數(shù)等操作數(shù)以合理的形式連接起來(lái)的式子。例如在上述的程序中，式子pi*r*r 是 合法的表達(dá)式。四、練習(xí)1）下列數(shù)據(jù)屬于字符串常量的是（）A bcda B.

35、kfjf C. fksj D.j_hjh（2）在VB語(yǔ)言中，下列數(shù)據(jù)中合法的長(zhǎng)整型常量是（）A 09BB.2738940C.99.7800D.8.12345E12(3)在VB語(yǔ)言中，下列變量中合法的變量是()A b90 B.abc=9 C.print D.8888F119（4）在VB語(yǔ)言中，下列表達(dá)式中合法的表達(dá)式是（）A . a+b*|c| B.bct +9C.4-2* n D. pi*r*r五、可視化程序的開發(fā)環(huán)境前面的學(xué)習(xí)使我們知道，要較快地學(xué)會(huì)運(yùn)行調(diào)試VB 程序，首先需要熟悉VB程序設(shè)計(jì)語(yǔ)言的開發(fā)環(huán)境。VB程序設(shè)計(jì)語(yǔ)言的開發(fā)環(huán)境的界面如下圖：VB 程序設(shè)計(jì)語(yǔ)言的開發(fā)環(huán)境中，控件工具箱、

36、代碼窗口、窗體設(shè)計(jì)器窗口、工程資源管理器窗口、屬性窗口是一些常用的程序設(shè)計(jì)與調(diào)試工具，這些工具互相協(xié)調(diào)、互相補(bǔ)充，如果熟練、合理地使用會(huì)大大地減少應(yīng)用程序的開發(fā)難度，提高工作效率。四、課外拓展在了解、熟悉了VB 程序設(shè)計(jì)語(yǔ)言的開發(fā)環(huán)境以后，你肯定躍躍欲試，一顯身手。好吧，就讓我們一起來(lái)體驗(yàn)VB程序的運(yùn)行調(diào)試吧！求s=1X2X3x , xn問題的VB程序：private sub form_load()n=inputbox( “請(qǐng)輸入 n 的值：”，“輸入”)s=1for i=1 to ns=s*Inext Imsgbox “ s=” +str(s),0, ”計(jì)算結(jié)果”end sub當(dāng)N=22時(shí)，

37、運(yùn)行的結(jié)果是:20第六課程序的順序結(jié)構(gòu)一、教學(xué)目標(biāo)1 、知識(shí)與技能 理解程序順序結(jié)構(gòu)的執(zhí)行流程，掌握賦值語(yǔ)句和輸入輸出語(yǔ)句，能夠編寫簡(jiǎn)單的順序結(jié)構(gòu)的程序， 以解決生活中的一些計(jì)算問題。2 、方法與過程 本節(jié)從簡(jiǎn)單的問題入手，如求圓的面積，讓學(xué)生初步掌握賦值語(yǔ)句和輸入輸出語(yǔ)句的使用方法及其 功能。進(jìn)而轉(zhuǎn)入較為復(fù)雜的問題，如編寫程序使從鍵盤上輸入 一個(gè)三位數(shù)，然后反方向輸出，并且運(yùn)用 到上一章所學(xué)的運(yùn)算符、表達(dá)式等，對(duì)知識(shí)進(jìn)行鞏固，課程安 排形成循序漸進(jìn)的梯度，充分挖掘?qū)W生潛力，讓有余力的學(xué)生可以有更大空間。3 、情感態(tài)度和價(jià)值觀程序設(shè)計(jì)選取的題目與高一所學(xué)的數(shù)學(xué)、物理中學(xué)到的新知識(shí)有密切的聯(lián)系，

38、從而激發(fā)學(xué)生對(duì)程序設(shè)計(jì)的追求和向往。二、重點(diǎn)難點(diǎn)1 、教學(xué)重點(diǎn)（1） 賦值語(yǔ)句和輸入輸出語(yǔ)句的使用（2） 程序順序結(jié)構(gòu)的執(zhí)行流程（3） 能編寫程序解決簡(jiǎn)單的應(yīng)用題2 、教學(xué)難點(diǎn)根據(jù)題目寫出正確的程序三、教學(xué)過程（2 課時(shí)）導(dǎo)入： 演示求圓的面積這道題的程序，讓學(xué)生明白通過程序可以解決數(shù)學(xué)中的問題，也給學(xué)生展示完整的程序代碼，這道程序的功能就是靠這些代碼來(lái)控制的，引起學(xué)生的注意，激發(fā)他們的求知欲。一、演示上述的程序，并把程序代碼中的各行代碼的作用解釋一遍，順便把程序的執(zhí)行流程說(shuō)明一下，編寫的程序與設(shè)計(jì)的算法是一致的。Private sub command1_click（） 定 義 名 為comm

39、and1_click（） 的事件過程Const pi as single=3.14 說(shuō)明程序中 pi 是常量nr 和面Dim r as single,s as single積 s 為單精度實(shí)型r=inputbox（ “ r= ” , ”請(qǐng)輸入半徑”） 輸入 r 的值21s=pi*r*rpi*r*r 的值賦給 sprint “圓的面積s=” ;ss 的值輸出到當(dāng)前的窗體上'過程結(jié)束End sub二、賦值語(yǔ)句在上述的程序中，r=inputbox（ “ r= ” , ”請(qǐng)輸入半徑”） ，s=pi*r*r 的含義分別是將賦值號(hào)右邊的函數(shù)inputbox（ “ r=” ,”請(qǐng)輸入半徑”）的值賦給

40、變量r, 將賦值號(hào)右邊的表達(dá)式pi*r*r的值賦給變量so它們的作用都是將表達(dá)式的值賦給左邊的變量，這種語(yǔ)句稱為賦值語(yǔ)句。賦值語(yǔ)句的基本格式是：變量=表達(dá)式這里的“=”是賦值符號(hào)，它的含義是將表達(dá)式的值賦給左邊的變量。觀察下列賦值語(yǔ)句的作用：(1) A=B ,它是將變量 B的值賦給變量 A,彳1 B的值并未改變。(2) 2)A=123 表示將數(shù)值123 賦給變量A。(3) A=A+10 表示將變量 A的值加10后，再賦給變量 A<如果原來(lái)A的值為30,則執(zhí)行此語(yǔ)句后，A的值為40。(4) 如果A=30, B=4Q則依次執(zhí)行語(yǔ)句 T=A A=B, B=T后，A、 B 兩個(gè)變量的值發(fā)生交換A

41、=40， B=30。三、輸入數(shù)據(jù)的函數(shù)Inputbox() 是提供從鍵盤輸入數(shù)據(jù)的函數(shù)，利用它可產(chǎn)生一個(gè)對(duì)話框，提示用戶輸入數(shù)據(jù)并單擊命令按鈕。該函數(shù)返回值是字符類型。利用這個(gè)函數(shù)，上述程序中的 r=inputbox( “ r=” , ”請(qǐng)輸入半徑”) ，所以在程序運(yùn)行時(shí)，從鍵盤上輸入數(shù)據(jù)賦值給變量r 。Inputbox() 的語(yǔ)法格式為：Inputbox( 提示信息，標(biāo)題，默認(rèn)值，位置)其中：提示信息：指對(duì)輸入數(shù)據(jù)的提示，顯示在對(duì)話框中，不能省略。標(biāo)題：指運(yùn)行此函數(shù)后彈出的對(duì)話框的標(biāo)題。默認(rèn)值：指默認(rèn)的輸入數(shù)據(jù)值。位置：指運(yùn)行此函數(shù)后彈出的對(duì)話框的左上角在屏幕上的位置與提示信息和標(biāo)題是用引號(hào)

42、引起來(lái)的 字符串。例如：執(zhí)行下面的程序運(yùn)行情況：Private Sub Command1_Click()22A = InputBox("A=", "輸入 ", 12, 100, 20)End Sub運(yùn)行該程序，屏幕上窗口的左上角將位于坐標(biāo)為(100， 20)的位置，標(biāo)題為“輸入”，窗口的提示信息為“A=”，而在輸入欄內(nèi)會(huì)出現(xiàn)默認(rèn)的數(shù)據(jù)12。如下圖所示：四、輸出數(shù)據(jù)的方法Print 是輸出數(shù)據(jù)、文本的一個(gè)重要方法。在求圓的面積程序中， print “圓的面積 s= ” ;s 就是利用 Print 方法將計(jì)算出來(lái)的圓的面積s 的值輸出到窗體上。Print 方

43、法輸出數(shù)據(jù)的基本格式是：Print 輸出內(nèi)容在這里，輸出內(nèi)容可以是數(shù)、變量、表達(dá)式，也可以是用引號(hào)括起來(lái)的字符串。說(shuō)明：（ 1）如果輸出的內(nèi)容是數(shù)、變量、表達(dá)式，則輸出的是數(shù)、變量、表達(dá)式的值。如果是引號(hào)引起來(lái)的字符串，則原樣輸出。例如：語(yǔ)句Print 3 的結(jié)果為3語(yǔ)句 Print 2+2 的結(jié)果為4語(yǔ)句 Print “你好”的結(jié)果為你好（ 2）輸出內(nèi)容可以是一個(gè)或多個(gè)。如果是多個(gè)輸出內(nèi)容，則各輸出內(nèi)容之間可以用逗號(hào)或分號(hào)分隔；如果用分號(hào)，則后面一個(gè)輸出內(nèi)容緊跟前一個(gè)輸出；如果是逗號(hào)，則按照分區(qū)格式輸出。例如：A=5， B=3Print “ A=”；A，“B=”；B輸出結(jié)果為：A=5B=3A=5， B=3Print “ A=”；A；“B=”；B輸出結(jié)果為：A=5B