计算机算法:设计与分析导论
点击看大图基本信息
- 作者： 朱清新 杨凡 钟黔川 [作译者介绍]
- 丛书名： 高等院校计算机教材系列
- 出版社：人民邮电出版社
- ISBN：9787115168337
- 上架时间：2007-12-7
- 出版日期：2008 年1月
- 开本：16开
- 页码：277
- 版次：1-1
- 所属分类：
计算机 > 计算机科学理论与基础知识 > 计算理论 > 算法
教材 > 研究生/本科/专科教材 > 工学 > 计算机
教材 > 计算机教材 > 本科/研究生 > 计算机专业教材 > 计算机基础课程 > 算法与数学基础
教材 > 教材汇编分册 > 高等理工
本版教材征订号：0044096517-6
内容简介回到顶部↑
本书为高等学校计算机专业基础课程算法设计与分析教材。全书从算法设计和算法分析的基本概念和方法入手，系统介绍了算法设计方法与分析技巧。全书分为3个部分：第一部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析；第二部分针对排序问题和图的问题，讨论各种已有的算法，并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法，并介绍了计算的复杂性以及np完全问题；第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题，帮助读者理解和掌握书中的内容。
本书适合作为计算机以及相关学科高年级本科生及研究生算法设计与分析课程的教材和参考书，同时也可作为算法研究者的参考书。
本书适合作为计算机以及相关学科高年级本科生及研究生算法设计与分析课程的教材和参考书，同时也可作为算法研究者的参考书。
作译者回到顶部↑
本书提供作译者介绍
朱清新 电子科技大学教授，博士生导师。现任电子科技大学计算机学院学术委员会主任，计算运筹学研究室主任。曾赴加拿大渥太华大学和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 习题
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 习题
加载中...
