4.1編制計(jì)算機(jī)程序解決問題教案

1、【課 題】： 第四章 信息的加工與表達(dá)（下)4。1 用計(jì)算機(jī)程序解決問題【授課教師】：合肥十七中 查光亮【課程標(biāo)準(zhǔn)】：初步掌握用計(jì)算機(jī)進(jìn)行信息處理的幾種基本方法，認(rèn)識(shí)其工作過程與基本特征?！窘滩姆治觥浚河糜?jì)算機(jī)程序解決問題是當(dāng)今社會(huì)中信息處理的重要方法之一，學(xué)生要了解計(jì)算機(jī)程序的工作過程,初步掌握用計(jì)算機(jī)程序解決問題的基本過程，在用計(jì)算機(jī)程序解決問題時(shí),算法設(shè)計(jì)是一個(gè)很關(guān)鍵的環(huán)節(jié)。而算法的核心是一種思維方式,算法思維習(xí)慣有利于增強(qiáng)思維的條理性.本節(jié)是對(duì)用計(jì)算機(jī)程序解決問題的基本過程的入門介紹，是選修模塊算法與程序設(shè)計(jì)的概述和引子。因此，能否通過本節(jié)內(nèi)容的學(xué)習(xí)來激發(fā)學(xué)生對(duì)計(jì)算機(jī)程序設(shè)計(jì)的興趣，將

2、直接關(guān)系到選修模塊算法與程序設(shè)計(jì)的順利開設(shè)?！緦W(xué)情分析】:通過前面章節(jié)的學(xué)習(xí)，學(xué)生已具備一定的計(jì)算機(jī)使用經(jīng)驗(yàn)，如文字處理、媒體表達(dá)、數(shù)據(jù)表格處理、瀏覽器、聲音媒體播放軟件等。但對(duì)于程序設(shè)計(jì)普遍陌生，對(duì)自己編程來解決問題，既感覺新奇有趣，又有一定的技術(shù)難度.同時(shí)高一學(xué)生已具備一定的邏輯推理能力和相關(guān)的數(shù)學(xué)知識(shí)，對(duì)用計(jì)算機(jī)程序解決問題的初步了解不會(huì)覺得十分困難.雖然學(xué)生不可能用一兩節(jié)課的時(shí)間就對(duì)編程掌握很多,但讓他們?cè)隗w驗(yàn)中理解信息的編程加工，并通過簡單的改進(jìn)實(shí)現(xiàn)小小的目標(biāo),有成功的體驗(yàn)是完全能夠達(dá)到的?！窘虒W(xué)目標(biāo)】：1. 知識(shí)與技能目標(biāo) 認(rèn)識(shí)計(jì)算機(jī)和程序，了解計(jì)算機(jī)的構(gòu)成，知道程序的重要性。 通

3、過體驗(yàn)幾個(gè)簡單的計(jì)算機(jī)程序?qū)嵗?，引發(fā)學(xué)生對(duì)計(jì)算機(jī)程序的強(qiáng)烈興趣。 通過用VB編寫、調(diào)試簡單程序，并檢測(cè)運(yùn)行結(jié)果，體驗(yàn)程序編寫的樂趣。2. 過程與方法目標(biāo) 知道程序是解決現(xiàn)實(shí)世界某類相關(guān)問題的有效方法之一，逐步形成程序設(shè)計(jì)的意識(shí)和能力. 培養(yǎng)學(xué)生用程序設(shè)計(jì)思想慎密思考問題的意識(shí)和能力3. 情感態(tài)度與價(jià)值觀目標(biāo) 揭開程序設(shè)計(jì)的神秘感和畏難心理,培養(yǎng)學(xué)生進(jìn)一步學(xué)習(xí)程序設(shè)計(jì)的興趣 感悟計(jì)算機(jī)程序設(shè)計(jì)的思想,增加學(xué)生的學(xué)習(xí)成就感和形成嚴(yán)謹(jǐn)客觀的解決問題作風(fēng)?！窘虒W(xué)重點(diǎn)】:了解計(jì)算機(jī)的構(gòu)成;體驗(yàn)VB環(huán)境下運(yùn)行程序解決問題的過程；培養(yǎng)學(xué)生對(duì)計(jì)算機(jī)程序的興趣?！窘虒W(xué)難點(diǎn)】：培養(yǎng)學(xué)生對(duì)計(jì)算機(jī)程序設(shè)計(jì)的興趣.【教

