1.1計算機解決問題的過程 1.1計算機解決問題的過程 1 一個人帶一只羊、一只狼和一藍菜過河，只有一只小船，一次只能帶一個物品。如果羊和狼在一起，狼吃羊；如果羊和草在一起，羊吃草。怎樣才能安全渡河？ 小游戲 2 1.1計算機解決問題的過程 1.農(nóng)夫帶羊到右岸，獨自返回左岸； 2.農(nóng)夫帶狼到右岸，返回時白羊帶回左岸； 3.農(nóng)夫把菜帶到右岸，獨自返回左岸； 4.農(nóng)夫把羊帶到右岸，完成過河。 算法 ： 3 1.1計算機解決問題的過程 我國古代數(shù)學(xué)名著 孫子算經(jīng) 今有物不知其數(shù)，三三數(shù)之剩 2，五五數(shù)之剩 3，七七數(shù)之剩 2，問物幾何 ？ 韓信點兵 ： 4 1.1計算機解決問題的過程 篩選法 . 首先寫出 “ 用 3除余 2”的數(shù)： 2， 5， 8， 11， 14， 17， 20， 23， 26， 29， 其中， “ 用 5除余 3”的數(shù)： 8， 23， 其中， “ 用 7除余 2”的數(shù)： 23， 由此得到， 23是最小的一個解。 至于下一個解是什么，要把 “ ” 寫出來才知道； 實踐以后發(fā)現(xiàn)，是要費一點兒功夫的。 韓信點兵 ： 5 1.1計算機解決問題的過程 6 1.1計算機解決問題的過程 分析問題 ( 找出已知條件和未知條件、列出已知條件和未知條件之間的關(guān)系 ) 寫出解題步驟 設(shè)所求的數(shù)為 X，則 X 應(yīng)滿足： X 整除 3余 2 X 整除 5余 3 X 整除 7余 2 1. 令 X 為 1。 2. 如果 X 整除 3余 2， X 整除5余 3， X 整除 7余 2，這就是題目要求的數(shù)，則記下這個 X 。 3. 令 X 為 X+1 （為下一次計算作準備）。 4. 如果算出，則結(jié)束；否則跳轉(zhuǎn) 2。 5. 寫出答案。 7 1.1計算機解決問題的過程 計算機解決問題的流程圖 8 1.1計算機解決問題的過程 9 1.1計算機解決問題的過程 算法： 解決問題的方法與步驟 程序： 算法 +數(shù)據(jù)結(jié)構(gòu)（ DATA STRUCTURE） 10 1.1計算機解決問題的過程 計算機程序 ( Computer Program)就是指示計算機如何去解決問題或完成任務(wù)的一組可執(zhí)行的指令。 程序設(shè)計 (Program Design)就是尋求解決問題的方法，并將其實現(xiàn)步驟編寫成計算機可以執(zhí)行的程序的過程。 程序設(shè)計語言 ( Program Language)泛指一切用于書寫計算機程序的語言。 注意：程序設(shè)計語言和計算機語言 (Computer Language)是兩個不同的概念，程序設(shè)計語言是一種重要的計算機語言。 11 算法的特征 1. 有窮性 執(zhí)行有限步之后結(jié)束，且每一步都執(zhí)行時間都是有限的。 1.1計算機解決問題的過程 12 算法的特征 2. 確定性 算法中的每一個步驟都應(yīng)當(dāng)是確定的，而不應(yīng)當(dāng)是含糊的、模棱兩可的。 1.1計算機解決問題的過程 13 算法的特征 3. 輸入輸出 有零個或多個輸入；至少產(chǎn)生一個輸出 1.1計算機解決問題的過程 14 算法的特征 4. 可行性 原則上能精確運行，用紙和筆做有限運算后可以完成。 1.1計算機解決問題的過程 15 算法描述的方法 算法的描述 用自然語言描述算法 用流程圖描述算法 用偽代碼描述算法