扫一扫
关注中图网
官方微博
¥20.5(5.9折)?
预估到手价是按参与促销活动、以最优惠的购买方案计算出的价格（不含优惠券部分），仅供参考，未必等同于实际到手价。
促销活动:
本类五星书更多>
-
>
全国计算机等级考试最新真考题库模拟考场及详解·二级MSOffice高级应用
-
>
决战行测5000题(言语理解与表达)
-
>
软件性能测试.分析与调优实践之路
-
>
第一行代码Android
-
>
C Primer Plus 第6版 中文版
-
>
深度学习
-
>
MATLAB计算机视觉与深度学习实战-赠在线交流卡和本书源码
计算机算法设计与分析导论 版权信息
- ISBN：9787115168337
- 条形码：9787115168337 ; 978-7-115-16833-7
- 装帧：一般胶版纸
- 册数：暂无
- 重量：暂无
- 所属分类：>
计算机算法设计与分析导论 本书特色
作为“算法设计与分析”课程的本科生及研究生教材，本书在内容组织安排上体现理论与实际应用并重的原则，兼顾串行算法与并行算法两大部分。 全书共分为11章，第1章介绍算法的基本概念；第2章讨论常用的算法设计与分析技术；第3章讨论排序问题，针对各种经典的排序算法分类，重点分析4类具有代表性的排序算法的特点；第4章讨论与图有关的算法；第5章介绍NP完全性理论，包括图灵机模型、Cook定理、NP完全性证明、近似算法和DNA计算等基本概念和主要研究成果；从第6章开始至第11章是关于并行计算的内容。
计算机算法设计与分析导论 内容简介
本书为高等学校计算机专业基础课程算法设计与分析教材。全书从算法设计和算法分析的基本概念和方法入手，系统介绍了算法设计方法与分析技巧。全书分为3个部分：**部分介绍算法的基本概念、算法的数学基础以及算法复杂度分析；第二部分针对排序问题和图的问题，讨论各种已有的算法，并介绍常用的算法设计方法包括分治法、贪心法、动态规划法、回溯法和分支限界法，并介绍了计算的复杂性以及NP完全问题；第三部分讲述并行计算模型和并行算法设计技术。书中每章后面都附有一定数量的习题，帮助读者理解和掌握书中的内容。
本书适合作为计算机以及相关学科高年级本科生及研究生算法设计与分析课程的教材和参考书，同时也可作为算法研究者的参考书。
计算机算法设计与分析导论 目录
第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简介
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简介
展开全部
计算机算法设计与分析导论 作者简介
朱清新 电子科技大学教授，博士生导师。现任电子科技大学计算机学院学术委员会主任，计算运筹学研究室主任。曾赴加拿大渥太华大学和Carletorl大学攻读博士学位，后从事博士后研究，并曾在蒙特利尔CotlCOtdia大学任高级访问学者。美国数学学会(AMS)会员、中国计算机学会(CCF)高级会员暨信息存储专业委员会委员、四川省计算机学会多媒体专业委员会主任。发表论文100多篇，出版专著3本，其中《离散和连续空间中的最优搜索理论》一书入选“华夏英才基金学术文库”。
书友推荐
- >
经典常谈
经典常谈
¥17.1¥39.8 - >
大红狗在马戏团-大红狗克里弗-助人
大红狗在马戏团-大红狗克里弗-助人
¥3.3¥10.0 - >
巴金－再思录
巴金－再思录
¥19.8¥46.0 - >
史学评论
史学评论
¥18.5¥42.0 - >
上帝之肋:男人的真实旅程
上帝之肋:男人的真实旅程
¥19.3¥35.0 - >
小考拉的故事-套装共3册
小考拉的故事-套装共3册
¥36.7¥68.0 - >
有舍有得是人生
有舍有得是人生
¥21.2¥45.0 - >
人文阅读与收藏·良友文学丛书:一天的工作
人文阅读与收藏·良友文学丛书:一天的工作
¥16.0¥45.8
本类畅销
-
数学之美
¥48.3¥69 -
浪潮之巅-下册-第二版
¥22.1¥45 -
挑战程序设计竞赛(第2版)
¥55.3¥79 -
算法竞赛入门经典-(第2版)
¥34.9¥49.8 -
2022图书×抽奖盲袋
¥9.9¥25 -
2023读书月阅读盲盒——天黑，闭眼，刀谁？
¥42.3¥158