4、學(xué)方法】:講解演示法、體驗(yàn)探究法、問題討論法、任務(wù)驅(qū)動(dòng)法.采用多媒體網(wǎng)絡(luò)計(jì)算機(jī)房上課，教師機(jī)具有視頻廣播功能和文件發(fā)送功能，教學(xué)課件及相關(guān)的輔助學(xué)習(xí)資源放到教學(xué)服務(wù)器上,供學(xué)生訪問?！窘虒W(xué)過程】 新課導(dǎo)入:在第三章我們學(xué)習(xí)了用word對(duì)日常文本信息的加工處理、用excel對(duì)表格信息的加工處理等。這些我們都是利用了已有的一些程序?qū)μ囟ǖ膯栴}進(jìn)行解決，但在我們身邊會(huì)有很多的問題并沒有對(duì)應(yīng)的或者說合適的軟件對(duì)其進(jìn)行處理,這就要求我們自己設(shè)計(jì)軟件-編制計(jì)算機(jī)程序解決問題。我們要利用計(jì)算機(jī)進(jìn)行編程，首先我們對(duì)計(jì)算機(jī)的結(jié)構(gòu)，以及計(jì)算的工作原理有一定的了解。下面我就來一起看幾個(gè)問題：1、 一個(gè)完整的計(jì)算機(jī)系

5、統(tǒng)應(yīng)該有幾部分構(gòu)成？2、 計(jì)算機(jī)各部件之間是如何配合工作的？3、 信息在計(jì)算機(jī)內(nèi)部是如何表示的?一、 認(rèn)識(shí)計(jì)算機(jī)與程序1、一個(gè)完整的計(jì)算機(jī)系統(tǒng)的構(gòu)成:計(jì)算機(jī)系統(tǒng)硬件系統(tǒng)軟件系統(tǒng)系統(tǒng)軟件應(yīng)用軟件（輸入設(shè)備、存儲(chǔ)器、處理器、輸出設(shè)備）（主要由操作系統(tǒng)，系統(tǒng)工具軟件組成）如 Windows Dos Unix Linux （專為某一應(yīng)用目的而編制的軟件 如word、excel等）輸入設(shè)備：如鍵盤、鼠標(biāo)、手寫板、話筒、掃描儀等。輸出設(shè)備:如顯示器、音箱、打印機(jī)等.中央處理器:即CPU,包括運(yùn)算器和控制器，是計(jì)算機(jī)的核心部件，控制各部件相互配合工作。存儲(chǔ)器：包括內(nèi)存和外存.內(nèi)存速度快，只用于存放計(jì)算機(jī)正在

6、處理的程序和數(shù)據(jù)，一旦斷電存儲(chǔ)的信息有可能丟失。外存速度慢，但存入的信息不會(huì)因斷電而丟失，可長時(shí)間保存。如硬盤、軟盤、U盤、光盤等2、計(jì)算機(jī)各部件配合工作的流程: 中央處理器 輸入設(shè)備 內(nèi)存 輸出設(shè)備 外存 3、信息在計(jì)算機(jī)內(nèi)部是如何表示的？注：計(jì)算機(jī)中的所有信息都是以二進(jìn)制數(shù)字編碼表示的，因此信息在計(jì)算機(jī)中都被看作是數(shù)據(jù)。 ASCII碼對(duì)應(yīng)表 (二進(jìn)）    (十進(jìn)）            縮寫/字符0100 0001    

7、0; 65                      A 0100 0010     66                      B 0100 0011&#

8、160;    67                      C 0100 0100     68                    

9、  D 0100 0101     69                      E 0100 0110     70                

10、0;     F4、如何把一個(gè)十進(jìn)制數(shù)（23）10轉(zhuǎn)換成二進(jìn)制數(shù)？ 教師講解-除二取余-學(xué)生練習(xí)計(jì)算機(jī)中的所有信息都是以二進(jìn)制數(shù)字編碼表示的，那我對(duì)計(jì)算機(jī)進(jìn)行編程是不是必須直接用0、1和計(jì)算機(jī)進(jìn)行交流呢？通過問題引入:程序設(shè)計(jì)語言5、常見的計(jì)算機(jī)的程序設(shè)計(jì)語言有哪些?¢ 機(jī)器語言、匯編語言-低級(jí)語言¢ BASIC、PASCAL、C、VB等-高級(jí)語言 注：用高級(jí)語言編寫的程序都需要經(jīng)過一系列的翻譯過程轉(zhuǎn)換為機(jī)器語言程序，才能讓計(jì)算機(jī)執(zhí)行。計(jì)算機(jī)高級(jí)語言程序計(jì)算機(jī)機(jī)器語言程序人計(jì)算機(jī)編寫執(zhí)行計(jì)算機(jī)語言系統(tǒng)翻譯程序二、體驗(yàn)程序的作用及其編制

11、環(huán)境 ² 演示操作幾個(gè)簡單的VB編寫的小程序體驗(yàn)程序的作用:加密程序、倒計(jì)時(shí)通過體驗(yàn)計(jì)算機(jī)程序?qū)嵗?引發(fā)學(xué)生對(duì)計(jì)算機(jī)程序的強(qiáng)烈興趣。² 認(rèn)識(shí)VB編程環(huán)境 ¢ 認(rèn)識(shí)VB界面工具箱啟動(dòng)程序結(jié)束程序工程管理器查看代碼按鈕窗體文件菜單欄工具欄窗體設(shè)計(jì)器¢ 嘗試在VB中建立、運(yùn)行簡單程序：窗口的鏈接步驟：（老師講解、操作示范、并解釋程序中各語句的含義)新建文件-建立應(yīng)用程序的界面-設(shè)置對(duì)象的屬性-編寫程序代碼-保存程序注：保存文件時(shí)，可保存為兩種方式,生成可編輯的vbp工程文件和frm窗體文件(可修改,但要注意工程和窗體都必須保存)，生成直接執(zhí)行的exe文件（不可

