数据结构编程实验(大学程序设计课程与竞赛训练教材第2版)
新华书店全新正版书籍图书 保证_可开发票_极速发货支持7天无理由
￥ 58.3 7.4折 ￥ 79 全新
仅1件
浙江嘉兴
认证卖家担保交易快速发货售后保障
作者编者:吴永辉//王建德
出版社机械工业
ISBN9787111550556
出版时间2016-10
装帧其他
开本其他
定价79元
货号3669533
上书时间2024-08-31
商品详情
- 品相描述：全新
- 商品描述
-
作者简介
王建德信息学奧林匹克竞赛金牌教练，国务院特殊津贴专家，中学特级教师。他所辅导的学生曾在国际信息学竞赛(IOI)中获得7金、3银、2铜的优异成绩，先后出版了24本关于程序设计和算法的图书。“大学程序设计课程与竞赛训练教材”系列图书的主要作者。
吴永辉博士，复旦大学计算机科学技术学院副教授。2001-2012年担任复旦大学ACM程序设计竞赛队教练．并在总决赛上获得佳绩；2013年起担任ACM-ICPCAsiaCotJncil委员、ICPCAsiaProgrammingContest1StTrainingCommittee-Chair。2013年起应邀赴阿曼、中国台湾、中国香港、孟加拉国、马来西亚、美国StonyBrookUniversity做访问学者，指导境外高校的队伍在程序设计竞赛中取得优异的成绩。
目录
前言
第一篇 历练基本编程能力
第1章 简单计算的编程实验
1.1 改进程序书写风格的实验范例
1.2 正确处理多个测试用例的实验范例
1.3 提高实数精度的实验范例
1.4 使用二分法提高计算时效的实验范例
1.5 相关题库
第2章 简单模拟的编程实验
2.1 直叙式模拟的实验范例
2.2 筛选法模拟的实验范例
2.3 构造法模拟的实验范例
2.4 相关题库
第3章 递归与回溯的编程实验
3.1 计算递归函数的实验范例
3.2 求解递归数据的实验范例
3.3 用递归算法求解问题的实验范例
3.4 回溯法的实验范例
3.5 相关题库
本篇小结
第二篇 线性数据结构的编程实验
第4章 应用直接存取类线性表编程
4.1 数组应用的四个典型范例
4.2 字符串处理的实验范例
4.3 在数组中快速查找指定元素的实验范例
4.4 通过数组分块技术优化算法的实验范例
4.5 相关题库
第5章 应用顺序存取类线性表编程
5.1 顺序表应用的实验范例
5.2 栈应用的实验范例
5.3 队列应用的实验范例
5.4 相关题库
第6章 应用广义索引类线性表编程
6.1 使用词典解题的实验范例
6.2 使用散列表与散列技术解题的实验范例
6.3 相关题库
第7章 线性表排序的编程实验
7.1 利用STL中自带的排序功能编程的实验范例
7.2 应用排序算法编程的实验范例
7.3 相关题库
本篇小结
第三篇 树的编程实验
第8章 采用树结构的非线性表编程
8.1 用树的遍历求解层次性问题的实验范例
8.2 用树结构支持并查集的实验范例
8.3 用树状数组统计子树权和的实验范例
8.4 用四叉树求解二维空间问题的实验范例
8.5 相关题库
第9章 应用二叉树的基本概念编程
9.1 普通有序树转化为二叉树的实验范例
9.2 计算二叉树路径的实验范例
9.3 通过遍历确定二叉树结构的实验范例
9.4 相关题库
第10章 应用经典二叉树编程
10.1 二叉排序树的实验范例
10.2 二叉堆的实验范例
10.3 树堆的实验范例
10.4 赫夫曼树的实验范例
10.5 相关题库
本篇小结
第四篇 图的编程实验
第11章 应用图的遍历算法编程
11.1 BFS算法的实验范例
11.2 DFS算法的实验范例
11.3 拓扑排序的实验范例
11.4 计算无向图的连通性的实验范例
11.5 相关题库
第12章 应用小生成树算法编程
12.1 Kruskal算法的实验范例
12.2 Prim算法的实验范例
12.3 相关题库
第13章 应用佳路径算法编程
13.1 Warshall算法和Floyd-Warshall算法的实验范例
13.2 Dijkstra算法的实验范例
13.3 Bellman-Ford算法的实验范例
13.4 SPFA的实验范例
13.5 相关题库
第14章 应用特殊图的经典算法编程
14.1 二分图匹配的实验范例
14.2 计算网络大流的实验范例
14.3 相关题库
第15章 应用状态空间搜索编程
15.1 构建状态空间树的实验范例
15.2 优化状态空间搜索的实验范例
15.3 博弈问题中使用游戏树的实验范例
15.4 相关题库
本篇小结
参考文献
内容摘要
从20世纪80年代末期到现在，各类大学生程序设计竞赛、各种在线比赛以及中学生信息学奧林匹克竞赛蓬勃展开，这些比赛通过设置丰富有趣的问题背景考察参赛者编程解决问题的能力．也对数据结构、算法等课程的教学产生了一定的影响。吴永辉、王建德编著的《数据结构编程实验(大学程序设计课程与竞赛训练教材第2版)》作者长期从事数据结构、算法的教学和程序设计竞赛的训练，在实践中总结出一套能激发学生兴趣的系统性学习和训练方法。作者基于实践规划并出版了“大学程序设计课程与竞赛训练教材”系列图书．有效提高学生通过编程解决实际问题的能力。
本书第1版在国内及阿曼、美国、马来西亚、孟
加拉国等国家和地区的高校试用．收到了良好的效果。作者根据国内外的同行及读者在使用过程中提出的意见和建议．进行了大幅度的修改．形成第2版。
— 没有更多了 —
以下为对购买帮助不大的评价