1_1計算機解決問題的過程

解決問題的一般方法 目的要求： 1、 知道人類是如何分析問題、解決問題的。 2、 了解計算機求解問題的過程。 3、 知道人類解決問題和計算機解決問題的異同。 重點： 計算機解決問題的過程 難點： 分析問題、設(shè)計算法是本節(jié)教學(xué)中的難點 一、選擇問題開始（人是如何解決問題的） 韓信點兵時，必須先知道部隊的大約人數(shù)，原因是： 被 5、 7整除，而被 3除余 1的最小正整數(shù)是 70； 被 3、 7整除，而被 5除余 1的最小正整數(shù)是 21； 被 3、 5整除，而被 7除余 1的最小正整數(shù)是 15。 所以，這三個數(shù)的和是 15 2 21 3 70 2，必然具有被 3除余 2，被 5除余 3，被 7除余 2的性質(zhì)。但所得結(jié)果 233（ 30 63 140 233）不一定是滿足上述性質(zhì)的最小正整數(shù)，故從它中減去 3、 5、 7的最小公倍數(shù) 105的若干倍，直至差小于 105為止，即 233 105 105 23。所以 23就是被 3除余 2，被 5除余 3，被 7除余 2的最小正整數(shù)。 例 1：我國漢代有一位大將，名叫韓信。他每次集合部隊，都要求部下報三次數(shù)，第一次按 1 3報數(shù)，第二次按 1 5報數(shù)，第三次按 1 7報數(shù)，每次報數(shù)后都要求最后一個人報告他報的數(shù)是幾，這樣韓信就知道一共到了多少人。他的這種巧妙算法，人們稱為“鬼谷算”、 “隔墻算”、“秦王暗點兵”等。 求解思路： 觀察問題 分析問題 腦中收集信息 根據(jù)已有的知識、經(jīng)驗判斷、推理 采用方法和步驟解決 一個人解決問題，不僅要明確問題，提出假設(shè)，驗證假設(shè)，而且要對解決問題的意義有正確的認(rèn)識。這樣，才能端正態(tài)度，積極思考，達(dá)到解決問題的目的和要求。 人解決問題的思維過程 ： 明確問題 提出假設(shè) 驗證假設(shè)： 直接的驗證方法是用行動來驗證。如：科學(xué)家做科學(xué)實驗來檢驗自己的設(shè)想是否正確；人們常到實際生活中去做調(diào)查，了解情況，檢驗自己的設(shè)想是否符合實際。 間接驗證方法是根據(jù)個人掌握的科學(xué)知識，如科學(xué)概念、原理，原則在頭腦中分析推斷自己所立的假設(shè)是否正確。 二、計算機解決問題的過程 1日常生活中利用電腦解決各種問題的例子 2計算機解決問題流程 具體問題 分析問題 設(shè)計算法 編寫程序 調(diào)試程序 顯示結(jié)果 實例：下面我們先看一個典型的數(shù)學(xué)問題： 一元二次方程 aX2+bX+c=0,根據(jù)具體 a,b,c值，判斷方程是否有根，若有根求出根，并輸出結(jié)果。 1、分析問題：就是從具體的問題中，明確條件和需求，找出條件和需求之間的關(guān)系，并盡量用數(shù)學(xué)的語言加以描述。 在數(shù)學(xué)中： =b2-4ac 若 =0，有實根 (d表示 ) 若 =0 ,則 ,輸出 x的值，否則輸出無實根 結(jié)束 adbx23、編寫程序： 其任務(wù)就是用一種計算機程序設(shè)計語言來描述問題求解的算法。 VB程序 (文件名為 P49a.frm) 4、調(diào)試程序：檢查程序是否合理 A=1,b=2,c=1 （教料 P3 7實例自己閱讀） A=3, b=4,c=5 A=2, b=4,c=1 三、作業(yè)題： 1、教材 P8實踐中 1、 2題 2、教材 P8練習(xí)中 1、 2題 四、思考題材： 有一行數(shù)字： 1， 1， 2， 3， 5， 8， 13， 21 ，試從中找出規(guī)律，第 9位數(shù)是什么？人是怎樣解決這個問題的？計算機是否能按人的思維去解決？它怎樣做？ 五、如遇問題自由討論，或向老師提問。 寫一篇文件，我們可以選擇多種文字處理軟件，如wps、 word、寫字板、記事本等，但是它們有各自的優(yōu)劣之處； 學(xué)校財務(wù)處要制作一份工資表，工資表中許多數(shù)據(jù)，我們可以用 Excel解決； 學(xué)生要設(shè)計一個