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

內(nèi)容概要

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

作者簡(jiǎn)介

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

書(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章 排序問(wèn)題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 圖的搜索問(wèn)題4.4 拓?fù)渑判?.5 強(qiáng)連通支4.6 最小生成樹(shù)算法4.7 最短路徑算法4.8 歐拉回路與中國(guó)郵遞員問(wèn)題4.9 網(wǎng)絡(luò)流及其應(yīng)用4.10 習(xí)題4.11 參考文獻(xiàn)第5章 NP完全性理論5.1 引言5.2 圖靈機(jī)5.3 判定問(wèn)題、語(yǔ)言和編碼5.4 P類(lèi)問(wèn)題、多項(xiàng)式變換和可滿(mǎn)足性問(wèn)題5.5 NP類(lèi)問(wèn)題、NP完全問(wèn)題和NP困難問(wèn)題5.6 Cook定理5.7 NP完全性證明5.8 P類(lèi)問(wèn)題的證明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ì)語(yǔ)言HPF簡(jiǎn)介

圖書(shū)封面

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

無(wú)

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

---

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

---