考研网 » 考试图书 » 高等理工教材征订 » 算法设计与分析：C++语言描述 » 全部考试图书分类

图书简介

本书内容分为3部分：算法和算法分析，算法设计策略及求解困难问题。第1部分介绍问题求解方法、算法复杂度和分析、递归算法和递推关系；第2部分讨论常用的算法设计策略：基本搜索和遍历方法、分治法、贪心法、动态规划法、回溯法和分枝限界法；第3部分介绍NP完全问题、随机算法、近似算法和密码算法。书中还介绍了两种新的数据结构：跳表和伸展树，以及它们特定的算法分析方法，并对现代密码学做了简要论述。
本书结构清晰、内容翔实、逻辑严谨、深入浅出。书中算法有完整的C++程序，程序构思精巧，且有详细注释，所有程序都已在VC++环境下编译通过并能正确运行，它们既是学习算法设计的示例，也能使复杂抽象的算法设计更易为学习者理解和掌握。书中包含大量实例和图示，并附丰富的习题，便于自学。
本书可作为高等院校计算机科学与技术和其他相关专业的本科和研究生的“算法设计与分析”课程的教材或参考书，是“算法与数据结构”或“数据结构”课程有益的教学参考书，也可供计算机工作者和其他希望了解和学习算法知识的人员参考。
目录
第1部分 算法和算法分析
第1章 算法问题求解基础
1.1 算法概述
1.2 问题求解方法
1.3 算法设计与分析
1.4 递归和归纳
本章小结
习题1
第2章 算法分析基础
2.1 算法复杂度
2.2 渐近表示法
2.3 递推关系
2.4 分摊分析
本章小结
习题2
第3章 伸展树与跳表
3.1 伸展树
3.2 跳表
本章小结
习题3
第2部分 算法设计策略
第4章 基本搜索和遍历方法
4.1 基本概念
4.2 图的搜索和遍历
4.3 双连通分量
4.4 与或图
本章小结
习题4
第5章 分治法
5.1 一般方法
5.2 求最大最小元
5.3 二分搜索
5.4 排序问题
5.5 选择问题
5.6 斯特拉森矩阵乘法
本章小结
习题5
第6章 贪心法
第7章 动态规划法
第8章 回溯法
第9章 分枝限界法
第3部分 求解困难问题
第10章 NP完全问题
第11章 随机算法
第12章 近似算法
第13章 密码算法
附录A 专有名词中英文对照表
附录B C++程序设计概要
参考文献

同类热销图书

书名	作者	出版社	价格	购买
算法导论(原书第2版)（决战大数据时代！IT技术人员不得不..	（美）科曼..	机械工业出版社	￥85.00 ￥61.70	详情
C程序设计语言 第2版·新版	（美）克尼..	机械工业出版社	￥30.00 ￥22.50	详情
数字图像处理（MATLAB版）——国外电子与通信教材系列	（美）冈萨..	电子工业出版社	￥50.00 ￥37.50	详情
软件测试（原书第2版）	（美）佩腾..	机械工业出版社	￥30.00 ￥21.80	详情
信号完整性分析——国外电子与通信教材系列	(美)伯格丁..	电子工业出版社	￥39.00 ￥29.20	详情
模拟CMOS集成电路设计	（美）拉扎..	西安交通大学出版..	￥65.00 ￥52.00	详情
MATLAB遗传算法工具箱及应用	雷英杰 等..	西安电子科技大学..	￥26.00 ￥20.80	详情
数字信号处理——理论、算法与实现（附光盘）	胡广书	清华大学出版社	￥49.80 ￥39.80	详情
离散时间信号处理（第2版）	（美）奥本..	西安交通大学出版..	￥78.00 ￥62.40	详情
机器人学导论（原书第3版）	（美）克来..	机械工业出版社	￥42.00 ￥33.60	详情
模拟CMOS集成电路设计		清华大学出版社	￥68.00 ￥54.40	详情
物理学史（第2版）	郭奕玲，沈..	清华大学出版社	￥39.80 ￥30.20	详情
ArcGIS地理信息系统空间分析实验教程（附光盘）	汤国安，杨..	科学出版社	￥59.00 ￥42.90	详情
直接发生——空间训练基础		中国建筑工业出版..	￥39.00 ￥31.20	详情
数据结构（C语言版）——计算机科学丛书	（美）霍罗..	机械工业出版社	￥48.00 ￥34.90	详情
C程序设计 第三版——新世纪计算机基础教育丛书		清华大学出版社	￥26.00 ￥20.50	详情
三级偏软考试教程（第二版）——面向21世纪高校教材		东南大学出版社	￥36.00 ￥26.10	详情
信号与系统(第2版)	刘树棠 译	西安交通大学出版..	￥58.00 ￥47.10	详情
无线通信原理与应用（第二版）——国外电子与通信教材系列	（美）拉帕..	电子工业出版社	￥49.00 ￥36.70	详情
无线通信原理与应用（第二版）	Theodore S..	电子工业出版社	￥65.00 ￥48.70	详情
信号与系统(第三版 上册)同步辅导及习题全解 (九章丛书)(..	孙雨雷　主..	水利水电出版社	￥22.80 ￥17.10	详情
现代交换原理与通信网技术	卞佳丽 等..	北京邮电大学出版..	￥36.00 ￥26.90	详情
微分几何入门与广义相对论（上册·第二版）	梁灿彬，周..	科学出版社	￥59.00 ￥47.20	详情
C程序设计题解与上机指导(第3版)/新世纪计算机基础教育丛..	谭浩强 编..	清华大学出版社	￥21.00 ￥17.40	详情
先进陶瓷工艺学	刘维良　主..	武汉理工大学出版..	￥58.00 ￥43.50	详情