算法基礎(chǔ)

內(nèi)容概要

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

書(shū)籍目錄

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

圖書(shū)封面

圖書(shū)標(biāo)簽Tags

無(wú)

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

---

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

---