算法設計與分析（第2版） pdf epub mobi txt 電子書 下載 2025

簡體網頁||繁體網頁

☆☆☆☆☆

鄭宗漢，鄭曉明 著

齣版社： 清華大學齣版社

ISBN：9787302251989

版次：2

商品編碼：10797756

品牌：清華大學

包裝：平裝

叢書名： 高等學校計算機教材

開本：16開

齣版時間：2011-07-01

用紙：膠版紙

頁數：419

字數：624000

正文語種：中文

編輯推薦

盡可能用通俗的語言來錶達深奧的問題，對實現算法的思想方法、推導過程、實現的步驟、所涉及到的數據結構和變量的描述盡可能詳細，易於學生深刻地理解和掌握算法的工作原理，學會如何設計和實現算法。
對算法的理論基礎和定理的證明給以足夠的重視，定義的敘述盡可能嚴謹，方法推導、定理證明的邏輯盡可能嚴密，培養學生良好的邏輯思維能力和嚴謹規範的科學方法。
無論是算法的基本概念、算法復雜性的分析方法，還是算法的實現步驟，都盡可能提供大量實例加以解釋說明，用實例來模擬算法的運行，有助於學生學以緻用。讀者對象《高等學校計算機教材：算法設計與分析（第2版）》可作為高等院校計算機專業本科生和研究生的教材，也可作為計算機科學與應用的科學技術人員的參考用書。

內容簡介

《算法設計與分析（第2版）》介紹：算法設計與分析的概念和方法，共4部分內容。第1部分介紹算法設計與分析的基本概念，結閤窮舉法、排序問題及其他一些算法，對算法的時間復雜性的概念及復雜性的分析方法作瞭較為詳細的敘述；第2部分以算法設計技術為綱，從閤並排序、堆排序、離散集閤的union和find操作開始，進而介紹遞歸技術、分治法、貪婪法、動態規劃、迴溯法、分支與限界法和隨機算法等算法設計技術及其復雜性分析；第3部分介紹計算機應用領域裏的一些算法，如圖和網絡流，以及計算幾何中的一些問題；第4部分介紹算法設計與分析中的一些理論問題，如NP完全問題、計算復雜性問題、下界理論問題，最後介紹瞭近似算法及其性能分析。
《高等學校計算機教材：算法設計與分析（第2版）》內容選材適當、編排閤理、由淺入深、循序漸進、互相銜接、逐步展開，並附有大量實例，既注重算法的思想方法、推導過程和正確性的證明技術，也注重算法所涉及的數據結構、算法的具體實現和算法的工作過程。
《高等學校計算機教材：算法設計與分析（第2版）》可作為高等院校計算機專業本科生和研究生的教材，也可作為計算機科學與應用的科學技術人員的參考資料。

目錄

1章算法的基本概念
1.1 引言
1.1.1 算法的定義和特徵
1.1.2 算法設計的例子，窮舉法
1.1.3 算法的復雜性分析
1.2 算法的時間復雜性
1.2.1 算法的輸入規模和運行時間的階
1.2.2 運行時間的上界，Ο記號
1.2.3 運行時間的下界，Ω記號
1.2.4 運行時間的準確界，Θ記號
1.2.5 Ο記號、Ω記號、Θ記號的性質
1.2.6 復雜性類型和Ο記號
習題17
參考文獻

第2章 算法的復雜性分析
2.1 常用的函數和公式
2.1.1 整數函數
2.1.2 對數函數
2.1.3 排列、組閤和二項式係數
2.1.4 級數求和
2.2 算法的時間復雜性分析
2.2.1 循環次數的統計
2.2.2 基本操作頻率的統計
2.2.3 計算步的統計
2.3 最好情況、最壞情況和平均情況分析
2.3.1 最好情況、最壞情況和平均情況
2.3.2 最好情況和最壞情況分析
2.3.3 平均情況分析
2.4 用生成函數求解遞歸方程
2.4.1 生成函數及其性質
2.4.2 用生成函數求解遞歸方程
2.5 用特徵方程求解遞歸方程
2.5.1 k階常係數綫性齊次遞歸方程
2.5.2 k階常係數綫性非齊次遞歸方程
2.6 用遞推方法求解遞歸方程
2.6.1 遞推
2.6.2 用遞推法求解變係數遞歸方程
2.6.3 換名
2.7 算法的空間復雜性53
2.8 最優算法
習題55
參考文獻57

第3章 排序問題和離散集閤的操作
3.1 閤並排序
3.1.1 閤並排序算法的實現
3.1.2 閤並排序算法的分析
3.2 基於堆的排序
3.2.1 堆
3.2.2 堆的操作
3.2.3 堆的建立
3.2.4 堆的排序
3.3 基數排序
3.3.1 基數排序算法的思想方法
3.3.2 基數排序算法的實現
3.3.3 基數排序算法的分析
3.4 離散集閤的union_find操作
3.4.1 用於union_find操作的數據結構
3.4.2 union、find操作及路徑壓縮
習題
參考文獻

第4章 遞歸和分治
4.1 基於歸納的遞歸算法
4.1.1 基於歸納的遞歸算法的思想方法
4.1.2 遞歸算法的例子
4.1.3 排列問題的遞歸算法
4.1.4 求數組主元素的遞歸算法
4.1.5 整數劃分問題的遞歸算法
4.2 分治法
4.2.1 分治法的例子
……
第5章 貪婪法
第6章 動態規劃
第7章 迴溯
第8章 分支與限界
第9章 隨機算法
第10章 圖和網絡問題
第11章 計算幾何問題
第12章 np完全問題
第13章 計算復雜性
第14章 下界
第15章 近似算法
參考文獻

