計(jì)算機(jī)算法

本書的主要內(nèi)容包括三部分，一是介紹了如何用算法解決在計(jì)算機(jī)應(yīng)用中經(jīng)常出現(xiàn)的現(xiàn)實(shí)問題，二是介紹了計(jì)算復(fù)雜性的基本原理與技術(shù)，最后講解了NP-完備性問題及并行算法。本書強(qiáng)調(diào)算法設(shè)計(jì)技術(shù)，對每一個(gè)問題，首先討論多個(gè)解決方法，然后設(shè)計(jì)、分析、修改或放棄某一算法，通過不斷的深入研究，直到最后得到滿意的結(jié)果。因此本書作者希望讀者閱讀此書，逐步培養(yǎng)形成一種新的分析問題的思維方式。

本書在第二版的基礎(chǔ)上，增加了三章新內(nèi)容以及許多新的主題，同時(shí)對原有章節(jié)也做了重新調(diào)整。本版次還新增了100多道習(xí)題和Java實(shí)例，書中的所有程序均以Java偽碼形式給出。

內(nèi)容：1. 算法分析原理 2. 數(shù)據(jù)抽象與基本數(shù)據(jù)結(jié)構(gòu) 3. 遞歸與歸納 4. 分類 5. 選擇 6. 動(dòng)態(tài)集合與查找 7. 圖與圖的遍歷 8. 圖的優(yōu)化問題與貪心算法 9. 傳遞閉包 10. 動(dòng)態(tài)編程 11. 字符串...

本書的主要內(nèi)容包括三部分，一是介紹了如何用算法解決在計(jì)算機(jī)應(yīng)用中經(jīng)常出現(xiàn)的現(xiàn)實(shí)問題，二是介紹了計(jì)算復(fù)雜性的基本原理與技術(shù)，最后講解了NP-完備性問題及并行算法。本書強(qiáng)調(diào)算法設(shè)計(jì)技術(shù)，對每一個(gè)問題，首先討論多個(gè)解決方法，然后設(shè)計(jì)、分析、修改或放棄某一算法，通過不斷的深入研究，直到最后得到滿意的結(jié)果。因此本書作者希望讀者閱讀此書，逐步培養(yǎng)形成一種新的分析問題的思維方式。

本書在第二版的基礎(chǔ)上，增加了三章新內(nèi)容以及許多新的主題，同時(shí)對原有章節(jié)也做了重新調(diào)整。本版次還新增了100多道習(xí)題和Java實(shí)例，書中的所有程序均以Java偽碼形式給出。

內(nèi)容：1. 算法分析原理 2. 數(shù)據(jù)抽象與基本數(shù)據(jù)結(jié)構(gòu) 3. 遞歸與歸納 4. 分類 5. 選擇 6. 動(dòng)態(tài)集合與查找 7. 圖與圖的遍歷 8. 圖的優(yōu)化問題與貪心算法 9. 傳遞閉包 10. 動(dòng)態(tài)編程 11. 字符串匹配 12. 多項(xiàng)式與矩陣 13. NP-完備性問題 14. 并行算法 附錄 Java實(shí)例與技術(shù)作者簡介：

Sara Baase is professor of computer Science at San Diego University and has been teaching CS for 25years.Dr.Baase is a three-time recipient of the San State University Alumni Association's Outsatanding Faculty Award,adn she has written a number of textbooks in the areas of algorithms,assembly language,and social and ethical issues relate to computing.She earned her doctorate at the University of California,Berkeley.

Allen Van Celder is professor of computer Science at the University of California at Santa Cruz,where he has been teaching CS for 12 years.He received his Ph.D.in Computer Science at Stanford University and is a past recipient of the Presidential Young Investigator Award.