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