前言/序言

評分☆☆☆☆☆

沒仔細看呢，老師說這個講得清晰詳細

評分☆☆☆☆☆

　　書中有不錯的習題。思想描述有一定的思維引導性質。

評分☆☆☆☆☆

　　比如作者對分治做瞭幾個分類。純思維層麵的切入分析，而不像以前的分為一般算法和圖論那樣子。

評分☆☆☆☆☆

作者用心寫的書，雖然創新度不夠，但我覺得總結的不錯。程序的錯誤少。應該先看看《離散數學及其應用》，再看看這本，算法就算入門瞭，就不用看所謂的神書《算法導論》。另外，談一點算法學習的想法，很多人都手捧一本《算法導論》，人雲亦雲，奉為算法的神書。真正看懂的有幾個？書裏的內容不能轉換為你腦子裏的知識，跟垃圾有什麼區彆。老外寫書的方式與國內的是有很大區彆的，跟我們從小的思維習慣有衝突的。這是文化的問題，不能說老外的一定好。還存在翻譯理解的問題。很多人看《算法導論》，隻能“啃”，感覺太纍瞭。可能適閤智商高、基礎好的人，而很多人看《算法導論》，就把自己劃為這類人，覺得自己懂算法瞭。實際上，把大學課本清華的《數據結構》學好，把啃算法導論的精力放在你熟悉的《數據機構》上，你早是算法神人瞭。

評分☆☆☆☆☆

非常好的一本書，京東配送也不錯!讀書是一種提升自我的藝術。“玉不琢不成器，人不學不知道。一本書有一個故事，一個故事敘述一段人生，一段人生摺射一個世界。“讀萬捲書，行萬裏路”說的正是這個道理。讀詩使人高雅，讀史使人明智。讀每一本書都會有不同的收獲。“懸梁刺股”、“螢窗映雪”，自古以來，勤奮讀書，提升自我是每一個人的畢生追求。讀書是一種最優雅的素質，能塑造人的精神，升華人的思想。 　　讀書是一種充實人生的藝術。沒有書的人生就像空心的竹子一樣，空洞無物。書本是人生最大的財富。猶太人讓孩子們親吻塗有蜂蜜的書本，是為瞭讓他們記住：書本是甜的，要讓甜蜜充滿人生就要讀書。讀書是一本人生最難得的存摺，一點一滴地積纍，你會發現自己是世界上最富有的人。 　 讀書是一種感悟人生的藝術。讀杜甫的詩使人感悟人生的辛酸，讀李白的詩使人領悟官場的腐敗，讀魯迅的文章使人認清社會的黑暗，讀巴金的文章使人感到未來的希望。每一本書都是一個朋友，教會我們如何去看待人生。讀書是人生的一門最不缺少的功課，閱讀書籍，感悟人生，助我們走好人生的每一步。 　 書是燈，讀書照亮瞭前麵的路；書是橋，讀書接通瞭彼此的岸；書是帆，讀書推動瞭人生的船。讀書是一門人生的藝術，因為讀書，人生纔更精彩！ 讀書，是好事；讀大量的書，更值得稱贊。 讀書是一種享受生活的藝術。五柳先生“好讀書，不求甚解，每有會意，便欣然忘食”。當你枯燥煩悶，讀書能使你心情愉悅；當你迷茫惆悵時，讀書能平靜你的 心，讓你看清前路；當你心情愉快時，讀書能讓你發現身邊更多美好的事物，讓你更加享受生活。讀書是一種最美麗的享受。“書中自有黃金屋，書中自有顔如 玉。” 　 一位叫亞剋敦的英國人，他的書齋裏雜亂的堆滿瞭各科各類的圖書，而且每本書上都有著手跡。讀到這裏是不是有一種敬佩之意油然而升。因為“有瞭書，就象鳥兒有瞭翅膀”嗎！ 　 然而，我們很容易忽略的是：有好書並不一定能讀好書。正如這位亞剋敦，雖然他零零碎碎地記住瞭不少知識，可當人傢問他時，他總是七拉八扯說不清楚。這裏的原因隻有一個，那就是他不善長於讀書，而隻會“依葫蘆畫瓢”。 硃熹說過：“讀書之法，在循序漸進，熟讀而精思。” 　 所謂“循序漸進”，就是學習、工作等按照一定的步驟諑漸深入或提高。也就是說我們並不要求書有幾韆甚至幾萬，根本的目的在於對自己的書要層層深入，點點掌握，關鍵還在於把握自己的讀書速度。至於“熟讀”，顧名思義，就是要把自己看過的書在看，在看，看的滾瓜爛熟，，能活學活用。而“精思”則是“循序漸進”，“熟讀”的必然結果，也必然是讀書的要決。有瞭細緻、精練的思索纔能更高一層的理解書所要講的道理!說瞭那麼多，想說下京東商城給我的印象，價格還是可以的，而且都是正版的書，確實是我們這樣愛書的人的天堂啊，嗬嗬！

評分☆☆☆☆☆

沒有缺頁，沒有破損，沒有颳痕，可以信賴，隻是送貨速度不夠給力！

評分☆☆☆☆☆

價格還可以，參加活動買的

評分☆☆☆☆☆

雖然網購圖書品相都會有點問題，但是這一本為什麼連防僞標簽都被撕壞瞭?

評分☆☆☆☆☆

各個算法寫得很詳細，內容通俗易懂！適閤國人！