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

計(jì)算機(jī)解決問(wèn)題的過(guò)程一、 教材分析本節(jié)是教育科學(xué)出版社信息技術(shù)選修算法與程序設(shè)計(jì)中的第一章的第一節(jié)。本書開篇，承接必修模塊信息技術(shù)基礎(chǔ)第三章3.2“信息的編程加工”內(nèi)容。 對(duì)以后章節(jié)的學(xué)習(xí)起到啟蒙和引導(dǎo)的作用。 課時(shí)安排：1課時(shí)。二、 學(xué)情分析已學(xué)信息技術(shù)基礎(chǔ)（必修）。 在啟動(dòng)VB、輸入程序代碼、運(yùn)行程序等操作上不會(huì)有太大難度，對(duì)有關(guān)概念有所了解。 還未接觸數(shù)學(xué)學(xué)科中算法的初步知識(shí)（高二）。 學(xué)習(xí)能力參差不齊，數(shù)學(xué)思維能力有明顯差別。 三、 教學(xué)目標(biāo)1. 知識(shí)與技能a) 讓學(xué)生了解算法、窮舉法、程序設(shè)計(jì)語(yǔ)言、編寫程序和調(diào)試程序等概念。b) 讓學(xué)生知道對(duì)現(xiàn)實(shí)問(wèn)題的自然語(yǔ)言的描述，特別是類似程序設(shè)計(jì)語(yǔ)言的自然語(yǔ)言描述。c) 讓學(xué)生理解分析問(wèn)題、設(shè)計(jì)算法、編寫程序、調(diào)試程序這一用計(jì)算機(jī)解決問(wèn)題的基本步驟，認(rèn)識(shí)其在算法與程序設(shè)計(jì)中的作用。2. 方法與過(guò)程a) 培養(yǎng)學(xué)生發(fā)現(xiàn)舊知識(shí)的規(guī)律、方法和步驟，并把它運(yùn)用到新知識(shí)中去的能力。b) 培養(yǎng)學(xué)生調(diào)試程序的能力。c) 培養(yǎng)學(xué)生合作、討論、觀摩、交流和自主學(xué)習(xí)的能力。3. 情感態(tài)度和價(jià)值觀通過(guò)“韓信點(diǎn)兵”這個(gè)富有生動(dòng)情節(jié)的實(shí)例和探究、講授、觀摩、交流等環(huán)節(jié)，讓學(xué)生體驗(yàn)用計(jì)算機(jī)解決問(wèn)題的基本過(guò)程。四、 教學(xué)重點(diǎn)難點(diǎn)本節(jié)的重點(diǎn)用計(jì)算解決問(wèn)題的過(guò)程中的分析問(wèn)題、設(shè)計(jì)算法、和上機(jī)調(diào)試程序等步驟。本節(jié)的難點(diǎn)是用計(jì)算機(jī)解決問(wèn)題的過(guò)程中的分析問(wèn)題、設(shè)計(jì)算法。五、 教學(xué)方法教法：?jiǎn)栴}解決教學(xué)法。學(xué)法：教師引導(dǎo)下的自主學(xué)習(xí)、合作探究學(xué)習(xí)。 六、 教學(xué)過(guò)程（一）引入 教師：“在科技發(fā)達(dá)的今天，我們到處都可以看到計(jì)算機(jī)的蹤影，感受到計(jì)算機(jī)給學(xué)習(xí)、生活帶來(lái)的方便。然而，在驚嘆計(jì)算機(jī)的神奇和享受的歡樂(lè)的時(shí)候，你是否了解計(jì)算解決問(wèn)題的基本過(guò)程？有沒有思考過(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)單的問(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)題和解題步驟，并給出算法的概念。分析問(wèn)題(找出已知和未知、列出已知和未知之間的關(guān)系)寫出解題步驟設(shè)所求的數(shù)為X，則X應(yīng)滿足：X整除3余1X整除5余2X整除7余4令X為1。如果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)然不止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余8令X為1。如果X整除3余1，X整除5余2，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ì)算法兩步驟。”在講授過(guò)程中展示人工解題中分析問(wèn)題和設(shè)計(jì)算法這兩個(gè)步驟。 教師：“用計(jì)算機(jī)解題，是不是輸入上面的算法？上面用自然語(yǔ)言描述的算法，計(jì)算機(jī)不懂，必須翻譯成計(jì)算機(jī)的語(yǔ)言，這就是程序設(shè)計(jì)語(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 If X Mod 7 = 4 Then If X Mod 13 = 6 Then If X Mod 17 = 8 Then Y = X End If 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è)）。要求同組內(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)23個(gè)小組的討論結(jié)果，并引導(dǎo)出大致如下的形式結(jié)果：求解問(wèn)題的方式相同點(diǎn)不同點(diǎn)人工求解問(wèn)題分析問(wèn)題、設(shè)