計(jì)算機(jī)解決問(wèn)題的過(guò)程

1、1-1節(jié) 計(jì)算機(jī)解決問(wèn)題的過(guò)程一、       教學(xué)目標(biāo)  知識(shí)與技能（1）    讓學(xué)生了解算法、窮舉法、程序設(shè)計(jì)語(yǔ)言、編寫程序和調(diào)試程序等概念。（2）    讓學(xué)生知道對(duì)現(xiàn)實(shí)問(wèn)題的自然語(yǔ)言的描述，特別是類似程序設(shè)計(jì)語(yǔ)言的自然語(yǔ)言描述。（3）    讓學(xué)生理解分析問(wèn)題、設(shè)計(jì)算法、編寫程序、調(diào)試程序這一用計(jì)算機(jī)解決問(wèn)題的基本步驟，認(rèn)識(shí)其在算法與程序設(shè)計(jì)中的作用。二、      

2、 重點(diǎn)難點(diǎn)本節(jié)的重點(diǎn)用計(jì)算解決問(wèn)題的過(guò)程中的分析問(wèn)題、設(shè)計(jì)算法、和上機(jī)調(diào)試程序等步驟。用計(jì)算機(jī)解決問(wèn)題的過(guò)程中的分析問(wèn)題、設(shè)計(jì)算法也是本節(jié)的難點(diǎn)。三、       教學(xué)環(huán)境可以進(jìn)行屏幕廣播的多媒體電腦室。教師自行設(shè)計(jì)制作的課件。準(zhǔn)備計(jì)算機(jī)解決問(wèn)題的過(guò)程教學(xué)活動(dòng)表。四、       教學(xué)過(guò)程（一）引入    教師：“在科技發(fā)達(dá)的今天，我們到處都可以看到計(jì)算機(jī)的蹤影，感受到計(jì)算機(jī)給學(xué)習(xí)、生活帶來(lái)的方便。然而，在驚嘆計(jì)算機(jī)的神奇和享受的歡樂(lè)的時(shí)候，你是

3、否了解計(jì)算解決問(wèn)題的基本過(guò)程？有沒(méi)有思考過(guò)其中的奧妙呢？下面我們先看一個(gè)古典的問(wèn)題：”    學(xué)生觀看約1分鐘的電視劇漢劉邦片斷，內(nèi)容大致如下：“韓信是我國(guó)西漢初著名的軍事家，劉邦得天下，軍事上全依靠他。韓信點(diǎn)兵，多多益善，不僅如此，還能經(jīng)常以少勝多，以弱勝?gòu)?qiáng)。在與楚軍決戰(zhàn)時(shí)韓信指揮諸侯聯(lián)軍，在垓下十面埋伏，擊敗楚軍，楚霸王項(xiàng)羽因此自殺?！逼瑪嘟Y(jié)束時(shí)屏幕出現(xiàn)“韓信點(diǎn)兵”問(wèn)題：“相傳漢高祖劉邦問(wèn)大將軍韓信統(tǒng)御兵士多少，韓信答說(shuō)，每3人一列余1人、5人一列余2人、7人一列余4人、13人一列余6人。劉邦茫然而不知其數(shù)。你呢？”（二）問(wèn)題教師：“下面我們先助劉邦解決一個(gè)簡(jiǎn)

4、單的問(wèn)題?！闭故绢}目：“韓信點(diǎn)兵”問(wèn)題1：求整除3余1、整除5余2、整除7余4的最小自然數(shù)。（三）探究把全班分成16個(gè)學(xué)習(xí)小組，每個(gè)小組的同學(xué)一起探究、討論問(wèn)題。利用已學(xué)過(guò)的數(shù)學(xué)知識(shí)找出題目已知什么求什么、明確已知和未知之間的關(guān)系和寫出求解問(wèn)題的解題步驟。并填寫計(jì)算機(jī)解決問(wèn)題的過(guò)程教學(xué)活動(dòng)表中的“探究問(wèn)題記錄表”。如下：探究問(wèn)題記錄表分析問(wèn)題(找出已知和未知、列出已知和未知之間的關(guān)系)寫出解題步驟結(jié)果   給5分鐘學(xué)生討論，教師在這過(guò)程中到各學(xué)習(xí)小組中，引導(dǎo)個(gè)別學(xué)習(xí)小組分析問(wèn)題、寫出解題步驟。教師提問(wèn)23個(gè)同學(xué)，從中逐漸引導(dǎo)出類似如下的分析問(wèn)題和解題步驟，并給出算

