第8章演算法.ppt
《第8章演算法.ppt》由会员分享,可在线阅读,更多相关《第8章演算法.ppt(26页珍藏版)》请在三一文库上搜索。
1、第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個數
2、,請將它們由小排到大 排序是電腦經常用到的演算法,資料一旦排序之後,後續尋找便能快速進行 排序的演算法效率差別很大,當資料量變大時,演算法的好壞將影響執行所需時間甚鉅 本章介紹幾個排序法 選擇排序法(selection sort) 插入排序法(insertion sort) 泡沫排序法(bubble sort) 快速排序法(quick sort),選擇排序法,選擇排序法,插入排序法,插入排序法,泡沫排序法,泡沫排序法,快速排序法,8-3 二元搜尋法 (binary search),二元搜尋法,8-4 動態規劃技巧,動態規劃技巧有三個主要部份 遞迴關係(recurrence relation)
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 演算法
链接地址:https://www.31doc.com/p-2552910.html