算法設(shè)計方法與優(yōu)化(普通高校本科計算機專業(yè)特色教材精選·算法與程序設(shè)計)
定 價:29 元
叢書名:普通高校本科計算機專業(yè)特色教材精選·算法與程序設(shè)計
- 作者:滕國文 等編著
- 出版時間:2013/9/1
- ISBN:9787302332015
- 出 版 社:清華大學(xué)出版社
- 中圖法分類:TP301.6
- 頁碼:258
- 紙張:膠版紙
- 版次:1
- 開本:大16開
本書簡要介紹了算法設(shè)計、分析和優(yōu)化的基礎(chǔ)知識,重點放在算法設(shè)計方法的學(xué)習(xí)上,通過大量的典型例題講解了常用算法設(shè)計方法(共10種):求值法、累加法、累乘法、遞推法、遞歸法、枚舉法、分治法、貪心法、回溯法和動態(tài)規(guī)劃法,最后通過實例給出算法設(shè)計綜合應(yīng)用。每個例題從問題描述、問題分析、算法說明、算法設(shè)計、運行結(jié)果和算法優(yōu)化6個方面進(jìn)行講解。
本書結(jié)合實例、內(nèi)容豐富、深入淺出、結(jié)構(gòu)清晰,可以作為高等院校計算機及其相關(guān)專業(yè)本科生和研究生算法設(shè)計課程的教材,也適合IT技術(shù)人員和計算機編程愛好者學(xué)習(xí)參考。
一些著名的計算機科學(xué)家在有關(guān)計算機科學(xué)教育的論述中認(rèn)為,計算機科學(xué)是一種創(chuàng)造性的思維活動,其教育必須面向設(shè)計。算法被公認(rèn)為是計算機科學(xué)的基石。因此,算法設(shè)計這門課,在計算機科學(xué)與技術(shù)學(xué)科中占核心地位。對于計算機專業(yè)的學(xué)生,學(xué)會讀懂算法、設(shè)計算法,應(yīng)該是一項最基本的要求。通過對計算機算法系統(tǒng)的學(xué)習(xí)與研究,理解和掌握算法設(shè)計的主要方法,培養(yǎng)對算法優(yōu)化和分析的能力,將為運用計算機解決實際問題奠定堅實的基礎(chǔ)。
用計算機解決問題的核心是算法設(shè)計,算法設(shè)計的關(guān)鍵是要掌握一些常用的算法設(shè)計方法和抽象的計算思維方式。
在本書各章的討論中,首先介紹一種算法設(shè)計方法的基本思想,然后將計算機經(jīng)典問題和算法設(shè)計方法很好地結(jié)合起來,運用該算法設(shè)計方法去解決這些經(jīng)典問題,并給出用C語言描述的具體算法。通過各種算法設(shè)計方法在求解不同問題中的應(yīng)用進(jìn)行比較,牢固掌握算法設(shè)計技術(shù)的基本策略;通過對不同的算法設(shè)計方法在同一問題上的應(yīng)用進(jìn)行比較,更容易體會到算法設(shè)計方法的思想,鍛煉邏輯思維能力,達(dá)到融會貫通的效果。
全書共分為12章。第1章簡要介紹了算法設(shè)計、分析和優(yōu)化的基礎(chǔ)知識,第2~11章系統(tǒng)講解了10種常用的算法設(shè)計方法,分別為: 求值法、累加法、累乘法、遞推法、遞歸法、枚舉法、分治法、貪心法、回溯法和動態(tài)規(guī)劃法,第12章是算法設(shè)計綜合應(yīng)用。
本書的第1、12章由滕國文執(zhí)筆;第2、3章由宮耀勤執(zhí)筆;第4、5章由李闖執(zhí)筆;第6、11章由滕泰執(zhí)筆;第7、8章由叢飚執(zhí)筆;第9、10章由張偉執(zhí)筆。2010級學(xué)生(張?zhí)祗K、徐悅、姜波、張麗、楊昌宇、周凱、李金剛、張夢琳、羅春龍、王琪、曹宇和李少軍)和碩士研究生(滕碩、董亞群、劉洋、張菁、曾軒、肖春英和張雷)參加了部分代碼編寫和程序調(diào)試工作,夏鳳琴、溫毓銘和2012級部分學(xué)生參與了書稿的校對工作,作者謹(jǐn)此一并致以誠摯的謝意!全書由滕國文教授統(tǒng)稿、審閱和整理后定稿。在本書的編寫過程中,作者參閱并借鑒了國內(nèi)外諸多同行的文章和著作,這里不一一列舉、標(biāo)明,在此向他們致以謝意!
由于作者水平有限,加之學(xué)科理論與技術(shù)發(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 基本控制結(jié)構(gòu)的描述
1.3.2 C算法描述約定
1.4 算法分析
1.4.1 算法的評價標(biāo)準(zhǔn)
1.4.2 算法的時間復(fù)雜度
1.4.3 算法的空間復(fù)雜度
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 基本控制結(jié)構(gòu)的描述
1.3.2 C算法描述約定
1.4 算法分析
1.4.1 算法的評價標(biāo)準(zhǔn)
1.4.2 算法的時間復(fù)雜度
1.4.3 算法的空間復(fù)雜度
1.5 算法的優(yōu)化
1.5.1 全局優(yōu)化
1.5.2 局部優(yōu)化
1.5.3 算法優(yōu)化中的注意事項
第2章 求值法
2.1 算法設(shè)計思想
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 小結(jié)
習(xí)題2
第3章 累加法
3.1 算法設(shè)計思想
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 小結(jié)
習(xí)題3
第4章 累乘法
4.1 算法設(shè)計思想
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 小結(jié)
習(xí)題4
第5章 遞推法
5.1 算法設(shè)計思想
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章 綜合應(yīng)用