5、法的概念。分析問(wèn)題(找出已知和未知、列出已知和未知之間的關(guān)系)寫出解題步驟    設(shè)所求的數(shù)為X，則X應(yīng)滿足：X整除3余1X整除5余2X整除7余41、令X為1。2、如果X整除3余1，X整除5余2，       X整除7余4，這就是題目要求的數(shù)，則記下這個(gè)X。3、令X為X+1（為算下一個(gè)作準(zhǔn)備）。4、如果算出，則結(jié)束；否則跳轉(zhuǎn)2。5、寫出答案。教師解釋第3步“另X為X+1”并指出它與數(shù)學(xué)中的區(qū)別，并從上面的解題步驟中總結(jié)出窮舉的算法。教師：“剛才有些同學(xué)把題目解出來(lái)了，答案是67，韓信作為大將軍，統(tǒng)率士兵當(dāng)

6、然不止67人，下面我們來(lái)解決一個(gè)數(shù)據(jù)量稍大的問(wèn)題。”展示題目：“韓信點(diǎn)兵”問(wèn)題2：求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然數(shù)。給2分鐘學(xué)生分析上述問(wèn)題并寫出算法，不用計(jì)算。學(xué)生有了第1題的經(jīng)驗(yàn)，很快會(huì)寫出和第一題類似的算法。如下：分析問(wèn)題(找出已知和未知、列出已知和未知之間的關(guān)系)寫出解題步驟    設(shè)所求的數(shù)為X，則X應(yīng)滿足：X整除3余1X整除5余2X整除7余4X整除13余6X整除17余81、令X為1。2、如果X整除3余1，       X整除5余2， 

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

8、語(yǔ)言?！?教師展示與用Visual Basic語(yǔ)言編寫的程序作對(duì)照。簡(jiǎn)單解釋變Y的作用，并提示學(xué)生程序設(shè)計(jì)語(yǔ)言是我們以后學(xué)習(xí)的重點(diǎn)。本例用Visual Basic語(yǔ)言編寫的程序請(qǐng)看教材如下：Private Sub Command1_Click()  Dim X As Integer, Y As Integer  X = 1: Y = 0  Do    If X Mod 3 = 1 Then      If X Mod 5 = 2 Then    

9、    If X Mod 7 = 4 Then          If X Mod 13 = 6 Then            If X Mod 17 = 8 Then Y = X          End If     

10、60;  End If      End If    End If    X = X + 1  Loop Until Y > 0  Print "韓信統(tǒng)御士兵數(shù)：" YEnd Sub 教師：“程序編好以后，通過(guò)鍵盤輸入計(jì)算機(jī)，并運(yùn)行程序查看結(jié)果這個(gè)過(guò)程叫調(diào)試程序。”（五）觀摩根據(jù)前面編制的程序，啟動(dòng)Visual Basic程序設(shè)計(jì)環(huán)境，輸入程序代碼，進(jìn)行調(diào)試，最后得到運(yùn)行的結(jié)果。具體操作步驟請(qǐng)看教材（第4、5頁(yè)）。要求同

11、組內(nèi)先完成的同學(xué)幫助還未完成的同學(xué)。幫助的時(shí)候不能代勞，只能動(dòng)口不動(dòng)手。教師演示操作步驟。學(xué)生上機(jī)調(diào)試程序，教師作個(gè)別指導(dǎo)，時(shí)間是10分鐘。操作時(shí)有些學(xué)生很快完成，有些學(xué)生則很慢，解決案是布置操作快的同學(xué)閱讀教材并完成計(jì)算機(jī)解決問(wèn)題的過(guò)程教學(xué)活動(dòng)表中的填空題。較慢的同學(xué)在他們調(diào)試了約8分鐘后告訴他們可以通過(guò)網(wǎng)上鄰居下載程序。以便能在10分鐘內(nèi)調(diào)試出程序。（六）交流教師：“前面我們學(xué)習(xí)了用計(jì)算機(jī)解決問(wèn)題的過(guò)程，它和人工解有什么關(guān)系呢？同一學(xué)習(xí)小組的同學(xué)一起探討人工求解問(wèn)題和用計(jì)算機(jī)求解問(wèn)題的異同，并把討論結(jié)果記錄在計(jì)算機(jī)解決問(wèn)題的過(guò)程教學(xué)活動(dòng)表的“討論記錄”表中。如下：關(guān)于求解問(wèn)題的方式討論記錄求解問(wèn)題的方式相同點(diǎn)不同點(diǎn)人工求解問(wèn)題  用計(jì)算機(jī)求解問(wèn)題     教師提問(wèn)