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

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