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

內(nèi)容概要

　　全書從算法設(shè)計(jì)和算法分析的基本概念和方法入手，系統(tǒng)介紹了算法設(shè)計(jì)方法與分析技巧。全書分為3個部分：第一部分介紹算法的基本概念、算法的數(shù)學(xué)基礎(chǔ)以及算法復(fù)雜度分析；第二部分針對排序問題和圖的問題，討論各種已有的算法，并介紹常用的算法設(shè)計(jì)方法包括分治法、貪心法、動態(tài)規(guī)劃法、回溯法和分支限界法，并介紹了計(jì)算的復(fù)雜性以及NP完全問題；第三部分講述并行計(jì)算模型和并行算法設(shè)計(jì)技術(shù)。書中每章后面都附有一定數(shù)量的習(xí)題，幫助讀者理解和掌握書中的內(nèi)容。　　本書適合作為計(jì)算機(jī)以及相關(guān)學(xué)科高年級本科生及研究生算法設(shè)計(jì)與分析課程的教材和參考書，同時也可作為算法研究者的參考書。

作者簡介

　　朱清新　電子科技大學(xué)教授，博士生導(dǎo)師。現(xiàn)任電子科技大學(xué)計(jì)算機(jī)學(xué)院學(xué)術(shù)委員會主任，計(jì)算運(yùn)籌學(xué)研究室主任。曾赴加拿大渥太華大學(xué)和Carletorl大學(xué)攻讀博士學(xué)位，后從事博士后研究，并曾在蒙特利爾CotlCOtdia大學(xué)任高級訪問學(xué)者。美國數(shù)學(xué)學(xué)會（AMS）會員、中國計(jì)算機(jī)學(xué)會（CCF）高級會員暨信息存儲專業(yè)委員會委員、四川省計(jì)算機(jī)學(xué)會多媒體專業(yè)委員會主任。發(fā)表論文100多篇，出版專著3本，其中《離散和連續(xù)空間中的最優(yōu)搜索理論》一書入選“華夏英才基金學(xué)術(shù)文庫”。

書籍目錄

第1章 引論1.1 算法的基本概念1.2 算法的數(shù)學(xué)基礎(chǔ)1.3 算法的效率與復(fù)雜度1.4 習(xí)題1.5 參考文獻(xiàn)第2章 算法設(shè)計(jì)與分析技術(shù)2.1 算法的漸近復(fù)雜度2.2 算法的優(yōu)化與最優(yōu)算法2.3 算法設(shè)計(jì)中的常用方法2.4 習(xí)題2.5 參考文獻(xiàn)第3章 排序問題3.1 引言3.2 基于相鄰元素之間的比較排序算法3.3 基于分治策略的排序算法3.4 堆排序3.5 基于比較的排序算法復(fù)雜度下界3.6 基數(shù)排序3.7 習(xí)題3.8 參考文獻(xiàn)第4章 圖的算法4.1 引言4.2 圖的概念4.3 圖的搜索問題4.4 拓?fù)渑判?.5 強(qiáng)連通支4.6 最小生成樹算法4.7 最短路徑算法4.8 歐拉回路與中國郵遞員問題4.9 網(wǎng)絡(luò)流及其應(yīng)用4.10 習(xí)題4.11 參考文獻(xiàn)第5章 NP完全性理論5.1 引言5.2 圖靈機(jī)5.3 判定問題、語言和編碼5.4 P類問題、多項(xiàng)式變換和可滿足性問題5.5 NP類問題、NP完全問題和NP困難問題5.6 Cook定理5.7 NP完全性證明5.8 P類問題的證明5.9 近似算法5.10 DNA計(jì)算5.11 丘奇-圖靈論點(diǎn)的啟示5.12 習(xí)題5.13 參考文獻(xiàn)第6章 并行計(jì)算基礎(chǔ)第7章 并行算法設(shè)計(jì)技術(shù)第8章 并行算法效率分析第9章 并行求和與排序第10章 并行數(shù)值算法第11章 并行計(jì)算工具與并行程序設(shè)計(jì)語言HPF簡介

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---