2023年广外846数据结构重点班授课计划出炉，高分学姐亲自授课！

sunshine

#23考研好课

推荐指数：

★★★★★

讲师：

直系学长学姐

推荐语：

只针对广外考研




846数据结构课程试听

添加vx：gdufskaoyan

扫码免费听课时1




适用专业




(017)信息科学与技术学院【083900】网络空间安全【085404】计算机技术【085405】软件工程【085410】人工智能【085411】大数据技术与工程【085412】网络与信息安全




授课教师

Y学姐:22 级广外计算机技术专业拟录取研究生(考研总分360+  专业课130+ 初试方向排名前三 复试方向排名前三)。本人专业课分数较高，对846专业课的考察题型、考察重点和做题技巧有一定掌握，本人提倡学与练相结合，通过多练题吃透知识点，愿意在辅导过程中分享个人经验与感想，提供给大家全面又重点突出的辅导学习。




辅导科目

846数据结构




授课课时

共30课时（60分钟/课时）




授课教材

严蔚敏数据结构C语言版/王道/天勤辅导书




授课时间

课程优势

系统化结构化掌握846数据结构的基本知识点和重点考点，分为数据结构基本概念、线性表、栈与队列、串、树、图、查找、排序八大章节把知识点学懂弄透。针对846考查内容着重讲授知识，讲与练相结合，教授学生做题技巧，让学生做到基础分稳拿、熟透考试重点、力争专业课120+。




授课计划（具体课时安排）

课时1：数据结构的基本概念

1、开课介绍

2、数据结构的概念和内容

3、逻辑结构与物理结构

作业：①简答题，让学生课后整理知识框架

②选择题



课时2：算法的基本概念和时空复杂度计算

1、 算法的基本概念

2、 算法的特性

3、 “好”算法的特质

4、 算法效率的度量（时空复杂度）

1. 作业：

计算某段代码的时空复杂度，评价其效率。




课时3：线性表（1）

1、 线性表的定义与基本操作

2、 顺序表

① 逻辑结构

② 基本操作

③ 存储结构

④ 特点

⑤ 实现方式

1.作业：

选择题：线性表基本操作相关的题目




课时4：线性表（2）

1、 链表

a) 单链表（定义与基本操作）

b) 双链表（定义与基本操作）

2、 循环链表

3、 静态链表

4、 顺序表与链表的比较

1.作业：

根据各种线性表特点分析各应用场景。

选择题：在双链表之间插入新节点。




课时5：栈

1、 栈的定义

2、 栈的基本操作

3、 顺序栈（定义+基本操作）

4、 链栈（定义+基本操作）

1.作业：

进栈出栈练习题




课时6：栈的应用

1、 括号匹配

2、 表达式求值

3、 递归

4、 链栈（定义+基本操作）

1.作业：

进栈出栈练习题




课时7：队列

1、 队列的定义

2、 顺序队列

3、 循环栈（定义+基本操作）

4、 链队（定义+基本操作）

5、 双端队列

6、 队列的应用

1.作业：

①顺序栈进栈出栈练习题

②队列进出练习题



课时8：特殊矩阵

1、 数组的存储结构

2、 对称矩阵

3、 三角矩阵

4、 对角矩阵

5、 稀疏矩阵

1.作业：

在数组中求某位置的元素




课时9：串

1、 定义

2、 基本操作

3、 顺序、链式存储

4、 KMP算法（模式匹配）

1.作业：

学会KMP算法，求出next和nexval数组




课时10：广义表

1、 定义

2、 存储结构

1.作业：

学会判别广义表的组成、表头表尾和深度等。




课时11：树与二叉树（1）

1、 树的概念

2、 树的基本术语

3、 常考性质

4、 二叉树的概念

1.作业：

①根据要求绘制树。

②判读特定一棵树的特性。




课时12：树与二叉树（2）

1、 特殊二叉树

2、 二叉树常考性质

3、 二叉树的顺序/链式存储

1.作业：

