北京数据结构培训 2019-08-20 10:49:21

北京学堂在线为参加计算机考研的学员设置数据结构培训班，讲授的主题从基础的数据结构，围绕各类数据结构的设计与实现，揭示其中的规律原理与方法技巧，针对算法设计及其性能分析，使学生了解并掌握主要的套路与手段。

“

数据结构是计算机科学的关键内容，也是构建高效算法的必要基础。其中涉及的知识，在相关专业的课程系统中始终处于核心位置。本课程旨在围绕各类数据结构的设计与实现，揭示其中的规律原理与方法技巧；同时针对算法设计及其性能分析，使学生了解并掌握主要的套路与手段。讲授的主题从基础的数据结构，一直延伸至新近的研究成果。

”

“

第零章

选课之前；考核方式；OJ系统说明；OJ帐号验证；关于课程教材与讲义；关于讨论区；微信平台；PA讨论；PA晋级申请

章绪论(上)

（a）计算；（b）计算模型；（c）大O记号

章绪论(下)

（d）算法分析；（e）迭代与递归；（xc）动态规划；本章测验

第二章向量(上)

（a）接口与实现；（b）可扩充向量；（c）无序向量；（d1）有序向量：唯一化；（d2）有序向量：二分查找

第二章向量(下)

（d3）有序向量：Fibonacci查找；（d4）有序向量：二分查找（改进）；（d5）有序向量：插值查找；（e）起泡排序；（f）归并排序；本章测验

第三章列表

（a）接口与实现；（b）无序列表；（c）有序列表；（d）选择排序；（e）插入排序；（xd）习题辅导：LightHouse；本章测验

第四章栈与队列

（a）栈接口与实现；（c1）栈应用：进制转换；（c2）栈应用：括号匹配；（c3）栈应用：栈混洗；（c4）栈应用：中缀表达式求值；（c5）栈应用：逆波兰表达式；（d）队列接口与实现；本章测验

第五章二叉树

（a）树；（b）树的表示；（c）二叉树；（d）二叉树实现；（e1）先序遍历；（e2）中序遍历；（e4）层次遍历；（e5）重构；本章测验

第六章图

（a）概述；（b1）邻接矩阵；（c）广度优先搜索；（d）深度优先搜索；本章测验

查询PA成绩和加分

PA成绩；加分

”

“

1、教材

（1）邓俊辉，数据结构（C++语言版）,第三版,清华大学出版社,2013年9月,ISBN:7-302-33064-6；（2）邓俊辉，数据结构习题解析（C++语言版）,清华大学出版社,2013年9月,ISBN:7-302-33065-3；（3）注册本课程的学生，可免费下载电子版勘误表、样章、示例代码包、讲义等资料。

2、编程习题平台

课程中的编程作业，需要在实验平台http://dsa.cs.tsinghua.edu.cn/oj/上完成。选修本课的同学，请用与xuetangX账号相同的邮箱在该平台上注册账号。

3、成绩评定

最终成绩由以下两个方面累计而得：（1）课后测验（共6组）：10%x 6=60%；（2）编程习题（共4组，每组3题）：10%x 4=40%

4、先修知识

尽管“数据结构”是一门综合性的课程，但这并不意味着你必须精通所有的相关课程。实际上，你只需掌握若干重要的数学概念及方法，以及C/C++语言编程的基本技巧。为确认自己是否适宜选修这门课程，不妨对照以下清单做一清点：C++语言程序设计基础：类、继承、重载、重写、虚方法、模板；离散数学基础:集合、偏序集、良序、数学归纳法、级数、递归、递推；概率基础:随机分布、数学期望、期望值的线性率。

”