一课程概况.docVIP

一、课程概况　　《数据结构》课程是中央电大计算机应用专业一门专业基础课，第四学期开设，5学分，90学时，其中含实验27学时和大作业18学时。该课程主要介绍数据的各种逻辑结构、存储结构以及相应运算的方法和算法描述，它是进行计算机软件开发和设计的基础。 二、课程教材　　主教材：《数据结构》 许卓群主编 中央电大出版社出版　　主教材在版式安排和风格设计上，充分考虑自学、助学作用。根据该课程教材一体化总体设计方案，主教材中将导学内容和正文放到一起，系统地介绍了数据结构的基本概念和知识以及进行各种运算的方法和算法描述。 　　实验教材：《数据结构实验》 徐孝凯编 中央电大出版社出版实验教材共给出了九个实验和两个大作业，每个实验包括实验目的、实验内容和实验要求等三部分内容，在每个实验内容中既有面向过程的程序设计，又有面向对象的程序设计。每个大作业给出了与外存磁盘文件操作有关的内容。　　录像教材：共20讲，每讲50分钟，刘杰副教授主讲，中央电大音像出版社出版。它对课程进行系统讲授，突出讲概念，讲思路，讲算法，帮助同学理解和掌握数据结构基本知识和算法分析与设计能力。　　教学参考书：《数据结构课程习题解析》 徐孝凯编 中央电大教育杂志社出版和发行，本学期请通过当地电大教材发行部门统一征订和发行。咨询电话：010该书给出了主教材中全部习题的参考解答，供同学们独立做题后参考，以便发现问题和解决问题。 三、其他教学媒体撒　　直播课堂：共2讲，每讲50分，第一讲对该课程的前半部分的内容按照教学大纲的要求作简要辅导，第二讲对后半部分的内容按照教学大纲的要求作简要辅导。　　电大在线和VBI信息发布：给出该课程说明、教学大纲、教学设计方案、期末复习提要、考核说明、教学辅导文章等信息。　　集中作业练习：给出4次作业，由中央广播电视大学编辑部出版、征订和发行。完成这四次作业将是获得平时成绩的依据之一。　　网上答疑：进行一至两次网上答疑，请该课程主讲、主编、主持教师与同学们进行网上在线交流，同学们能够直接提出问题并得到老师的及时回答。　　面授辅导：由具体办学单位负责聘请老师对学生进行面授辅导和答疑，若能收看到20讲电视课，则面授课应为25学时，否则减少的电视学时应按照1:1.5比例增加面授学时。　　上机实验：每个学生上机实验不得少于27机时，要保证每人一机，要至少通过实验教材中9个实验中的7个实验（由实验教师验收），否则将不得参加期末卷面考试。　　大作业：大作业为18学时，估计上机需6-8学时，完成大作业者得1学分。请把课程实验和大作业一并安排，由实验老师一同验收。 四、教学媒体进度安排　　录像课安排：录像课共20讲，每讲50分钟，每讲内容安排如下。 讲次 章次 内容 1 第一章 数据结构的基本概念 2 第二章 线性表的定义、顺序存储和运算 3 第二章 单链表的定义、存储结构和运算 4 第二章 第四章 循环链表和双向链表 栈的定义和运送 5 第四章 算术表达式的转换和运算 6 第四章 栈的应用举例，队列的定义和运算 7 第三章 稀疏矩阵的定义、存储结构、求和 8 第三章 广义表的定义、存储结构和运算 9 第五章 树和二叉树的定义和性质 10 第五章 二叉搜索树定义和运算 11 第五章 树的存储结构和运算 12 第六章 二叉搜索树定义和运算 13 第六章 堆和哈夫曼树 14 第七章 图的概念和存储结构 15 第七章 图的遍历，用克鲁斯卡尔算法求图的最小生成树 16 第七章 用普里姆算法求图的最小生成树，拓扑排序 17 第八章 顺序表查找和索引查找 18 第八章 B_查找和散列查找 19 第八章 第九章 散列查找 选择排序，交换排序 20 第九章 快速排序，总复习 　　直播课堂安排（待定）：共2次，每次50分钟 序号 播出时间 直播内容 1 3月15日 教材前半部分的教学要求说明 2 5月10日 教材后半部分的教学要求说明 　　电大在线和VBI信息发布安排：共8次，每次一篇文章 序号 发布时间 发布内容 1 3月15日 课程大纲与课程设计方案 2 4月 1 日 课程考核说明 3 4月 16日 教学辅导一 4 5月 1 日 教学辅导二 5 5月 16日 直播课堂一 6 6月 1 日 直播课堂二 7 6月 16日 教学复习辅导 　　集中作业练习安排：共4次 序号 作业内容 时间安排 1 前二章 学习前二章之后 2 第三、四章 学习第三、四章之后 3 第五、六章 学习第五、六章之后 4 第七、八、九章 学习第七、八、九章之后 五、教学方法建议　　1、在教学过程