新書推薦:
《
我们终将老去:认识生命的第二阶段(比利时的“理查德·道金斯”,一位行为生物学家的老年有用论
》
售價:HK$
91.8
《
祛魅:对世界祛魅是一个人变强的开始
》
售價:HK$
62.7
《
家族财富传承
》
售價:HK$
154.6
《
谁是窃书之人 日本文坛新锐作家深绿野分著 无限流×悬疑×幻想小说
》
售價:HK$
55.8
《
一个经济杀手的自白 第3版
》
售價:HK$
110.9
《
8秒按压告别疼痛
》
售價:HK$
87.4
《
津巴多时间心理学:挣脱束缚、改写命运的6种时间观
》
售價:HK$
77.3
《
大英博物馆东南亚简史
》
售價:HK$
177.0
|
內容簡介: |
本书以知识体系结构和思维方式两个方面作为主线,分成四大篇14章介绍了基本编程能力的实验(基础)、线性数据结构的编程实验(线性表)、层次类非线性表的编程实验(树)以及群聚类非线性表的编程实验(图),并将“排序”和“搜索”的内容融合到相关章节中。每章节由实验范例和题库两个部分组成,试题全部选自ACM国际大学生程序设计竞赛和其他程序设计竞赛,共204题,并给出了试题来源和在线测试地址。每个实验范例不仅有详尽的知识要点阐述和试题解析,而且列出了写有详细注释的参考程序;而题库中的所有试题无论难易,都有清晰的提示。该书还附带了存储所有试题的英文原版描述和大部分试题的测试数据等资料的光盘。
本书的实验范例部分可以作为程序设计语言和数据结构的实验教材,供大学教学使用;题库部分则可以作为计算机专业学生的研修资料和程序设计竞赛的培训教材。
|
關於作者: |
吴永辉 博士,复旦大学计算机科学与工程系副教授,ACM-ICPC中国赛区指导委员会(ACM-ICPC Council
China)成员,复旦大学ACM程序设计竞赛队教练。作者自2001年起连续带队进入ACM-ICPC世界总决赛,并取得过世界第6名的佳绩。他的主要研究方向为数据库,在《计算机研究与发展》、《软件学报》以及重大学术会议上发表过多篇论文,参与翻译出版了《数据通信与网络》和《数据通信、计算机网络与开放系统》。
王建德,著名的信息学奥林匹克竞赛金牌教练,国务院特殊津贴专家,中学特级教师。他所辅导的学生在国际奥林匹克信息学竞赛(IOI)中获7金、3银、2铜的优异成绩,先后出版了24本关于程序设计和算法的学术专著,其中《实用算法的分析与程序设计》广受好评,长期以来是国内各类程序设计竞赛的必备教程。
ACM国际大学生程序设计竞赛(简称ACM/ICPC)是由美国计算机协会ACM主办的国际性大学生计算机学科竞赛,创办于1977年,竞赛以大学为单位,3人一队,先在各大洲进行各级预选赛,从中选拔优胜队参加全球总决赛。ACM/ICPC目前已经成为全世界范围内历时久远、规模宏大、影响最大的权威性的大学生程序设计竞赛。
|
目錄:
|
前言
第一篇 基本能力的编程实验
第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 相关题库
本篇小结
第二篇 线性数据结构的编程实验
第4章 应用直接存取类线性表编程
4.1 数组应用一:日期计算的实验范例
4.2 数组应用二:高精度运算的实验范例
4.3 数组应用三:多项式表示与处理的实验范例
4.4 数组应用四:数值矩阵运算的实验范例
4.5 字符串处理一:串的存储结构的实验范例
4.6 字符串处理二:串模式匹配的实验范例
4.7 相关题库
第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 相关题库
第9章 应用二叉树的基本概念编程
9.1 普通有序树转化为二叉树的实验范例
9.2 计算二叉树路径的实验范例
9.3 通过遍历确定二叉树结构的实验范例
9.4 相关题库
第10章 应用经典二叉树编程
10.1 二叉搜索树的实验范例
10.2 二叉堆的实验范例
10.3 哈夫曼树的实验范例
10.4 相关题库
本篇小结
第四篇 群聚类非线性表的编程实验
第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算法和Floyed-Warshall算法的实验范例
13.2 Dijkstra算法的实验范例
13.3 Bellman-Ford算法的实验范例
13.4 SPFA算法的实验范例
13.5 相关题库
第14章 应用特殊图的经典算法编程
14.1 二分图匹配的实验范例
14.2 计算网络最大流的实验范例
14.3 相关题库
本篇小结
|
內容試閱:
|
第一篇
基本能力的编程实验
数据结构实验课程不是听会的,也不是看会的,而是练会的,是让学生在充分上机动手编程的过程中逐步学会的。数据结构的先导课程是程序设计语言,其教学目的是让学生学会用计算机编程语言编写程序。因此,我们在数据结构实验课伊始,先引领学生“温故知新”,开展三个方面的编程实验:简单计算,简单模拟,简单递归。这三类实验既是程序设计语言课程的温习,也是数据结构实验课程的入门和前奏。
第1章
简单计算的编程实验
所谓简单计算题,指的是“输入-处理-输出”模式中,处理环节涉及的运算规则比较浅显,编程的重心应放在如何正确地输入、输出或优化计算上。学生可以通过编程解简单计算题的实验,掌握CC++或Java程序设计语言的基本语法,熟悉在线测试系统和编程环境,初步学会怎样将一个自然语言描述的实际问题抽象成一个计算问题,给出计算过程,继而编程实现计算过程,并将计算结果还原成对原来问题的解答。
虽然简单计算题的运算相对简单,但还是应该取“取轻若重”的科学态度。因为试题的输入输出格式是多样的,而计算精度和时效一般有严格的定义。“细节决定成败”,一些编程细节若处理不好,则会导致整个程序“功亏一篑”。下面,我们将讨论几个相关问题:
1)改进程序书写风格;
2)正确处理多组测试数据;
3)提高实数的计算精度;
4)用二分法提高计算效率。
一般来讲,较复杂的问题大都由一些含简单计算的子问题组合而成。“万丈高楼平地起”,要提高编程能力,需要从娴熟简单计算题的解题方法做起。
|
|