第8演算法.pptVIP

第8章 演算法 8-1 最大數及最小數找法 8-2 排序 8-3 二元搜尋法 8-4 動態規劃技巧 8-5 計算難題 演算法 演算法就是計算機方法，是設計適合計算機執行的方法 演算法常需要好的設計與分析，有時也需要腦筋急轉彎，才能找到好解答 先來個腦筋急轉彎吧 128金幣問題 地獄與天堂問題 十個聰明的囚犯問題 8-1 最大數及最小數找法 請找出16、77、25、85、12、8、36及52裡的最大數 請找出16、77、25、85、12、8、36及52裡的最大數及最小數 請找出16、77、25、85、12、8、36及52裡的最大數及第二大數 前三大數如何做呢？ 8-2 排序 排序問題：給定n個數，請將它們由小排到大 排序是電腦經常用到的演算法，資料一旦排序之後，後續尋找便能快速進行 排序的演算法效率差別很大，當資料量變大時，演算法的好壞將影響執行所需時間甚鉅 本章介紹幾個排序法 選擇排序法（selection sort） 插入排序法（insertion sort） 泡沫排序法（bubble sort） 快速排序法（quick sort） 選擇排序法 選擇排序法 插入排序法 插入排序法 泡沫排序法 泡沫排序法 快速排序法 8-3 二元搜尋法 （binary search） 二元搜尋法 8-4 動態規劃技巧 動態規劃技巧有三個主要部份 遞迴關係（recurre