計算機算法設計與分析導論

內容概要

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

作者簡介

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

書籍目錄

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

圖書封面

圖書標簽Tags

無

評論、評分、閱讀與下載

---

    計算機算法設計與分析導論 PDF格式下載

---