算法設(shè)計(jì)與分析導(dǎo)論

內(nèi)容概要

通信網(wǎng)絡(luò)設(shè)計(jì)、VLSI布局和DNA序列分析，都是重要而有難度的問題，無法單靠初級(jí)算法解決。因此，對于計(jì)算機(jī)科學(xué)家來說，有一個(gè)良好的算法設(shè)計(jì)和分析的知識(shí)系統(tǒng)是十分重要的。本書從策略的角度來描述算法設(shè)計(jì)。每個(gè)策略下都包含了許多基于此策略的算法設(shè)計(jì)，而且對于每個(gè)算法，都有豐富的實(shí)例對其進(jìn)行詮釋。另外，每個(gè)例子中都帶有很多圖示。    近年來，許多近似算法相繼開發(fā)出來。本書清晰地描述了兩個(gè)重要概念：PTAS和NPO-complete。另外，本書第12章還介紹了聯(lián)機(jī)算法，每個(gè)聯(lián)機(jī)算法都是通過選描述其內(nèi)在的基本原理來展開介紹的?！捌綌偡治觥笔撬惴ㄑ芯康囊粋€(gè)新領(lǐng)域，本書對這個(gè)不易理解的新概念也進(jìn)行了詳細(xì)的介紹。    本書可作為計(jì)算機(jī)專業(yè)本科生或碩士研究生的教材使用。

作者簡介

R.C.T.Lee（李家同），臺(tái)灣“暨南大學(xué)”教授。李教授是美國電機(jī)電子學(xué)會(huì)的榮譽(yù)會(huì)士，并且曾擔(dān)任過11種國際學(xué)術(shù)刊物的編輯委員。他在算法和邏輯方面的著作曾被譯為多種文字出版。同時(shí)，李教授也是短篇小說作家，他的小說親切、自然、發(fā)人深省，曾感動(dòng)了無數(shù)人。

書籍目錄

PrefaceList of FiguresChapter 1 INTRODUCTIONChapter 2 THE COMPLEXITY OF ALGORITHMS AND THE LOWER BOUNDS OF PROBLEMS  2-1 The time complexity of an algorithm  2-2 The best-, average- and worst-case analysis of algorithms  2-3 The lower bound of a problem  2-4 The worst-case lower bound of sorting  2-5 Heap sort: A sorting algorithm which is optimal in worst cases  2-6 The average-case lower bound of sorting  2-7 Improving a lower bound through oracles  2-8 Finding the lower bound by problem transformation  2-9 Notes and references  2-10 Further reading materials ExerciseChapter 3 THE GREEDY METHOD  3-1 Kruskal's method to find a minimum spanning tree  3-2 Prim's method to find a minimum spanning tree  3-3 The single-source shortest path problem  3-4 The 2-way merge problem  3-5 The minimum cycle basis problem solved by the greedy algorithm……Chapter 4 THE DIVIDE-AND-CONQUER STRATEGYChapter 5 TREE SEARCHING STRATEGIESChapter 6 PRUNE-AND-SEARCHChapter 7 DYNAMIC PROGRAMMINGChapter 8 THE THEORY OF NP-COMPLETENESSChapter 9 APPROXIMATION ALGORITHMSChapter 10 AMORTIZED ANALYSISChapter 11 RANDOMIZED ALGORITHMSChapter 12 ON-LING ALGORITHMSBIBLIOGRAPHYAUTHOR INDEXSUBJECT INDEX

圖書封面

圖書標(biāo)簽Tags

無

評(píng)論、評(píng)分、閱讀與下載

---

    算法設(shè)計(jì)與分析導(dǎo)論 PDF格式下載

---