解決問(wèn)題的一般方法.ppt

解決問(wèn)題的一般方法,信息技術(shù)選修1算法與程序設(shè)計(jì),通過(guò)本節(jié)的學(xué)習(xí)，你可以：,知道人是如何分析問(wèn)題、解決問(wèn)題的 了解計(jì)算機(jī)求解問(wèn)題的過(guò)程 知道人解決問(wèn)題和計(jì)算機(jī)解決問(wèn)題的異同,計(jì)算機(jī)是人腦的延伸，要研究計(jì)算機(jī)解決問(wèn)題的過(guò)程，需要從人解決問(wèn)題的過(guò)程談起。,兩個(gè)大人和兩個(gè)小孩一起渡河，渡口只有一條小船，一次只能渡過(guò)一個(gè)大人或兩個(gè)小孩，他們四人都會(huì)劃船，但都不會(huì)游泳。 想一想，他們?cè)鯓佣蛇^(guò)河去？請(qǐng)寫一寫你的渡河方案。,人是如何解決問(wèn)題的,渡河的方法與步驟：,第一步：兩個(gè)小孩同船渡過(guò)河去； 第二步：一個(gè)小孩劃船回來(lái)； 第三步：一個(gè)大人獨(dú)自劃船渡過(guò)河去； 第四步：對(duì)岸的小孩劃船回來(lái)； 第五步：兩個(gè)小孩再同船渡過(guò)河去； 第六步：一個(gè)小孩劃船回來(lái)； 第七步：余下的一個(gè)大人獨(dú)自劃船渡過(guò)河去； 第八步：對(duì)岸的小孩劃船回來(lái)； 第九步：兩個(gè)小孩再同船渡過(guò)河去。,總結(jié)：人解決問(wèn)題的思路 首先：觀察、分析問(wèn)題，收集必要的信息，然后根據(jù)已有的知識(shí)、經(jīng)驗(yàn)進(jìn)行判斷、推理、嘗試按一定的方法和步驟去解決問(wèn)題。 第二：解決同一個(gè)問(wèn)題會(huì)有多種求解的方法。不同的方法有優(yōu)劣之分。 第三：解決問(wèn)題有時(shí)還要靠人的“頓悟”、“靈感”。,什么是算法,算法是解決問(wèn)題的方法和步驟。,算法的擇優(yōu),處理同一個(gè)問(wèn)題可能有不同的算法，采用什么樣的算法更簡(jiǎn)單、方便呢？ 著名數(shù)學(xué)家華羅庚“燒水泡茶”的兩個(gè)算法。 算法一 第一步：燒水； 第二步：水燒開(kāi)后，洗刷茶具； 第三步：沏茶。 算法二 第一步：燒水； 第二步：燒水過(guò)程中，洗刷茶具； 第三步：水燒開(kāi)后沏茶。,計(jì)算機(jī)是如何解決問(wèn)題的,能不能讓計(jì)算機(jī)來(lái)幫助我們解決問(wèn)題呢？,肯定地回答：能,？,實(shí)踐1 農(nóng)夫的故事,一個(gè)農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過(guò)河，但只有一條船。乘船時(shí)，農(nóng)夫只能帶一樣?xùn)|西。當(dāng)農(nóng)夫在場(chǎng)的時(shí)候，這三樣?xùn)|西相安無(wú)事。一旦農(nóng)夫不在，狼會(huì)吃羊，羊會(huì)吃菜。請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法，使農(nóng)夫能安全地將這三樣?xùn)|西帶過(guò)河。,對(duì)于同一個(gè)問(wèn)題，解決方法是否只有一種？,過(guò)河步驟：,1、農(nóng)夫帶羊過(guò)河,2、農(nóng)夫回來(lái),3、把狼帶過(guò)河,4、把羊帶回來(lái),5、帶蔬菜過(guò)河,6、農(nóng)夫回來(lái),7、把羊帶過(guò)河,解一：,解二：,1、農(nóng)夫帶羊過(guò)河,2、農(nóng)夫回來(lái),3、帶蔬菜過(guò)河,4、把羊帶回來(lái),5、把狼帶過(guò)河,6、農(nóng)夫回來(lái),7、把羊帶過(guò)河,演示課件,如何用計(jì)算機(jī)解決問(wèn)題,計(jì)算機(jī)只懂得根據(jù)人的命令來(lái)執(zhí)行相關(guān)的程序，而我們要編寫程序， 首先要分析問(wèn)題： 對(duì)問(wèn)題進(jìn)行詳細(xì)地分析，通過(guò)分析，弄清楚已知條件下的初始狀態(tài)及要達(dá)到的目標(biāo)，找出求解問(wèn)題的方法和過(guò)程，并抽取出一個(gè)數(shù)學(xué)模型，形成算法; 然后要設(shè)計(jì)算法： 將這個(gè)數(shù)學(xué)模型連同它要處理的數(shù)據(jù)用計(jì)算機(jī)能識(shí)別的方式描述出來(lái)，使之成為計(jì)算機(jī)能處理的對(duì)象； 最后，編寫程序： 用程序設(shè)計(jì)語(yǔ)言設(shè)計(jì)出具體的問(wèn)題求解過(guò)程，形成計(jì)算機(jī)程序， 這樣，計(jì)算機(jī)就會(huì)按照我們給定的指令一條一條地進(jìn)行處理了。,如何用計(jì)算機(jī)解決問(wèn)題,設(shè)計(jì)一個(gè)軟件的步驟是：,開(kāi)始,分析問(wèn)題,設(shè)計(jì)算法,編寫程序,運(yùn)行程序 驗(yàn)證結(jié)果,問(wèn)題解決,無(wú)論使用現(xiàn)成的軟件解決問(wèn)題，還是自己動(dòng)手編程解決問(wèn)題，其實(shí)質(zhì)都是一樣的：現(xiàn)有的計(jì)算機(jī)軟件同樣也經(jīng)歷了這些過(guò)程， 其差別在于，用程序設(shè)計(jì)解決問(wèn)題需要我們親自動(dòng)手設(shè)計(jì)軟件，而使用現(xiàn)成的軟件，是別人已經(jīng)給我們?cè)O(shè)計(jì)好了的。,人和計(jì)算機(jī)解決問(wèn)題的異同,