解決問題的一般方法.ppt

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