12、修改）。² 探究活動(dòng)引出下一節(jié)課的課題頭腦風(fēng)暴-韓信點(diǎn)兵漢高祖劉邦曾問大將韓信：“你看我能帶多少兵？”韓信斜了劉邦一眼說：“你頂多能帶十萬兵吧！”漢高祖心中有三分不悅,心想：你竟敢小看我！“那你呢？"韓信傲氣十足地說：“我呀，當(dāng)然是多多益善啰！”劉邦心中又添了三分不高興，勉強(qiáng)說：“將軍如此大才，我很佩服。現(xiàn)在,我有一個(gè)小小的問題向?qū)④娬?qǐng)教，憑將軍的大才，答起來一定不費(fèi)吹灰之力的."韓信滿不在乎地說：“可以可以?！眲罱器锏匾恍?傳令叫來一小隊(duì)士兵隔墻站隊(duì)，劉邦發(fā)令:“每三人站成一排。”隊(duì)站好后，小隊(duì)長進(jìn)來報(bào)告：“最后一排只有二人?！薄皠钣謧髁睿骸懊课迦苏境梢慌?。

13、”小隊(duì)長報(bào)告：“最后一排只有三人?！眲钤賯髁?“每七人站成一排。”小隊(duì)長報(bào)告:“最后一排只有二人.”劉邦轉(zhuǎn)臉問韓信:“敢問將軍，這隊(duì)士兵有多少人？” 劉邦出的這道題，可用現(xiàn)代數(shù)學(xué)來表述： “一個(gè)正整數(shù)，被3除時(shí)余2，被5除時(shí)余3，被7除時(shí)余2，如果這數(shù)不超過100，求這個(gè)數(shù). 請(qǐng)同學(xué)們想一想，如何讓計(jì)算機(jī)去處理這個(gè)問題？課堂總結(jié)¢ 計(jì)算機(jī)由硬件和軟件構(gòu)成,硬件是基礎(chǔ),軟件是靈魂。¢ 編寫程序的語言有許多種，VB是其中之一。¢ 今天我們認(rèn)識(shí)了VB的編寫環(huán)境，下節(jié)課再進(jìn)一步學(xué)習(xí)計(jì)算機(jī)如何編制程序解決問題?！窘虒W(xué)反饋】補(bǔ)充材料1、現(xiàn)代數(shù)學(xué)解法：設(shè)士兵共有S名。S除以3

14、，5，7所得的商分別為A，B，C，那么由題意，可得方程組：3A+2=S5B+3=S7C+2=S2、古代數(shù)學(xué)解法：在我國古代的數(shù)學(xué)著作孫子算經(jīng)中，對(duì)這個(gè)問題也做了非常詳細(xì)的研究，并總結(jié)了解題的方法：三人同行七十(70）稀，五樹梅花廿一（21）枝，七子團(tuán)圓正半月(15），余百零五(105）便得知意思是說，把除以3、5、7所得的余數(shù)，分別乘以70、21、15,加起來的和再減去105的倍數(shù)，所得的差小于105時(shí)就是我們所求的這個(gè)數(shù)了。如本題：2×70+3×21+2×15=233233-1052=23這個(gè)就是著名的“中國剩余定理”，同學(xué)們，你們知道這種解法的原理嗎？“中國剩

15、余定理”詳解在百度文庫中有很多資料,要求每個(gè)同學(xué)課后閱讀并理解。3、循環(huán)測(cè)試法就是從數(shù)字9開始，去測(cè)試能否同時(shí)滿足三個(gè)條件:除以3，余數(shù)為2；除以5，余數(shù)為3；除以7，余數(shù)也為2,如果不能,則把當(dāng)前測(cè)試的數(shù)加1后，再測(cè)試，一直找到答案。此方法雖然冗余繁雜,如果人工計(jì)算，要花費(fèi)比較長的時(shí)間，但也可以找到答案.其實(shí)這種有點(diǎn)“愚笨”的方法，我們完全可以借助計(jì)算機(jī)來幫我們完成測(cè)試計(jì)算過程。我們知道計(jì)算機(jī)最大的優(yōu)勢(shì)就是計(jì)算速度非常快，利用這種方法，計(jì)算機(jī)很快就可以幫我們找到答案。4、計(jì)算機(jī)程序算法 S9 判斷：S除以3余2、S除以5余3、S除以7余2是否同時(shí)成立,如果同時(shí)成立那么S就是解，輸出解S的值,程序結(jié)束；否則,轉(zhuǎn) S加1，轉(zhuǎn)重復(fù)這個(gè)判斷過程.像這種算法我們一般稱作“窮舉法”。【編寫程序】根據(jù)這個(gè)算法,我們可以利用V