算法設計方法與優(yōu)化(普通高校本科計算機專業(yè)特色教材精選·算法與程序設計)
定 價:29 元
叢書名:普通高校本科計算機專業(yè)特色教材精選·算法與程序設計
- 作者:滕國文 等編著
- 出版時間:2013/9/1
- ISBN:9787302332015
- 出 版 社:清華大學出版社
- 中圖法分類:TP301.6
- 頁碼:258
- 紙張:膠版紙
- 版次:1
- 開本:大16開
本書簡要介紹了算法設計、分析和優(yōu)化的基礎知識,重點放在算法設計方法的學習上,通過大量的典型例題講解了常用算法設計方法(共10種):求值法、累加法、累乘法、遞推法、遞歸法、枚舉法、分治法、貪心法、回溯法和動態(tài)規(guī)劃法,最后通過實例給出算法設計綜合應用。每個例題從問題描述、問題分析、算法說明、算法設計、運行結果和算法優(yōu)化6個方面進行講解。
本書結合實例、內容豐富、深入淺出、結構清晰,可以作為高等院校計算機及其相關專業(yè)本科生和研究生算法設計課程的教材,也適合IT技術人員和計算機編程愛好者學習參考。
一些著名的計算機科學家在有關計算機科學教育的論述中認為,計算機科學是一種創(chuàng)造性的思維活動,其教育必須面向設計。算法被公認為是計算機科學的基石。因此,算法設計這門課,在計算機科學與技術學科中占核心地位。對于計算機專業(yè)的學生,學會讀懂算法、設計算法,應該是一項最基本的要求。通過對計算機算法系統(tǒng)的學習與研究,理解和掌握算法設計的主要方法,培養(yǎng)對算法優(yōu)化和分析的能力,將為運用計算機解決實際問題奠定堅實的基礎。
用計算機解決問題的核心是算法設計,算法設計的關鍵是要掌握一些常用的算法設計方法和抽象的計算思維方式。
在本書各章的討論中,首先介紹一種算法設計方法的基本思想,然后將計算機經(jīng)典問題和算法設計方法很好地結合起來,運用該算法設計方法去解決這些經(jīng)典問題,并給出用C語言描述的具體算法。通過各種算法設計方法在求解不同問題中的應用進行比較,牢固掌握算法設計技術的基本策略;通過對不同的算法設計方法在同一問題上的應用進行比較,更容易體會到算法設計方法的思想,鍛煉邏輯思維能力,達到融會貫通的效果。
全書共分為12章。第1章簡要介紹了算法設計、分析和優(yōu)化的基礎知識,第2~11章系統(tǒng)講解了10種常用的算法設計方法,分別為: 求值法、累加法、累乘法、遞推法、遞歸法、枚舉法、分治法、貪心法、回溯法和動態(tài)規(guī)劃法,第12章是算法設計綜合應用。
本書的第1、12章由滕國文執(zhí)筆;第2、3章由宮耀勤執(zhí)筆;第4、5章由李闖執(zhí)筆;第6、11章由滕泰執(zhí)筆;第7、8章由叢飚執(zhí)筆;第9、10章由張偉執(zhí)筆。2010級學生(張?zhí)祗K、徐悅、姜波、張麗、楊昌宇、周凱、李金剛、張夢琳、羅春龍、王琪、曹宇和李少軍)和碩士研究生(滕碩、董亞群、劉洋、張菁、曾軒、肖春英和張雷)參加了部分代碼編寫和程序調試工作,夏鳳琴、溫毓銘和2012級部分學生參與了書稿的校對工作,作者謹此一并致以誠摯的謝意!全書由滕國文教授統(tǒng)稿、審閱和整理后定稿。在本書的編寫過程中,作者參閱并借鑒了國內外諸多同行的文章和著作,這里不一一列舉、標明,在此向他們致以謝意!
由于作者水平有限,加之學科理論與技術發(fā)展日新月異,書中疏漏謬誤之處在所難免,懇請廣大讀者指正。
作者[]2013年6月
第1章 算法概述
1.1 算法與問題求解
1.1.1 算法的定義
1.1.2 問題求解
1.2 算法的要素和特性
1.2.1 算法的要素
1.2.2 算法的基本特性
1.3 算法的描述
1.3.1 基本控制結構的描述
1.3.2 C算法描述約定
1.4 算法分析
1.4.1 算法的評價標準
1.4.2 算法的時間復雜度
1.4.3 算法的空間復雜度
1.5 算法的優(yōu)化
第1章 算法概述
1.1 算法與問題求解
1.1.1 算法的定義
1.1.2 問題求解
1.2 算法的要素和特性
1.2.1 算法的要素
1.2.2 算法的基本特性
1.3 算法的描述
1.3.1 基本控制結構的描述
1.3.2 C算法描述約定
1.4 算法分析
1.4.1 算法的評價標準
1.4.2 算法的時間復雜度
1.4.3 算法的空間復雜度
1.5 算法的優(yōu)化
1.5.1 全局優(yōu)化
1.5.2 局部優(yōu)化
1.5.3 算法優(yōu)化中的注意事項
第2章 求值法
2.1 算法設計思想
2.2 典型例題
2.2.1 求最大值
2.2.2 求平均分
2.2.3 判斷閏年
2.2.4 素數(shù)
2.2.5 孿生數(shù)
2.2.6 巧排螺旋陣
2.2.7 百燈判熄
2.3 小結
習題2
第3章 累加法
3.1 算法設計思想
3.2 典型例題
3.2.1 自然數(shù)求和
3.2.2 自然數(shù)倒數(shù)求和
3.2.3 統(tǒng)計及格人數(shù)
3.2.4 計算7c值
3.2.5 統(tǒng)計對稱數(shù)
3.2.6 數(shù)列求和
3.2.7 判斷天數(shù)
3.3 小結
習題3
第4章 累乘法
4.1 算法設計思想
4.2 典型例題
4.2.1 求咒的階乘
4.2.2 計算偶數(shù)積
4.2.3 求階乘之和
4.2.4 大整數(shù)階乘
4.2.5 國王獎賞問題
4.2.6 計算e值
4.3 小結
習題4
第5章 遞推法
5.1 算法設計思想
5.2 典型例題
5.2.1 兔子繁殖問題
5.2.2 最大公約數(shù)問題
5.2.3 猴子吃桃問題
5.2.4 楊輝三角問題
5.2.5 穿越沙漠問題
……
第6章 遞歸法
第7章 枚舉法
第8章 分治法
第9章 貪心法
第10章 回溯法
第11章 動態(tài)規(guī)劃
第12章 綜合應用