計(jì)算機(jī)解決問題的過程 名師獲獎(jiǎng)

計(jì)算機(jī)解決問題的過程計(jì)算機(jī)是人腦的延伸，要研究計(jì)算機(jī)解決問題的過程，需要從人解決問題的過程談起。

新課引入----韓信點(diǎn)兵

韓信是我國西漢初著名的軍事家，劉邦得天下，軍事上全依靠他。韓信點(diǎn)兵，多多益善，不僅如此，還能經(jīng)常以少勝多，以弱勝強(qiáng)。在與楚軍決戰(zhàn)時(shí)韓信指揮諸侯聯(lián)軍，在垓下十面埋伏，擊敗楚軍，楚霸王項(xiàng)羽因此自殺。新課引入----韓信點(diǎn)兵

韓信說：“如果每3個(gè)人編為一隊(duì)，那最后剩下1個(gè)人；如果每5個(gè)人編為一隊(duì)，那最后剩下2個(gè)人；如果每7個(gè)人編為一隊(duì)，最后剩下4個(gè)人。請(qǐng)你自己算一下，我有多少士兵？”（假設(shè)士兵總數(shù)不超過100人）“韓信點(diǎn)兵”問題1：求整除3余1、整除5余2、整除7余4的最小自然數(shù)。合作探究：

以小組為單位，利用已學(xué)過的數(shù)學(xué)知識(shí)找出題目已知什么求什么、明確已知和未知之間的關(guān)系，寫出求解問題的解題步驟。并填寫“探究問題記錄表”。分析問題(找出已知和未知、列出已知和未知之間的關(guān)系)寫出解題步驟結(jié)果

分析問題和解題步驟

分析問題(找出已知和未知、列出已知和未知之間的關(guān)系)寫出解題步驟

設(shè)所求的數(shù)為X，則X應(yīng)滿足：X整除3余1X整除5余2X整除7余41、令X為12、如果X整除3余1，X整除5余2，X整除7余4，這就是題目要求的數(shù)，則記下這個(gè)X3、令X為X+1（為算下一個(gè)作準(zhǔn)備）4、如果算出，則結(jié)束；否則跳轉(zhuǎn)25、寫出答案窮舉法窮舉法就是通過把需要解決問題的所有可能情況逐一試驗(yàn)來找出符合條件的解的方法，是效率最低的一種算法，優(yōu)點(diǎn)是思路簡單，編程容易。如何用計(jì)算機(jī)解決問題

計(jì)算機(jī)只懂得根據(jù)人的命令來執(zhí)行相關(guān)的程序，而我們要編寫程序，首先要分析問題：

對(duì)問題進(jìn)行詳細(xì)地分析，通過分析，弄清楚已知條件下的初始狀態(tài)及要達(dá)到的目標(biāo)，找出求解問題的方法和過程，并抽取出一個(gè)數(shù)學(xué)模型，形成算法;然后要設(shè)計(jì)算法：

將這個(gè)數(shù)學(xué)模型連同它要處理的數(shù)據(jù)用計(jì)算機(jī)能識(shí)別的方式描述出來，使之成為計(jì)算機(jī)能處理的對(duì)象；最后，編寫程序：

用程序設(shè)計(jì)語言設(shè)計(jì)出具體的問題求解過程，形成計(jì)算機(jī)程序，這樣，計(jì)算機(jī)就會(huì)按照我們給定的指令一條一條地進(jìn)行處理了。如何用計(jì)算機(jī)解決問題開始分析問題設(shè)計(jì)算法編寫程序運(yùn)行程序驗(yàn)證結(jié)果問題解決如何用計(jì)算機(jī)解決問題無論使用現(xiàn)成的軟件解決問題，還是自己動(dòng)手編程解決問題，其實(shí)質(zhì)都是一樣的：現(xiàn)有的計(jì)算機(jī)軟件同樣也經(jīng)歷了這些過程，其差別在于，用程序設(shè)計(jì)解決問題需要我們親自動(dòng)手設(shè)計(jì)軟件，而使用現(xiàn)成的軟件，是別人已經(jīng)給我們?cè)O(shè)計(jì)好了的。計(jì)算機(jī)程序(Computer

Program)就是指示計(jì)算機(jī)如何去解決問題或完成任務(wù)的一組可執(zhí)行的指令。程序設(shè)計(jì)(ProgramDesign)就是尋求解決問題的方法，并將其實(shí)現(xiàn)步驟編寫成計(jì)算機(jī)可以執(zhí)行的程序的過程。程序設(shè)計(jì)語言(Program

Language)泛指一切用于書寫計(jì)算機(jī)程序的語言。注意：程序設(shè)計(jì)語言和計(jì)算機(jī)語言(ComputerLanguage)是兩個(gè)不同的概念，程序設(shè)計(jì)語言是一種重要的計(jì)算機(jī)語言。用計(jì)算機(jī)解決問題上機(jī)任務(wù)一：每位同學(xué)都啟動(dòng)VisualBasic程序設(shè)計(jì)環(huán)境，輸入程序代碼，并調(diào)試運(yùn)行。士兵數(shù)：67拓展“韓信點(diǎn)兵”問題2：求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然數(shù)。上機(jī)任務(wù)二：分析上述問題并寫出算法，修改程序，調(diào)試運(yùn)行，檢測結(jié)果。士兵數(shù)：18232交流

以小組為單位，探討人工求解問題和用計(jì)算機(jī)求解問題的異同，并把討論結(jié)果記錄在“關(guān)于求解問題的方式討論記錄表”中。如下：求解問題的方式相同點(diǎn)不同點(diǎn)人工求解問題

用計(jì)算機(jī)求解問題

人工解題與計(jì)算機(jī)解題人工解題過程：理解和分析所面臨的問題；尋找解題的途徑和方法；用筆、紙、計(jì)數(shù)器等工具進(jìn)行計(jì)算；驗(yàn)證計(jì)算結(jié)果。計(jì)算機(jī)解題過程：理解和分析所要求的問題；尋找解題的途徑和方法；生成解題算法；選用一種算法語言根據(jù)算法編寫程序；通過編輯、編譯、連接產(chǎn)生計(jì)算機(jī)能夠識(shí)別的指令序列；在計(jì)算機(jī)上執(zhí)行該指令序列;檢測結(jié)果。人工解題與計(jì)算機(jī)解題的異同點(diǎn)求解問題的方式相同點(diǎn)不同點(diǎn)人工求解問題

分析問題、找出解決問題方法、得出結(jié)果、驗(yàn)算結(jié)果等

對(duì)題目進(jìn)行解答、運(yùn)算