2023年广外846数据结构重点班授课计划出炉,高分学姐亲自授课!
本帖最后由 广外考研论坛 于 2022-9-13 17:25 编辑#23考研好课
推荐指数:
★★★★★
讲师:
直系学长学姐
推荐语:
只针对广外考研
846数据结构课程试听
https://pica.zhimg.com/80/v2-899f5c41adce9ead00f0bc9c784b19ce_720w.png
添加vx:gdufskaoyan
扫码免费听课时1
适用专业
(017)信息科学与技术学院【083900】网络空间安全【085404】计算机技术【085405】软件工程【085410】人工智能【085411】大数据技术与工程【085412】网络与信息安全
授课教师
Y学姐:22 级广外计算机技术专业拟录取研究生(考研总分360+专业课130+ 初试方向排名前三 复试方向排名前三)。本人专业课分数较高,对846专业课的考察题型、考察重点和做题技巧有一定掌握,本人提倡学与练相结合,通过多练题吃透知识点,愿意在辅导过程中分享个人经验与感想,提供给大家全面又重点突出的辅导学习。
辅导科目
846数据结构
授课课时
共30课时(60分钟/课时)
授课教材
严蔚敏数据结构C语言版/王道/天勤辅导书
授课时间
https://pica.zhimg.com/80/v2-3089e36bc764439b2de7b08cc6727db7_720w.png
课程优势
系统化结构化掌握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年真题,分析题型
备注:如课时内容有细微调整,则会根据大家上课实际需要为准!总课时长度根据授课内容讲课速度可能会有细微增减,以最终完成所有授课内容为准!
页:
[1]