| 广西中医药大学教学进度表 |
| 授课年度： | 2018-2019 | 上 | 学期 | 填表日期： | 2018年8月21日 |
| 授课课程： | 数据结构 | 授课教研室： | 信管教研室 |
| 授课专业： | 信管 | 年级： | 2016 | 班级： | 17信管 | 学生人数： | 35 |
| 授课日期 | 周次 | 星期 | 节次 | 授 课 内 容 | 任 课 教 师 | 授课类型 |
| 2018年9月13日 | 1 | 四 | 1、2 | C语言补充知识：结构体的概念，定义和应用 | 唐晓年 | 讲授 |
| 2018年9月13日 | 1 | 四 | 3、4 | C语言补充知识实验一：定义结构体类型和引用成员 | 唐晓年 | 实验 |
| 2018年9月20日 | 2 | 四 | 1、2 | C语言补充知识：指针的概念，指针与地址的区别，指针应用 | 唐晓年 | 讲授 |
| 2018年9月20日 | 2 | 四 | 3、4 | C语言补充知识实验二：函数调用指针法与值传递的区别 | 唐晓年 | 实验 |
| 2018年9月27日 | 3 | 四 | 1、2 | C语言补充知识：数组指针和字符指针的基本应用 | 唐晓年 | 讲授 |
| 2018年9月27日 | 3 | 四 | 3、4 | C语言补充知识实验三：指针法和数组下标实现数组元素 | 唐晓年 | 实验 |
| 2018年10月8日 | 4 | 六 | 1、2 | C语言补充知识：指向函数的指针、预处理命令 | 唐晓年 | 讲授 |
| 2018年10月8日 | 4 | 六 | 3、4 | C语言补充知识实验四：预处理命令定义结构体和设置参数 | 唐晓年 | 实验 |
| 2018年10月11日 | 5 | 四 | 1、2 | 什么是数据结构、数据类型和抽象数据类型 | 唐晓年 | 讲授 |
| 2018年10月11日 | 5 | 四 | 3、4 | 算法描述与算法评价 | 唐晓年 | 实验 |
| 2018年10月18日 | 6 | 四 | 1、2 | 线性表的基本概念、线性表的顺序存储结构、链式存储结构 | 唐晓年 | 讲授 |
| 2018年10月18日 | 6 | 四 | 3、4 | 实验一：顺序表的建立与查找 | 唐晓年 | 实验 |
| 2018年10月25日 | 7 | 四 | 1、2 | 线性表存储结构的选择、应用举例 | 唐晓年 | 讲授 |
| 2018年10月25日 | 7 | 四 | 3、4 | 实验二：单链表的基本操作 | 唐晓年 | 实验 |
| 2018年11月1日 | 8 | 四 | 1、2 | 栈的定义及其运算、栈的顺序存储结构、栈的链式存储结构 | 唐晓年 | 讲授 |
| 2018年11月1日 | 8 | 四 | 3、4 | 实验三：顺序栈和的链栈的基本操作算法实现，栈的应用—括号匹配 | 唐晓年 | 实验 |
| 2018年11月8日 | 9 | 四 | 1、2 | 队列的定义及其运算、队列的顺序存储结构、链式存储结构 | 唐晓年 | 讲授 |
| 2018年11月8日 | 9 | 四 | 3、4 | 实验四：队列的基本操作 | 唐晓年 | 实验 |
| 2018年11月15日 | 10 | 四 | 1、2 | 树的定义及表示、数的性质，二叉树，满二叉树，完全二叉树的概念、二叉树的遍历 | 唐晓年 | 讲授 |
| 2018年11月15日 | 10 | 四 | 3、4 | 实验五：树的5种性质地应用，二叉树的遍历方法，二叉树的结构体定义 | 唐晓年 | 实验 |
| 2018年11月22日 | 11 | 四 | 1、2 | 二叉树的三种递归遍历算法，非递归遍历算法 | 唐晓年 | 讲授 |
| 2018年11月22日 | 11 | 四 | 3、4 | 实验六：二叉树递归和非递归遍历算法的实现 | 唐晓年 | 实验 |
| 2018年11月29日 | 12 | 四 | 1、2 | 遍历算法的应用，二叉树的基本操作算法 | 唐晓年 | 讲授 |
| 2018年11月29日 | 12 | 四 | 3、4 | 实验七：二叉树的基本操作实现 | 唐晓年 | 实验 |
| 2018年12月6日 | 13 | 四 | 1、2 | 森林，树，二叉树的相互转化，哈夫曼树的构建、编码及算法实现 | 唐晓年 | 讲授 |
| 2018年12月6日 | 13 | 四 | 3、4 | 实验八：哈夫曼树应用 | 唐晓年 | 实验 |
| 2018年12月13日 | 14 | 四 | 1、2 | 排序的基本概念、插入排序、交换排序、选择排序 | 唐晓年 | 讲授 |
| 2018年12月13日 | 14 | 四 | 3、4 | 实验九：插入排序算法的实现，答疑 | 唐晓年 | 实验 |
