《1_1計算機解決問題的過程》由會員分享,可在線閱讀,更多相關《1_1計算機解決問題的過程(11頁珍藏版)》請在裝配圖網(wǎng)上搜索。
1、解決問題的一般方法 目的要求: 1、 知道人類是如何分析問題、解決問題的。 2、 了解計算機求解問題的過程。 3、 知道人類解決問題和計算機解決問題的異同。 重點: 計算機解決問題的過程 難點: 分析問題、設計算法是本節(jié)教學中的難點 一、選擇問題開始(人是如何解決問題的) 韓信點兵時,必須先知道部隊的大約人數(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、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ù)是幾,這樣韓信就知道一共到了多少人。他的這種巧妙算法,人們稱為“鬼谷算”、 “隔墻算”、“秦王暗點兵”等。 求解思路: 觀察問題 分析問
3、題 腦中收集信息 根據(jù)已有的知識、經(jīng)驗判斷、推理 采用方法和步驟解決 一個人解決問題,不僅要明確問題,提出假設,驗證假設,而且要對解決問題的意義有正確的認識。這樣,才能端正態(tài)度,積極思考,達到解決問題的目的和要求。 人解決問題的思維過程 : 明確問題 提出假設 驗證假設: 直接的驗證方法是用行動來驗證。如:科學家做科學實驗來檢驗自己的設想是否正確;人們常到實際生活中去做調(diào)查,了解情況,檢驗自己的設想是否符合實際。 間接驗證方法是根據(jù)個人掌握的科學知識,如科學概念、原理,原則在頭腦中分析推斷自己所立的假設是否正確。 二、計算機解決問題的過程 1日常生活中利用電腦解決各種問題的例子 2計算機解決問
4、題流程 具體問題 分析問題 設計算法 編寫程序 調(diào)試程序 顯示結(jié)果 實例:下面我們先看一個典型的數(shù)學問題: 一元二次方程 aX2+bX+c=0,根據(jù)具體 a,b,c值,判斷方程是否有根,若有根求出根,并輸出結(jié)果。 1、分析問題:就是從具體的問題中,明確條件和需求,找出條件和需求之間的關系,并盡量用數(shù)學的語言加以描述。 在數(shù)學中: =b2-4ac 若 =0,有實根 (d表示 ) 若 =0 ,則 ,輸出 x的值,否則輸出無實根 結(jié)束 adbx23、編寫程序: 其任務就是用一種計算機程序設計語言來描述問題求解的算法。 VB程序 (文件名為 P49a.frm) 4、調(diào)試程序:檢查程序是否合理 A=1,
5、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題 四、思考題材: 有一行數(shù)字: 1, 1, 2, 3, 5, 8, 13, 21 ,試從中找出規(guī)律,第 9位數(shù)是什么?人是怎樣解決這個問題的?計算機是否能按人的思維去解決?它怎樣做? 五、如遇問題自由討論,或向老師提問。 寫一篇文件,我們可以選擇多種文字處理軟件,如wps、 word、寫字板、記事本等,但是它們有各自的優(yōu)劣之處; 學校財務處要制作一份工資表,工資表中許多數(shù)據(jù),我們可以用 Excel解決; 學生要設計一個報刊設計,可以使用 word; 網(wǎng)絡上的網(wǎng)頁是使用網(wǎng)頁制作工具完成的,記事本要輸入代碼, Frontpage和 Dreamweaver可以直接使用可視化工具。