1、計(jì)算機(jī)解決問題的過程昌平一中 蔡結(jié)根廣東版教材高中信息技術(shù)（選修1）算法與程序設(shè)計(jì)第一章 解開計(jì)算機(jī)解決問題的神秘面紗 第一節(jié) 說課內(nèi)容教學(xué)背景12教學(xué)目標(biāo)3重點(diǎn)難點(diǎn)4教法學(xué)法5教學(xué)過程課程內(nèi)容標(biāo)準(zhǔn) 結(jié)合實(shí)例，經(jīng)歷分析問題、確定算法、編程求解等用計(jì)算機(jī)解決問題的基本過程。一、教學(xué)背景（一）本課時(shí)教學(xué)內(nèi)容的功能和地位 廣東版信息技術(shù)選修1算法與程序設(shè)計(jì) 第一章 揭開計(jì)算機(jī)解決問題的神秘面紗 1.1 計(jì)算機(jī)解決問題的過程 1.2 算法和算法的描述 1.3 程序與程序設(shè)計(jì)語言本書開篇，承接必修模塊信息技術(shù)基礎(chǔ)第四章4.1“編制計(jì)算機(jī)程序解決問題”內(nèi)容。對(duì)以后章節(jié)的學(xué)習(xí)起到啟蒙和引導(dǎo)的作用。一、教學(xué)背

2、景（二）學(xué)生情況分析 已學(xué)信息技術(shù)基礎(chǔ)（必修）。 部分接觸過有關(guān)內(nèi)容（必修4.1）。 在啟動(dòng)VB、輸入程序代碼、運(yùn)行程序等操作上不會(huì)有太大難度，對(duì)有關(guān)概念有所了解。 還未接觸數(shù)學(xué)學(xué)科中算法的初步知識(shí)（高二）。 學(xué)習(xí)能力參差不齊，數(shù)學(xué)思維能力有明顯差別。二、教學(xué)目標(biāo) 通過“韓信點(diǎn)兵”實(shí)例，體驗(yàn)計(jì)算機(jī)解決問題的過程，培養(yǎng)主動(dòng)探究的意識(shí)和學(xué)習(xí)程序設(shè)計(jì)的欲望。 理解分析問題、設(shè)計(jì)算法、編寫程序、調(diào)試程序這一用計(jì)算機(jī)解決問題的基本步驟。 通過問題解決，在自主學(xué)習(xí)、合作探究中經(jīng)歷用計(jì)算機(jī)解決問題的過程。知識(shí)與技能情感態(tài)度與價(jià)值觀過程與方法三、重點(diǎn)難點(diǎn)教學(xué)重點(diǎn) 能從問題出發(fā)，親歷分析問題、設(shè)計(jì)算法、編程求解

3、等用計(jì)算機(jī)解決問題的基本過程，體會(huì)每一個(gè)步驟的含義和操作。教學(xué)難點(diǎn) 用計(jì)算機(jī)解決問題的過程中的分析問題、設(shè)計(jì)算法以及如何使用比較準(zhǔn)確的語言來描述算法（如窮舉法）。五、教學(xué)過程探究活動(dòng)環(huán)節(jié)2探討交流環(huán)節(jié)4新課引入環(huán)節(jié)1布置作業(yè)環(huán)節(jié)6課堂小結(jié)環(huán)節(jié)5教學(xué)環(huán)節(jié)體驗(yàn)活動(dòng)環(huán)節(jié)3五、教學(xué)過程（一）新課引入。創(chuàng)設(shè)情境，激發(fā)興趣。 “韓信點(diǎn)兵”問題。 教師：韓信是我國西漢初著名的軍事家，劉邦得天下，軍事上全依靠他。韓信點(diǎn)兵，多多益善，不僅如此，還能經(jīng)常以少勝多，以弱勝強(qiáng)。在與楚軍決戰(zhàn)時(shí)韓信指揮諸侯聯(lián)軍，在垓下十面埋伏，擊敗楚軍，楚霸王項(xiàng)羽因此自殺。 學(xué)生：閱讀“韓信點(diǎn)兵”材料。（Moodle平臺(tái)上提供）五、教學(xué)

4、過程（一）新課引入（續(xù)）。 屏幕展示“韓信點(diǎn)兵”問題一，用現(xiàn)代語言這樣表述：“求被3除時(shí)余2，被5除時(shí)余3，被7除時(shí)余2的最小自然數(shù)。” 教師：韓信點(diǎn)兵，多多益善。如果這個(gè)數(shù)超過100000，又是多少呢？今天我們就來學(xué)習(xí)用計(jì)算機(jī)解決該問題的基本過程。先思考問題一。五、教學(xué)過程（二）探究活動(dòng)（續(xù)）。 2、教師選取2-3個(gè)小組展示、交流，鼓勵(lì)不同的寫法并指出表達(dá)上的問題。并從中引導(dǎo)出類似如下的分析問題和解題步驟，適時(shí)提出算法的概念以及窮舉思想。（寫清楚解題步驟算法是難點(diǎn)）分析問題解題步驟 設(shè)所求的數(shù)為X，則X應(yīng)滿足： X整除3余2； X整除5余3； X整除7余2；1、令X為1；2、如果X整除3余2

