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