Ch13 電腦解題.

Presentation on theme: "Ch13 電腦解題."— Presentation transcript:

1 ch13 電腦解題

2 垂直式(收斂式)思考 從問題本身出發 按部就班、循序漸進 每個步驟須嚴格定義及 推論正確 垂直式思考的過程
每個步驟須嚴格定義及 推論正確 多媒體教學：垂直式思考：數學成績不好的解決方式 垂直式思考的過程

3 例1：農夫渡河 一位農夫帶著一匹狼、一包米、一隻雞要過河， 小船一次只能載一個物品。請問農夫應該以何種 次序運送？才能將三者安全渡河？ 限制
如果農夫不在，狼會吃雞，雞會吃米。

4 例2：士兵渡河 一隊士兵想要渡河，河邊有一小舟，舟上有兩位 小孩，小舟載運量有限制。請問該如何運送，才 能讓整隊士兵全部安全渡河？ 限制
小舟每次只能載兩個小孩或一個士兵。

5 問題分析 以各種不同的觀點探索問題 確定問題的定義，釐清模糊 多媒體教學：何謂問題解決？

6 問題分析：某家商店1GB的RAM 1,000元，2GB的 RAM 1,800元，如何用5,000元買到最多容量的RAM？
答案 可花用的金額為5,000元 RAM不能分割出售

7 分析問題的範圍 輸入規範 (Specifications of Input) 輸出規範 (Specifications of Output)
輸入的內容、格式、控制條件、範圍等 輸出規範 (Specifications of Output) 輸出的資料規範，通常和輸入值有關 邊界條件 探討特殊的輸入條件時，可能產生特殊輸出 訂定解題策略 第十四章探討

8 分析問題的範圍 輸入與輸出對應關係 處理 使用 IPO (Input Process Output) 圖進行分析
描述輸入資料、處理、輸出間關係 IPO 圖 1GBRAM 1,000元 2GBRAM 1,800元 5,000元買最多容量RAM 處理 5GBRAM

9 解題策略--窮舉法(暴力法) 輸入規範 邊界條件 輸出規範

10 解題策略--窮舉法(暴力法) 組合(X,Y) (0,0),(0,1),(0,2) (1,0),(1,1),(1,2)
組合(X,Y) (0,0),(0,1),(0,2) (1,0),(1,1),(1,2) (2,0),(2,1),(2,2) … (5,0),(5,1),(5,2) 18個可能組合

11 解題策略--貪進法 1G與2G 單位價格？ 1G單位價格 = 1,000/1 = 1,000 2G單位價格 = 1,800/2 = 900
2G RAM的單位價格較便宜，應多買2G

12 解題策略--貪進法

13 錯誤的類型 語法錯誤 (Syntax Error) 語意錯誤 (Semantic Error)
程式含有不符合語法的敘述，無法讓編譯程式正確 翻譯。 例如程式正確指令為 if，輸入成 lf 語意錯誤 (Semantic Error) 又稱邏輯錯誤 (Logical Error)，程式語法正確，會 順利執行，但執行結果不正確

14 演算法-電腦鼠走迷宮 循序漸進的解題流程 須規劃出解決問題的明確步驟 左->中->右 左->右->中
入口 出口 循序漸進的解題流程 須規劃出解決問題的明確步驟 左->中->右 左->右->中 中->左->右