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