国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)

国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
分享
扫描下方二维码分享到微信
打开微信,点击右上角”+“,
使用”扫一扫“即可将网页分享到朋友圈。
作者: [美] , ,
2013-10
版次: 3
ISBN: 9787121209581
定价: 59.00
装帧: 平装
开本: 16开
纸张: 胶版纸
页数: 408页
字数: 703千字
正文语种: 简体中文
388人买过
  •   《国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)》采用程序员最广泛采用的面向对象C++语言来描述数据结构和算法,并把数据结构原理和算法分析技术有机地结合在一起,系统介绍了各种类型的数据结构及排序、检索的各种方法。作者非常注意对每一种数据结构的不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术,并介绍了可计算性理论的一般知识。书中分别给出了C++实现方法和伪码实现方法,便于读者根据情况选择。本书作者维护的网站上可下载相关代码、编程项目和辅助练习资料。
      Cliff A.Shaffer在美国马里兰大学获得学士、硕士和博士学位,现在在Virginia Polytechnic理工学院计算机科学系担任教授,主要讲授问题求解、数据结构与算法分析、算法理论等课程,积累了丰富的教学经验,并出版了多部著作。 第一部分 预备知识
    第1章 数据结构和算法
    1.1 数据结构的原则
    1.2 抽象数据类型和数据结构
    1.3 设计模式
    1.4 问题、算法和程序
    1.5 深入学习导读
    1.6 习题
    第2章 数学预备知识
    2.1 集合和关系
    2.2 常用数学术语
    2.3 对数
    2.4 级数求和与递归
    2.5 递归
    2.6 数学证明方法
    2.7 估计
    2.8 深入学习导读
    2.9 习题
    第3章 算法分析
    3.1 概述
    3.2 最佳、最差和平均情况
    3.3 换一台更快的计算机,还是换一种更快的算法
    3.4 渐近分析
    3.5 程序运行时间的计算
    3.6 问题的分析
    3.7 容易混淆的概念
    3.8 多参数问题
    3.9 空间代价
    3.10 加速你的程序
    3.11 实证分析
    3.12 深入学习导读
    3.13 习题
    3.14 项目设计
    第二部分 基本数据结构
    第4章 线性表、栈和队列
    4.1 线性表
    4.2 栈
    4.3 队列
    4.4 字典
    4.5 深入学习导读
    4.6 习题
    4.7 项目设计
    第5章 二叉树
    5.1 定义及主要特性
    5.2 遍历二叉树
    5.3 二叉树的实现
    5.4 二叉检索树
    5.5 堆与优先队列
    5.6 Huffman编码树
    5.7 深入学习导读
    5.8 习题
    5.9 项目设计
    第6章 树
    6.1 树的定义与术语
    6.2 父指针表示法
    6.3 树的实现
    6.4 K叉树
    6.5 树的顺序表示法
    6.6 深入学习导读
    6.7 习题
    6.8 项目设计
    第三部分 排序与检索
    第7章 内排序
    7.1 排序术语及记号
    7.2 三种代价为Θ(n2)的排序算法
    7.3 Shell排序
    7.4 归并排序
    7.5 快速排序
    7.6 堆排序
    7.7 分 配排序和基数排序
    7.8 对各种排序算法的实验比较
    7.9 排序问题的下限
    7.10 深入学习导读
    7.11 习题
    7.12 项目设计
    第8章 文件管理和外排序
    8.1 主存储器和辅助存储器
    8.2 磁盘
    8.3 缓冲区和缓冲池
    8.4 程序员的文件视图
    8.5 外排序
    8.6 深入学习导读
    8.7 习题
    8.8 项目设计
    第9章 检索
    9.1 检索未排序和已排序的数组
    9.2 自组织线性表
    9.3 集合检索
    9.4 散列方法
    9.5 深入学习导读
    9.6 习题
    9.7 项目设计
    第10章 索引技术
    10.1 线性索引
    10.2 ISAM
    10.3 基于树的索引
    10.4 2-3树
    10.5 B树
    10.6 深入学习导读
    10.7 习题
    10.8 项目设计
    第四部分 高级数据结构
    第11章 图
    11.1 术语和表示法
    11.2 图的实现
    11.3 图的遍历
    11.4 最短路径问题
    11.5 最小支撑树
    11.6 深入学习导读
    11.7 习题
    11.8 项目设计
    第12章 线性表和数组高级技术
    12.1 广义表
    12.2 矩阵的表示方法
    12.3 存储管理
    12.4 深入学习导读
    12.5 习题
    12.6 项目设计
    第13章 高级树结构
    13.1 Trie结构
    13.2 平衡树
    13.3 空间数据结构
    13.4 深入学习导读
    13.5 习题
    13.6 项目设计
    第五部分 算法理论
    第14章 分析技术
    14.1 求和技术
    14.2 递归关系
    14.3 均摊分析
    14.4 深入学习导读
    14.5 习题
    14.6 项目设计
    第15章 下限
    15.1 下限证明介绍
    15.2 线性表检索的下限
    15.3 查找最大值
    15.4 对抗性下限证明
    15.5 状态空间下限证明
    15.6 找到第i大元素
    15.7 优化排序
    15.8 深入学习导读
    15.9 习题
    15.10 项目设计
    第16章 算法模式
    16.1 动态规划
    16.2 随机算法
    16.3 数值算法
    16.4 深入学习导读
    16.5 习题
    16.6 项目设计
    第17章 计算的限制
    17.1 归约
    17.2 难解问题
    17.3 不可解问题
    17.4 深入学习导读
    17.5 习题
    17.6 项目设计
    第六部分 附录
    附录A 实用函数
    参考文献
    词汇表
  • 内容简介:
      《国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)》采用程序员最广泛采用的面向对象C++语言来描述数据结构和算法,并把数据结构原理和算法分析技术有机地结合在一起,系统介绍了各种类型的数据结构及排序、检索的各种方法。作者非常注意对每一种数据结构的不同存储方法及有关算法进行分析比较。书中还引入了一些比较高级的数据结构与先进的算法分析技术,并介绍了可计算性理论的一般知识。书中分别给出了C++实现方法和伪码实现方法,便于读者根据情况选择。本书作者维护的网站上可下载相关代码、编程项目和辅助练习资料。
  • 作者简介:
      Cliff A.Shaffer在美国马里兰大学获得学士、硕士和博士学位,现在在Virginia Polytechnic理工学院计算机科学系担任教授,主要讲授问题求解、数据结构与算法分析、算法理论等课程,积累了丰富的教学经验,并出版了多部著作。
  • 目录:
    第一部分 预备知识
    第1章 数据结构和算法
    1.1 数据结构的原则
    1.2 抽象数据类型和数据结构
    1.3 设计模式
    1.4 问题、算法和程序
    1.5 深入学习导读
    1.6 习题
    第2章 数学预备知识
    2.1 集合和关系
    2.2 常用数学术语
    2.3 对数
    2.4 级数求和与递归
    2.5 递归
    2.6 数学证明方法
    2.7 估计
    2.8 深入学习导读
    2.9 习题
    第3章 算法分析
    3.1 概述
    3.2 最佳、最差和平均情况
    3.3 换一台更快的计算机,还是换一种更快的算法
    3.4 渐近分析
    3.5 程序运行时间的计算
    3.6 问题的分析
    3.7 容易混淆的概念
    3.8 多参数问题
    3.9 空间代价
    3.10 加速你的程序
    3.11 实证分析
    3.12 深入学习导读
    3.13 习题
    3.14 项目设计
    第二部分 基本数据结构
    第4章 线性表、栈和队列
    4.1 线性表
    4.2 栈
    4.3 队列
    4.4 字典
    4.5 深入学习导读
    4.6 习题
    4.7 项目设计
    第5章 二叉树
    5.1 定义及主要特性
    5.2 遍历二叉树
    5.3 二叉树的实现
    5.4 二叉检索树
    5.5 堆与优先队列
    5.6 Huffman编码树
    5.7 深入学习导读
    5.8 习题
    5.9 项目设计
    第6章 树
    6.1 树的定义与术语
    6.2 父指针表示法
    6.3 树的实现
    6.4 K叉树
    6.5 树的顺序表示法
    6.6 深入学习导读
    6.7 习题
    6.8 项目设计
    第三部分 排序与检索
    第7章 内排序
    7.1 排序术语及记号
    7.2 三种代价为Θ(n2)的排序算法
    7.3 Shell排序
    7.4 归并排序
    7.5 快速排序
    7.6 堆排序
    7.7 分 配排序和基数排序
    7.8 对各种排序算法的实验比较
    7.9 排序问题的下限
    7.10 深入学习导读
    7.11 习题
    7.12 项目设计
    第8章 文件管理和外排序
    8.1 主存储器和辅助存储器
    8.2 磁盘
    8.3 缓冲区和缓冲池
    8.4 程序员的文件视图
    8.5 外排序
    8.6 深入学习导读
    8.7 习题
    8.8 项目设计
    第9章 检索
    9.1 检索未排序和已排序的数组
    9.2 自组织线性表
    9.3 集合检索
    9.4 散列方法
    9.5 深入学习导读
    9.6 习题
    9.7 项目设计
    第10章 索引技术
    10.1 线性索引
    10.2 ISAM
    10.3 基于树的索引
    10.4 2-3树
    10.5 B树
    10.6 深入学习导读
    10.7 习题
    10.8 项目设计
    第四部分 高级数据结构
    第11章 图
    11.1 术语和表示法
    11.2 图的实现
    11.3 图的遍历
    11.4 最短路径问题
    11.5 最小支撑树
    11.6 深入学习导读
    11.7 习题
    11.8 项目设计
    第12章 线性表和数组高级技术
    12.1 广义表
    12.2 矩阵的表示方法
    12.3 存储管理
    12.4 深入学习导读
    12.5 习题
    12.6 项目设计
    第13章 高级树结构
    13.1 Trie结构
    13.2 平衡树
    13.3 空间数据结构
    13.4 深入学习导读
    13.5 习题
    13.6 项目设计
    第五部分 算法理论
    第14章 分析技术
    14.1 求和技术
    14.2 递归关系
    14.3 均摊分析
    14.4 深入学习导读
    14.5 习题
    14.6 项目设计
    第15章 下限
    15.1 下限证明介绍
    15.2 线性表检索的下限
    15.3 查找最大值
    15.4 对抗性下限证明
    15.5 状态空间下限证明
    15.6 找到第i大元素
    15.7 优化排序
    15.8 深入学习导读
    15.9 习题
    15.10 项目设计
    第16章 算法模式
    16.1 动态规划
    16.2 随机算法
    16.3 数值算法
    16.4 深入学习导读
    16.5 习题
    16.6 项目设计
    第17章 计算的限制
    17.1 归约
    17.2 难解问题
    17.3 不可解问题
    17.4 深入学习导读
    17.5 习题
    17.6 项目设计
    第六部分 附录
    附录A 实用函数
    参考文献
    词汇表
