| 广西中医药大学教学进度表 |
| 授课年度： |
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 |
实验九：插入排序算法的实现，答疑 |
唐晓年 |
实验 |
