計算機解決問題的過程-說課稿課件

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

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

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

4、過程（一）新課引入（續(xù)）。 屏幕展示“韓信點兵”問題一，用現(xiàn)代語言這樣表述：“求被3除時余2，被5除時余3，被7除時余2的最小自然數(shù)?！?教師：韓信點兵，多多益善。如果這個數(shù)超過100000，又是多少呢？今天我們就來學(xué)習(xí)用計算機解決該問題的基本過程。先思考問題一。五、教學(xué)過程（二）探究活動（續(xù)）。 2、教師選取2-3個小組展示、交流，鼓勵不同的寫法并指出表達(dá)上的問題。并從中引導(dǎo)出類似如下的分析問題和解題步驟，適時提出算法的概念以及窮舉思想。（寫清楚解題步驟算法是難點）分析問題解題步驟 設(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（為算下一個作準(zhǔn)備）；4、如果算出，則結(jié)束；否則跳轉(zhuǎn)到第2步；5、寫出答案。五、教學(xué)過程（二）探究活動（續(xù)）。 3、教師：“剛才有些同學(xué)把題目解出來了，答案是23，韓信作為大將軍，統(tǒng)率士兵當(dāng)然不止23人，下面我們來解決一個計算結(jié)果較大的問題。” 屏幕展示“韓信點兵”問題二：求被3除時余2、被5除時余3、被7除時余2且超過100000的最小整數(shù)。五、教學(xué)過程（三）體驗活動。用計算機解決問題的過程。 1、引入。 教師：“上面的結(jié)果超過10萬，人工計算要很長時間，在科技發(fā)達(dá)的今天，你想到什么？” 學(xué)生：用計算機解題。 教師：“用計算機解決問題

6、，同樣要我們經(jīng)過分析問題、設(shè)計算法兩步驟。前面用自然語言描述的算法，計算機不懂，必須翻譯成計算機的語言，也就是用程序設(shè)計語言，例如我們要學(xué)習(xí)的VB?！蔽濉⒔虒W(xué)過程（三）體驗活動（續(xù)）。 2、使用VB環(huán)境（可參考教材，也可發(fā)揮同伴互助作用），輸入教師提供的程序代碼并運行程序，教師針對學(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、點兵士兵數(shù):; Y五、教學(xué)過程（四）探討交流。提高認(rèn)識。求解問題的方式相同點不同點人工求解問題用計算機求解問題 在Moodle平臺上提交討論記錄。教師選取2-3個小組展示、交流，并引導(dǎo)出大致如下的形式結(jié)果：求解問題的方式相同點不同點人工求解問題分析問題、設(shè)計算法、得出結(jié)果、驗證結(jié)果等。對題目進行解答，運算速度慢。用計算機求解問題編寫程序、調(diào)試程序，運算速度快等。關(guān)于求解問題的方式討論記錄：五、教學(xué)過程（五）課堂小節(jié)。總結(jié)、提升認(rèn)識。 教師問：用計算機解決問題的基本過程包括哪些？學(xué)生回答，教師總結(jié)、板書如下并適當(dāng)解釋。具體問題分析問題設(shè)計算法編寫程序調(diào)試程序得到答案五、教學(xué)過程（六）布置作業(yè)。鞏

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

9、地說：“我呀，當(dāng)然是多多益善啰！”劉邦心中又添了三分不高興，勉強說：“將軍如此大才，我很佩服?，F(xiàn)在，我有一個小小的問題向?qū)④娬埥?，憑將軍的大才，答起來一定不費吹灰之力的?！表n信滿不在乎地說：“可以可以?！眲罱器锏匾恍?，傳令叫來一小隊士兵隔墻站隊，劉邦發(fā)令：“每三人站成一排。”隊站好后，小隊長進來報告：“最后一排只有二人?！薄皠钣謧髁睿骸懊课迦苏境梢慌拧！毙￡犻L報告：“最后一排只有三人?！眲钤賯髁睿骸懊科呷苏境梢慌拧！毙￡犻L報告：“最后一排只有二人?！眲钷D(zhuǎn)臉問韓信：“敢問將軍，這隊士兵有多少人？”韓信脫口而出：“二十三人?！眲畲篌@，心中的不快已增至十分，心想：“此人本事太大，我得想法找個岔子把他殺掉，免生后患?！币幻鎰t佯裝笑臉夸了幾句，并問：“你是怎樣算的？”韓信說：“臣