《編制計算機程序解決問題》教學(xué)課件2

4.1編制計算機程序解決問題走進編程交流討論？什么是計算機程序？生活中有哪些包含了計算機程序？

生活中包含計算機程序的例子非常多，比如學(xué)校的作息鐘就是用程序控制的，LED顯示屏的控制軟件，等等。輸入設(shè)備：

鍵盤、鼠標(biāo)、掃描儀、攝像頭、光筆等。

輸出設(shè)備：顯示器、打印機等。

存儲設(shè)備：有內(nèi)存儲器和外存儲器軟盤、硬盤、光盤、U盤、移動硬盤等是外存儲器；內(nèi)存儲器又分為RAM和ROM，RAM為隨機存儲器，ROM是只讀存儲器；內(nèi)存條是RAM，ROM指的是主板上的存儲BIOS的芯片。計算機的各種設(shè)備理解計算機程序計算機是如何實現(xiàn)信息的自動處理呢？首先,將我們要完成的任務(wù)通過一系列的指令去描述,這一指令組稱為程序。然后,將完成任務(wù)所需的數(shù)據(jù)和程序輸入到計算機,再由計算機根據(jù)程序中的指令自動對數(shù)據(jù)進行處理,得出結(jié)果。

程序：可以看作是讓計算機實現(xiàn)某一功能的一系列計算機能夠識別的語句。數(shù)據(jù)程序輸入設(shè)備輸出設(shè)備存儲器內(nèi)存外存計算機各部件配合工作結(jié)果中央處理器計算機進行信息處理的過程如下：

簡單地說就是：輸入處理輸出

程序設(shè)計語言：是人們與計算機打交道的橋梁，通過它告訴計算機執(zhí)行一系列操作，實現(xiàn)某種功能。什么是程序設(shè)計語言人與人的交流通過人的自然語言人與計算機交流通過人設(shè)計的計算機語言第一代：機器語言。完全由二進制的“0”，“1”組成的一些數(shù)字信息，只有計算機專業(yè)人員才能掌握它的編寫規(guī)則，但計算機可以非常方便的讀懂；第二代：匯編語言。這種語言增加了一些容易記憶的英文縮寫來表示命令，它編制出來的程序計算機無法直接讀懂，必須翻譯成計算機語言。雖然比機器語言容易掌握，仍需要大量的計算機知識；第三代：高級語言。高級語言是使用一些簡單的英文單詞(或縮寫符號)、號子和數(shù)學(xué)式子來描述命令。這些語言的編程規(guī)則比較接近人的自然思考規(guī)則，所以比較容易被一般人掌握，也需要翻譯為機器語言。常用的高級語言如：BASIC，C，F(xiàn)ORTRAN，LISP，PROLOG，PASCAL，VB，VC，COBOLetc.關(guān)于計算機語言分析問題設(shè)計算法編寫程序調(diào)試程序檢測結(jié)果編制計算機解決問題的過程剖析案例----韓信點兵

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

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

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

分析問題和設(shè)計算法

分析問題(找出已知和未知、列出已知和未知之間的關(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ù)，則記下這個X3、令X為X+1（為算下一個作準(zhǔn)備）4、如果算出，則結(jié)束；否則跳轉(zhuǎn)25、寫出答案算法：解決問題的方法與步驟。每一步都必須是確定的、能行的、不能有二義性。算法是程序設(shè)計的核心。窮舉法窮舉法就是通過把需要解決問題的所有可能情況逐一試驗來找出符合條件的解的方法，是效率最低的一種算法，優(yōu)點是思路簡單，編程容易。VB是一種可視化程序設(shè)計

可視化——主要是讓程序設(shè)計人員利用軟件本身所提供的各種控件，像搭積木式地構(gòu)造應(yīng)用程序的各種界面，然后再編寫少量的代碼就可構(gòu)建應(yīng)用程序。VB6.0應(yīng)用程序集成開發(fā)環(huán)境(1)控件工具箱窗體編輯窗口工程資源管理器屬性窗口窗體布局窗口菜單欄工具欄啟動、中斷、結(jié)束程序建立一個VB應(yīng)用程序一般分為四個步驟：

☆建立應(yīng)用程序界面 ☆設(shè)置對象的屬性 ☆編寫應(yīng)用程序的代碼 ☆保存和運行程序設(shè)計一個簡單的VB應(yīng)用程序操作步驟如下：1.啟動MicrosoftVisualBasic6.0中文版。2.在“新建工程”窗口中選擇“標(biāo)準(zhǔn)EXE”選項，單擊“打開”按鈕。3.進入VB6.0開發(fā)環(huán)境。4.單擊工具欄上的“保存”按鈕，彈出“文件另存為”對話框，文件按默認值Form1.frm保存。5.在彈出的“工程另存為”對話框中，工程按默認值工程1.vbp保存。6.創(chuàng)建工程后，VB會在工程中創(chuàng)建一個默認的窗體。例：程序的制作VB程序的運行方法:

使用“啟動”按鈕直接運行程序.該方法只能看到程序的執(zhí)行結(jié)果,不能生成可執(zhí)行文件。

將應(yīng)用程序源代碼編譯生成可執(zhí)行文件。步驟為：文件生成…EXE輸入文件名確定編寫程序和調(diào)試運行上機任務(wù)一：每位同學(xué)都啟動VisualBasic程序設(shè)計環(huán)境，輸入程序代碼，并調(diào)試運行。士兵數(shù)：67用VB編寫設(shè)計兩數(shù)相加PrivateSubCommand1_Click()Text3.Text=Str$(Val(Text1.Text)+Val(Text2.Text))EndSub兩數(shù)相加的代碼：拓展“韓信點兵”問題2：求整除3余1、整除5余2、整除7余4、整除13余6、整除17余8的最小自然數(shù)。上機任務(wù)二：分析上述問題并寫出算法，修改程序，調(diào)試運行，檢測結(jié)果。士兵數(shù)：18232交流

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

用計算機求解問題

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