算法基礎(chǔ)

內(nèi)容概要

本書是關(guān)于算法導(dǎo)論的經(jīng)典教材，書中包括大量例題解答與命題證明。本書是按照算法類型而不是按照應(yīng)用類型對(duì)算法進(jìn)行介紹，以其清晰的概念講解贏得專家們的廣泛贊譽(yù)。    本書適用對(duì)象廣泛。對(duì)于學(xué)習(xí)算法設(shè)計(jì)與分析的本科生和研究生，本書是優(yōu)選教材。對(duì)于從事算法計(jì)算研究和工程應(yīng)用的科研人員和工程技術(shù)人員，本書也是一本優(yōu)秀的基礎(chǔ)性讀物。

書籍目錄

1  PRELIMINARIES　1.1  Introductiom　1.2  What is an algorithm?　1.3  Notatiom for programs　1.4  Mathematical notation　1.5  Proof technique1-Contradiction　1.6  Proof technique2-Mathematical induction　1.7  Some reminders　1.8  Problems　1.9  References and further reading2  ELEMENTARY ALGORLTHMICS　2.1  Introduction　2.2  Problems and instances　2.3  The efficiency of algorithms　2.4  Average and worst-case analyses　2.5  What is an elementary operation?　2.6  Why look for efficiency?　2.7  Some examples　2.8  When is an algorithm specified?　2.9  Problems　2.10  References and further reading3  ASYMPTOTIC NOTATION　……4  ANALYSISOF ALGORITHMS5  SOME DATA STRUCTURES6  GREEDY ALGORLTHMS7  DLVIDE-AND-CONQUER8  DYNAMIC PROGRAMMING9  EXPLORING GRAPHS10  PROBALILISTIC ALGORITHMS11  PARALLEL ALGORITHMS12  COMPUTATIONTL COMPLEXITY13  HEURISTIC AND APPROXIMATE ALGORITHMSREFERENCESINDEX

圖書封面

圖書標(biāo)簽Tags

無

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

---

    算法基礎(chǔ) PDF格式下載

---