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

本書為高等學校計算機專業基礎課程算法設計與分析教材。全書從算法設計和算法分析的基本概念和方法入手，系統介紹了算法設計方法與分析技巧。全書分為3個部分：第一部分介紹算法的基本概念、算法的數學基礎以及算法複雜度分析；第二部分針對排序問題和圖的問題，討論各種已有的算法，並介紹常用的算法設計方法包括分治法、貪心法、動態規劃法、回溯法和分支限界法，並介紹了計算的複雜性以及NP完全問題；第三部分講述並行計算模型和並行算法設計技術。書中每章後面都附有一定數量的習題，幫助讀者理解和掌握書中的內容。

基本信息

• 名稱：計算機算法設計與分析導論
• 作者：朱清新等編著
• 類別：技術
• 價格：35.00元
• 語種：中文
• ISBN：10位[7115168334]13位[9787115168337]
• 出版社：人民郵電出版社
• 開本：16開
• 裝幀：平裝
• 版次：1

面向對象

本書適合作為計算機以及相關學科高年級本科生及研究生算法設計與分析課程的教材和參考書，同時也可作為算法研究者的參考書。

作者簡介

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

目錄

第1章引論

1.1算法的基本概念

1.2算法的數學基礎

1.3算法的效率與複雜度

1.4習題

1.5參考文獻

第2章算法設計與分析技術

2.1算法的漸近複雜度

2.2算法的最佳化與最優算法

2.3算法設計中的常用方法

2.4習題

2.5參考文獻

第3章排序問題

3.1引言

3.2基於相鄰元素之間的比較排序算法

3.3基於分治策略的排序算法

3.4堆排序

3.5基於比較的排序算法複雜度下界

3.6基數排序

3.7習題

3.8參考文獻

第4章圖的算法

4.1引言

4.2圖的概念

4.3圖的搜尋問題

4.4拓撲排序

4.5強連通支

4.6最小生成樹算法

4.7最短路徑算法

4.8歐拉迴路與中國郵遞員問題

4.9網路流及其套用

4.10習題

4.11參考文獻

第5章NP完全性理論

5.1引言

5.2圖靈機

5.3判定問題、語言和編碼

5.4P類問題、多項式變換和可滿足性問題

5.5NP類問題、NP完全問題和NP困難問題

5.6Cook定理

5.7NP完全性證明

5.8P類問題的證明

5.9近似算法

5.10DNA計算

5.11丘奇-圖靈論點的啟示

5.12習題

5.13參考文獻

第6章並行計算基礎

第7章並行算法設計技術

第8章並行算法效率分析

第9章並行求和與排序

第10章並行數值算法

第11章並行計算工具與並行程式設計語言HPF簡介