1.1計算機(jī)解決問題的過程

計算機(jī)解決問題的過程 計算機(jī)是 人腦 的 延伸 ，要 研究 計算機(jī)解決問題的過程， 需 要從 人 解決問題的過程 談 起。 人解決問題的思路 首先：觀察、分析問題，收集必要的信息，然后根據(jù)已有的知識、經(jīng)驗(yàn)進(jìn)行判斷、推理、嘗試按一定的方法和步驟去解決問題。 第二：解決同一個問題會有多種求解的方法。不同的方法有優(yōu)劣之分。 第三：解決問題有時還要靠人的 “ 頓悟 ” 、“ 靈感 ” 。 能不能讓計算機(jī)來幫助我們解決問題呢？ 肯定地回答：能 ？ 如何用計算機(jī)解決問題 計算機(jī)只懂得根據(jù)人的命令來執(zhí)行相關(guān)的程序，而我們要 編寫 程序， 首 先要 分析問題 ： 對問題進(jìn) 行 詳細(xì) 地 分析，通過分析， 弄清楚 已知 條 件下的 初始 狀態(tài) 及要 達(dá) 到的 目標(biāo) ， 找 出求解問題的方法和過程，并 抽 取 出一 個數(shù) 學(xué) 模型 ， 形 成算法 ； 然后要 設(shè)計算法 ： 將這 個數(shù) 學(xué) 模型連 同它要 處理 的 數(shù)據(jù) 用計算機(jī)能識 別 的方 式描述 出來，使 之 成為計算機(jī)能 處理 的對 象 ； 最后， 編寫程序 ： 用程序設(shè)計語言設(shè)計出 具 體的問題求解過程， 形 成計算機(jī)程序， 這樣，計算機(jī)就會按照我們 給 定的指 令 一 條 一 條地 進(jìn) 行處理 了。 如何用計算機(jī)解決問題 設(shè)計一個軟件的步驟是： 開始 分析問題 設(shè)計算法 編寫程序 運(yùn)行程序 驗(yàn)證結(jié)果 問題解決 無 論 使用 現(xiàn) 成的軟件解決問題，還是自己 動手編 程解決問題， 其實(shí) 質(zhì) 都是一樣的： 現(xiàn) 有的計算機(jī)軟件同樣也經(jīng) 歷 了這 些 過程， 其差別 在于，用程序設(shè)計解決問題 需 要我們親 自 動 手 設(shè)計軟件， 而 使用 現(xiàn) 成的軟件，是別人 已經(jīng) 給 我們設(shè)計好了的。 計算機(jī)程序 ( Computer Program)就是指示計算機(jī)如何去解決問題或完成任務(wù)的一組可執(zhí)行的指令。 程序設(shè)計 (Program Design)就是尋求解決問題的方法，并將其實(shí)現(xiàn)步驟編寫成計算機(jī)可以執(zhí)行的程序的過程。 程序設(shè)計語言 ( Program Language)泛指一切用于書寫計算機(jī)程序的語言。 注意：程序設(shè)計語言和 計算機(jī)語言 (Computer Language)是兩個不同的概念，程序設(shè)計語言是一種重要的計算機(jī)語言。 實(shí)踐 1 農(nóng)夫的故事 一個農(nóng)夫帶著一條狼、一頭山羊和一籃蔬菜要過河，但只有一條船。乘船時，農(nóng)夫只能帶一樣?xùn)|西。當(dāng)農(nóng)夫在場的時候，這三樣?xùn)|西相安無事。一旦農(nóng)夫不在，狼會吃羊，羊會吃菜。請設(shè)計一個算法，使農(nóng)夫能安全地將這三樣?xùn)|西帶過河。 對于同一個問題，解決方法是否只有一種？ 過河步驟： 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、把羊帶過河 演示課件 實(shí)踐 2： “ 韓信分油 ” 的算術(shù)游戲：“ 3斤葫蘆、 7斤罐、 10斤油簍分一半 ” ，就是用 3斤、 7斤和 10斤這樣三種容器來分出兩個 5斤，而量器只能是這三種東西。 實(shí)踐 3： 有一行數(shù)