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