计算机算法设计与分析导论

图书标准信息

• 作者 朱清新 编
• 出版社 人民邮电出版社
• 出版时间 2008-01
• 版次 1
• ISBN 9787115168337
• 定价 35.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 277页
• 字数 424千字

【内容简介】

本书为高等学校计算机专业基础课程算法设计与分析教材。全书从算法设计和算法分析的基本概念和方法入手，系统介绍了算法设计方法与分析技巧。全书分为3个部分：第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析；第二部分针对排序问题和图的问题，讨论各种已有的算法，并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法，并介绍了计算的复杂性以及NP完全问题；第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题，帮助读者理解和掌握书中的内容。

  本书适合作为计算机以及相关学科高年级本科生及研究生算法设计与分析课程的教材和参考书，同时也可作为算法研究者的参考书。

【作者简介】

朱清新  电子科技大学教授，博士生导师。现任电子科技大学计算机学院学术委员会主任，计算运筹学研究室主任。曾赴加拿大渥太华大学和Carletorl大学攻读博士学位，后从事博士后研究，并曾在蒙特利尔CotlCOtdia大学任高级访问学者。美国数学学会(AMS)会员、中国计算机学会(

【目录】

第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.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章 并行数值算法

第11章 并行计算工具与并行程序设计语言HPF简介