垂直思考法实例.ppt

課綱節數：10(2學分)—26(4學分) 教學目標 了解何謂演算法。 認識演算法表示方法。 了解程式設計與資料結構與演算法的關係。 培養以演算法思考解決問題的能力。 演算法示例一 河內塔 f(n)=2*f(n-1)+1 演算法示例二 閏年的判定 解題步驟如下：輸入N，先看看N能否被4整除，若是不能被4整除，則不是閏年，若是N能被4整除但不能被100整除，是閏年；若是能被4整除，又能被100整除，但不能被400整除，則不是閏年，若是能被4整除，又能被100整除，又能被400整除，是閏年。 演算法的特性 1.完整性 ：要有輸入，並且至少一個的輸出當結果。 2. 明確性 ：演算法中的程序代表的涵義須明確且可行，不能有模糊不清的情況。 3. 可決定性 （Deterministic）：在明確而定義清楚的程序被執行後，演算法所達到的結果應該是可預期的。 4. 有限的 （Finite）：演算法必須要能在有限的步驟內完成或終止，而且所使用的資料量也是有限的。 演算法表示方法 代數的表示法 表格式的表示法 虛擬碼表示法 流程圖表示法 結構化的演算法 循序結構 選擇結構 重覆結構 資料結構與演算法 「變數」的意義 「變數」與演算法 例：（1+2+3+…+N）的演算法？ 資料結構與演算法-續 「變數」與資料型態 常用的資料型態介紹 陣列(array) 堆疊(Stack) 佇列(Queue) 鏈結串列(linked list) 程式設計=「資料結構」+「演算法」 電腦解題之演算法實例探討 攝氏、華氏溫度換算。 BMI計算與身材判斷。(閏年判斷) 累加計算。 逼近法求N的平方根。 二分搜尋法。 氣泡排序法。 5-4電腦解題實作 5-4-1電腦解題工具介紹 文書處理軟體 繪圖軟體—流程圖 程式設計 樂高機器人 流程圖繪製 「Dia for Windows」可用(相關網站：http://dia-installer.de/index_en.html) Visio—版權軟體 Word 程式設計工具 Scratch 免費 簡單易學 中文化 程式設計工具—續一 Flash VB Dev C++ 免費 程式設計工具—續二 機器人模組 圖示組合式(icon-based)的程式環境 將抽像化為具體，增進學習動機 樂高機器人 .tw/ 5-4-2解題實作 Scratch小程式。 文字加密。 錢幣兌換問題。 END 敬請指教 ch5問題解決 國立台中二中 劉洲溶 5-1電腦解題概論 5-1-1電腦解題簡介 5-1-2電腦解題在各領域應用 教學目標 認識垂直式思考及水平式思考。 了解電腦的特性適合垂直式思考之解題。 能以循序漸進的流程提出解決問題的可能方法。 培養學生分析問題及解決問題的能力。 垂直式思考VS水平式思考 垂直思考具有選擇性，水平思考則具有創造性。 垂直思考乃序列性step by step，水平思考則為跳躍式。 垂直思考必須通常有正確解答，水平思考則無對錯之分。 垂直思考依循最有可能的途徑，水平思考則探索最不可能的。 垂直思考是的確定的，水平思考則和機率有關。 垂直思考像是用來把同一個洞挖得更深，而水平式思考則是在別的地方另外挖洞。 水平思考法實例： 寫出能想到有關「電燈泡」的所有用途？ 水平思考法實例： 問題：父母親攜帶兩個孩子去學校辦理新生入學手續。這兩個孩子的臉幾乎一模一樣，出生的年月日都相同，而且是同一父母生的。老師問：「你們兩是雙胞胎嗎」？「不是。」兩個孩子異口同聲的回答。老師奇怪了。這是怎麼一回事。 垂直思考法實例： 食譜：方法 廚師：電腦 菜名：水餃 材料： 冷水麵糰 400公克 豬絞肉 320公克 薑 8公克 蔥 12公克 高麗菜或韭菜 200公克 調味料： 鹽 3公克 雞精粉 4公克 細砂糖 3公克 醬油 10㏄ 料理米酒 10㏄ 水 50㏄ 白胡椒粉 1茶匙 香油 1大匙 做法： 1.冷水麵糰分割成每個重約10公克的小麵糰，再分別桿圓、桿薄成水餃皮備用。 2.薑切末、蔥切碎；高麗菜洗淨後切丁，用1公克的鹽抓勻，醃漬約10分鐘後，擠去水分備用。 3.豬絞肉放入鋼盆中，加入鹽後攪拌至有黏性，再加入雞精粉、細砂糖及醬油、料理米酒拌勻後，將50㏄的水分兩次加入，邊加水邊攪拌至水分被肉吸收，最後再加入作法2的高麗菜、蔥碎、薑末、白胡椒粉及香油拌勻成內餡。 4.取作法1水餃皮一張，包入15公克的作法3內餡，包起捏緊封口成水餃。 5.燒一鍋水，水開後放入作法4包好的水餃，以小火煮約5分鐘，至水餃浮起呈鼓鼓狀即可。 電腦的特性 計算速度快 準確 處理資料量大 不會自主式思考 適合用電腦解決的問題 大量資料的計算、比對、搜尋 步驟明確 例如：排序、搜尋、… 不適合用電腦來解決