解決問題的一般方法.ppt

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