求二叉树高度、结点数、左右孩子及父节点




课时13：树与二叉树（3）

1、 二叉树的遍历

2、 遍历构造二叉树

1.作业：

①根据题目写出某二叉树的前中后序遍历

②根据题目的前中后序遍历条件构造二叉树



课时14：树与二叉树（4）

1、 线索二叉树

2、 线索二叉树的存储结构

3、 二叉树线索化

4、 总结归纳

1.作业：

①根据题目将二叉树线索化

②根据题目找出线索二叉树中某结点的lchild、rchild结点




课时15：树与二叉树（5）

1、 森林与二叉树的转换

2、 树和森林的遍历

3、 二叉排序树

4、 平衡二叉树

5、 哈夫曼树

（tips）3 4 5如果时间不够往后排

1.作业：

①树、森林实现转换

②将二叉树内结点排序




课时16：树与二叉树（6）

1、 平衡二叉树

2、 哈夫曼树

3、 时间多的话可以接着讲下一章知识点

1.作业：

①构造一棵平衡二叉树

②根据题目构造哈夫曼树并求出WPL



课时17：树与二叉树（7）

1、 平衡二叉树

2、 哈夫曼树

3、 时间多的话可以接着讲下一章知识点

1.作业：

①构造一棵平衡二叉树

②根据题目构造哈夫曼树并求出WPL




课时18：图（1）

1、 基本概念和特殊的图

2、 图的基本术语

3、 图的存储结构（讲不完下节课接着讲）

1.作业：

①课后整理好图的基本术语，掌握好其中概念

②图的几个存储结构的特点梳理清楚



课时19：图（2）

1、 图的基本操作

2、 图的遍历（BFS/DFS）

1.作业：

①根据图，绘制邻接矩阵或邻接表

②根据图，得出其BFS和DFS的顺序




课时20：图（3）

1、 最短路径算法（重点：Prim Kruskal /  Dijkstra Floyd）

2、 有向无环图

3、 拓扑排序

4、 关键路径（讲不完往后面排）

1.作业：

①根据图，得出最短路径

②根据图，找出关键路径




课时21：查找（1）

1、 查找的概念及评价效率

2、 顺序查找

3、 折半查找

4、 分块查找

1.作业：

①顺序、折半、分块查找




课时22：查找（2）

1、 B树与B+树

2、 散列查找（讲不完往后面）

1.作业：

①给出B树结点进行构建，并要求插入或删除某结点之后画出修改后的B树




课时23：查找（2）

1、 B树与B+树

2、 散列查找（讲不完往后面）

1.作业：

①给出B树结点进行构建，并要求插入或删除某结点之后画出修改后的B树




课时24：查找（3）

1、 散列查找（如果上面讲不完就接过来）

2、 常见的散列函数

3、 处理冲突的方法

1.作业：

①给出B树结点进行构建，并要求插入或删除某结点之后画出修改后的B树




课时25：排序（1）

1、 排序的定义与评价指标

2、 插入排序

3、 希尔排序

1.作业：

①根据题目，写出插入排序/希尔排序的步骤




课时26：排序（2）

1、 冒泡排序

2、 快速排序

3、 堆排序

1.作业：

①根据题目，写出冒泡/快速/堆排序的步骤

②给出一数列，根据其特征判断是哪种排序




课时27：排序（3）

1、 归并排序

2、 基数排序

3、 外部排序

4、 总结各排序的优缺点

1.作业：

①根据题目，写出插入归并/基数排序的步骤

②将各类排序归纳成表单，并形成知识框架




课时28：总结

1、 对往期学习内容进行梳理

2、 对重点知识进行标记

3、 分享经验




课时29：真题课（1）

1、 讲解21年真题，分析题型




课时30：排序（1）

1、 讲解22年真题，分析题型

备注：如课时内容有细微调整，则会根据大家上课实际需要为准！总课时长度根据授课内容讲课速度可能会有细微增减，以最终完成所有授课内容为准！