查看详情
系列丛书 / 更多
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
计算机图形学(第4版)
Donald Hearn(D·赫恩)、M.Pauline(M.P.巴克)、Warren、R.Carithers(W.R.卡里瑟斯) 著;蔡士杰、杨若瑜 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
操作系统――精髓与设计原理(第八版)
陈向群、陈渝 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
模式识别(第四版)
[希腊]Sergios、Theodoridis(西格尔斯.西奥多里蒂斯)、Konstantinos、Koutroumbas(康斯坦提诺斯.库特龙巴斯) 著;李晶皎 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
用户界面设计――有效的人机交互策略(第六版)
[美]本·施耐德曼(Ben Shneiderman)、凯瑟琳·普拉圣特(Catherine Plaisant)、马克辛·科恩(Maxine Cohen) 著;郎大鹏 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
自动控制原理与设计(第六版)
[美]Gene F.(吉尼 F. 富兰克林)、J.David、Abbas Emami-Naeini 著;李中华 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
现代控制系统(第十三版)(英文版)
Dorf(理查德·C. 多尔夫) 著;[美]Richard、C.、Richard、C.、Dorf(理查德·C. 多尔夫) 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
密码编码学与网络安全――原理与实践(第七版)
William、Stallings威廉·斯托林斯(美) 著;王后珍 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外计算机科学教材系列:Java程序设计教程(第七版)(英文版)
[美]John、[美]William Loftus 著;John Lewis 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
算法设计技巧与分析
M. H. Alsuwaiyel(M·H·阿苏外耶) 著;吴伟昶 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
离散数学(第七版)/国外计算机科学教材系列
[美]R.约翰逊鲍夫(Richard Johnsonbaugh) 著;黄林鹏、陈俊清、王德俊 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外计算机科学教材系列·密码编码学与网络安全:原理与实践(第六版)
[美]威廉·斯托林斯(William Stallings) 著;唐明、李莉、杜瑞颖 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
计算机网络与因特网(第六版)(英文版)
[美]Douglas E.Comer(道格拉斯·E.科默) 著
相关图书 / 更多
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外志愿服务
中国志愿服务联合会;中国志愿服务基金会
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外中国研究著作选目提要·2014
国家图书馆海外中国问题研究资料中心 编
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外医学教育
王维民 主编;侯建林
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外军民两用计划实施方式研究
作者
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外放射性废物管理法律概述(加拿大 德国)
刘新华
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外军用飞机的发展及其技术
韩非非 著;马高山
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外罪犯矫正制度概论
翟中东
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外放射性废物管理法律概述(法国)
刘新华
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外汽车排放检验与维修制度
《蓝天保卫战:在用汽车排放超标控制技术丛书》编写组 编
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外名校名著--定量药理学应用
斯蒂芬·施密特 主编
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外节水实践
本书编委会
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国外名校名著--化工过程分析、综合与设计 第五版(英文原版影印)
理查德·特顿 著
您可能感兴趣 / 更多
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
孩子,把你的手给我1:怎么说孩子才爱听,怎么教孩子才肯学?帮助每一位3-12岁孩子的父母结束与孩子的所有冲突!
[美]海姆·G.吉诺特
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
怎样做成大事
[美]丹·加德纳(Dan Gardner) 著;贾拥民 译;湛庐文化 出品;[丹麦]傅以斌(Bent Flyvbjerg)
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
1200年希腊罗马神话
[美]伊迪丝·汉密尔顿
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
爱情心理学(新编本)
[美]罗伯特·J. 斯腾伯格 (美)凯琳·斯腾伯格 倪爱萍 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
黄金圈法则
[美]西蒙·斯涅克 著;磨铁文化 出品
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
汤姆·索亚历险记 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]马克 吐温
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
富兰克林自传 名家全译本 改变无数人命运的励志传奇 埃隆马斯克反复推荐 赠富兰克林签名照及精美插图
[美]本杰明·富兰克林 著;李自修 译
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
意大利文艺复兴新艺术史
[美]迈克尔·韦恩·科尔 著;[美]斯蒂芬·J·坎贝尔;邵亦杨
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
汤姆素亚历险记:中小学生课外阅读快乐读书吧 儿童文学无障碍有声伴读世界名著童话故事
[美]马克·吐温
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
老人与海 彩图注音版 一二三四年级5-6-7-8-9岁小学生课外阅读经典 儿童文学无障碍有声伴读世界名著童话故事
[美]海明威
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
养育的觉醒:全面激发孩子自驱力,教你如何心平气和做妈妈
[美]凯文·莱曼 著;唐晓璐 译;斯坦威 出品
国外计算机科学教材系列:数据结构与算法分析(C++版)(第3版)
国际大奖图画书系列 共11册(小老鼠的恐惧的大书,大灰狼,红豆与菲比,别烦我,下雪了 ,穿靴子的猫 ,先有蛋,绿 ,特别快递,如果你想看鲸鱼 ,一个部落的孩子 ) 麦克米伦世纪
[美]莱恩·史密斯 (英)埃米莉·格雷维特 (美)劳拉·瓦卡罗·等/文 (英)埃米莉·格雷维特 等/图 彭懿 杨玲玲 阿甲 孙慧阳 白薇 译