5、，X整除5余3，X整除7余2，則X就是答案；3、令X增加1（為算下一個(gè)作準(zhǔn)備）；4、如果算出，則結(jié)束；否則跳轉(zhuǎn)到第2步；5、寫出答案。五、教學(xué)過程（二）探究活動(dòng)（續(xù)）。 3、教師：“剛才有些同學(xué)把題目解出來了，答案是23，韓信作為大將軍，統(tǒng)率士兵當(dāng)然不止23人，下面我們來解決一個(gè)計(jì)算結(jié)果較大的問題。” 屏幕展示“韓信點(diǎn)兵”問題二：求被3除時(shí)余2、被5除時(shí)余3、被7除時(shí)余2且超過100000的最小整數(shù)。五、教學(xué)過程（三）體驗(yàn)活動(dòng)。用計(jì)算機(jī)解決問題的過程。 1、引入。 教師：“上面的結(jié)果超過10萬，人工計(jì)算要很長(zhǎng)時(shí)間，在科技發(fā)達(dá)的今天，你想到什么？” 學(xué)生：用計(jì)算機(jī)解題。 教師：“用計(jì)算機(jī)解決問題

6、，同樣要我們經(jīng)過分析問題、設(shè)計(jì)算法兩步驟。前面用自然語言描述的算法，計(jì)算機(jī)不懂，必須翻譯成計(jì)算機(jī)的語言，也就是用程序設(shè)計(jì)語言，例如我們要學(xué)習(xí)的VB。”五、教學(xué)過程（三）體驗(yàn)活動(dòng)（續(xù)）。 2、使用VB環(huán)境（可參考教材，也可發(fā)揮同伴互助作用），輸入教師提供的程序代碼并運(yùn)行程序，教師針對(duì)學(xué)生的疑問適當(dāng)解釋。程序代碼：Dim X As Long, Y As LongX = 100000Do If (X Mod 3 = 2) And (X Mod 5 = 3) And (X Mod 7 = 2) Then Y = X End If X = X + 1Loop Until Y 100000Print 韓信

7、點(diǎn)兵士兵數(shù):; Y五、教學(xué)過程（四）探討交流。提高認(rèn)識(shí)。求解問題的方式相同點(diǎn)不同點(diǎn)人工求解問題用計(jì)算機(jī)求解問題 在Moodle平臺(tái)上提交討論記錄。教師選取2-3個(gè)小組展示、交流，并引導(dǎo)出大致如下的形式結(jié)果：求解問題的方式相同點(diǎn)不同點(diǎn)人工求解問題分析問題、設(shè)計(jì)算法、得出結(jié)果、驗(yàn)證結(jié)果等。對(duì)題目進(jìn)行解答，運(yùn)算速度慢。用計(jì)算機(jī)求解問題編寫程序、調(diào)試程序，運(yùn)算速度快等。關(guān)于求解問題的方式討論記錄：五、教學(xué)過程（五）課堂小節(jié)。總結(jié)、提升認(rèn)識(shí)。 教師問：用計(jì)算機(jī)解決問題的基本過程包括哪些？學(xué)生回答，教師總結(jié)、板書如下并適當(dāng)解釋。具體問題分析問題設(shè)計(jì)算法編寫程序調(diào)試程序得到答案五、教學(xué)過程（六）布置作業(yè)。鞏

8、固、消化所學(xué)知識(shí)。 1、課堂作業(yè)：從教材“實(shí)踐”和“練習(xí)”部分選一題，設(shè)計(jì)算法。未完成的同學(xué)下次課提交。 2、課后作業(yè)：閱讀本節(jié)教材提供的“生產(chǎn)方案選擇問題”。 特色說明 1、采用易于理解的“韓信點(diǎn)兵”問題引入，取代教材使用的生產(chǎn)方案選擇問題，有利于培養(yǎng)學(xué)生的學(xué)習(xí)興趣。 2、充分體現(xiàn)學(xué)生主體地位，有利于培養(yǎng)學(xué)生自主學(xué)習(xí)、合作探究意識(shí)。 3、使用Moodle網(wǎng)絡(luò)教學(xué)平臺(tái)開展相關(guān)活動(dòng)，提高課堂效率的同時(shí)也方便了教師對(duì)學(xué)生的評(píng)價(jià)與反饋。韓信點(diǎn)兵 漢高祖劉邦曾問大將韓信：“你看我能帶多少兵？”韓信斜了劉邦一眼說：“你頂多能帶十萬兵吧！”漢高祖心中有三分不悅，心想：你竟敢小看我！“那你呢？”韓信傲氣十足

9、地說：“我呀，當(dāng)然是多多益善啰！”劉邦心中又添了三分不高興，勉強(qiáng)說：“將軍如此大才，我很佩服。現(xiàn)在，我有一個(gè)小小的問題向?qū)④娬?qǐng)教，憑將軍的大才，答起來一定不費(fèi)吹灰之力的。”韓信滿不在乎地說：“可以可以。”劉邦狡黠地一笑，傳令叫來一小隊(duì)士兵隔墻站隊(duì)，劉邦發(fā)令：“每三人站成一排。”隊(duì)站好后，小隊(duì)長(zhǎng)進(jìn)來報(bào)告：“最后一排只有二人。”“劉邦又傳令：“每五人站成一排。”小隊(duì)長(zhǎng)報(bào)告：“最后一排只有三人。”劉邦再傳令：“每七人站成一排。”小隊(duì)長(zhǎng)報(bào)告：“最后一排只有二人。”劉邦轉(zhuǎn)臉問韓信：“敢問將軍，這隊(duì)士兵有多少人？”韓信脫口而出：“二十三人。”劉邦大驚，心中的不快已增至十分，心想：“此人本事太大，我得想法找個(gè)岔子把他殺掉，免生后患。”一面則佯裝笑臉夸了幾句，并問：“你是怎樣算的？”韓信說：“臣