ch13 電腦解題
垂直式(收斂式)思考 從問題本身出發 按部就班、循序漸進 每個步驟須嚴格定義及 推論正確 垂直式思考的過程 每個步驟須嚴格定義及 推論正確 多媒體教學:垂直式思考:數學成績不好的解決方式 垂直式思考的過程
例1:農夫渡河 一位農夫帶著一匹狼、一包米、一隻雞要過河, 小船一次只能載一個物品。請問農夫應該以何種 次序運送?才能將三者安全渡河? 限制 如果農夫不在,狼會吃雞,雞會吃米。
例2:士兵渡河 一隊士兵想要渡河,河邊有一小舟,舟上有兩位 小孩,小舟載運量有限制。請問該如何運送,才 能讓整隊士兵全部安全渡河? 限制 小舟每次只能載兩個小孩或一個士兵。
問題分析 以各種不同的觀點探索問題 確定問題的定義,釐清模糊 多媒體教學:何謂問題解決?
問題分析:某家商店1GB的RAM 1,000元,2GB的 RAM 1,800元,如何用5,000元買到最多容量的RAM? 答案 可花用的金額為5,000元 RAM不能分割出售
分析問題的範圍 輸入規範 (Specifications of Input) 輸出規範 (Specifications of Output) 輸入的內容、格式、控制條件、範圍等 輸出規範 (Specifications of Output) 輸出的資料規範,通常和輸入值有關 邊界條件 探討特殊的輸入條件時,可能產生特殊輸出 訂定解題策略 第十四章探討
分析問題的範圍 輸入與輸出對應關係 處理 使用 IPO (Input Process Output) 圖進行分析 描述輸入資料、處理、輸出間關係 IPO 圖 1GBRAM 1,000元 2GBRAM 1,800元 5,000元買最多容量RAM 處理 5GBRAM
解題策略--窮舉法(暴力法) 輸入規範 邊界條件 輸出規範
解題策略--窮舉法(暴力法) 組合(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個可能組合
解題策略--貪進法 1G與2G 單位價格? 1G單位價格 = 1,000/1 = 1,000 2G單位價格 = 1,800/2 = 900 2G RAM的單位價格較便宜,應多買2G
解題策略--貪進法
錯誤的類型 語法錯誤 (Syntax Error) 語意錯誤 (Semantic Error) 程式含有不符合語法的敘述,無法讓編譯程式正確 翻譯。 例如程式正確指令為 if,輸入成 lf 語意錯誤 (Semantic Error) 又稱邏輯錯誤 (Logical Error),程式語法正確,會 順利執行,但執行結果不正確
演算法-電腦鼠走迷宮 循序漸進的解題流程 須規劃出解決問題的明確步驟 左->中->右 左->右->中 入口 出口 循序漸進的解題流程 須規劃出解決問題的明確步驟 左->中->右 左->右->中 中->左->右