数据结构课程教学大纲.docVIP

PAGE 4 《数据结构》教学大纲 课程性质 专业必修课 课程编号 xx882034 课程名称 数据结构 适用专业 电子信息工程 先修课程 C语言 总学时 24 其中理论 24 学时 实验 0 学时 学分数 1.5 一、课程简介 《数据结构》是介于数学、计算机硬件和计算机软件之间的一门计算机科学与技术专业的核心课程，是操作系统、数据库原理、编译原理、软件工程、人工智能等课程的基础。通过本课程的学习，使学生掌握数据结构及其运算的原理和技术，为编译原理、操作系统、算法分析和数据库等课程的学习打下基础，培养学生良好的程序设计风格。 二、课程教学目标 知识目标： 1、了解相关的基本概念，理解算法五大要素； 2、理解线性表的逻辑结构，掌握线性表的存储结构及操作的实现。 3、了解一元多项式的表示；理解栈的定义，表示及实现，掌握表达式求值，理解并掌握栈与递归过程，理解并掌握队列的定义，表示及实现。 4、了解串的逻辑结构，存储结构，理解并掌握串操作的实现。 5、了解树的基本概念，理解并掌握二叉树的性质和存储结构，理解并掌握遍历二叉树和线索二叉树，深刻理解树的存储结构和遍历，掌握哈夫曼树及其应用。 6、理解图的基本概念及存储结构，深刻理解图的遍历及应用，理解并应用拓扑排序和关键路径；了解静态查找表(顺序表、有序表、索引顺序表)建立和查找，理解动态查找表(二叉排序树、平衡二叉树、B-树和B+树)的建立和查找；掌握哈希表的建立。 7、理解动态查找表；了解内部排序概述，理解插入排序，交换排序(起泡排序、快速排序)，选择排序(简单选择、树形选择、堆)，归并排序，基数排序。 能力目标： 本课程以培养学生的数据抽象能力和复杂程序设计的能力为总目标。通过本课程的学习，学生可以学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的运算，并初步掌握算法的时间分析和空间分析的技术；另一方面，本课程的学习过程也是复杂程序设计的训练过程，要求学生编写的程序结构清楚和正确易读，符合软件工程的规范。 三、课程教学基本要求 有兴趣且有志于软件设计的电子信息工程专业大学二年级学生。 四、课程教学模块（或教学内容）与学时分配 序号 教学模块 知识点 学时 1 绪论 了解：1、数据结构的概念 2、数据结构的地位和作用 3、算法分析的基本方法 2 2 线性表 掌握：1、线性表定义和基础运算 2、线性表的存储结构 3、链式表的应用:多项式的表示与相加。 2 3 栈和队列 理解：1、栈的概念和运算 掌握：2、表达式求值 3、队列的定义，表示及实现 2 4 串 了解：1、基本概念 掌握： 2、串的表示和实现 3、串的应用。 2 5 数组和 广义表 理解：1、数组的定义和运算 2、数组的顺序存储结构及存储地址 3、稀疏矩阵的表示及操作的实现 2 6 树 理解：1、基本概念 掌握：2、二叉树定义，性质，基本运算和存储结构 3、二叉树的遍历和线索二叉树 4、树，二叉树与森林的转换，树与森林的遍历 5、二叉树的应用 4 7 图 理解：1、图的概念 2、图的存储结构 3、图的遍历 4、连通性问题 5、有向无环图及其应用 6、最短路径。 4 8 查找 了解：1、静态查找表（顺序表，有序表，静态树表，索引顺序表） 2、动态查找表（二叉排序树与平衡二叉树） 理解：3、哈希表的建立，查找及分析。 2 9 内部排序 理解：1、基本概念 2、插入排序（直接插入，其他插入，希尔排序） 3、快速排序 4、选择排序 5、归并排序 6、基数排序 4 五、教学方法与策略 课程以课堂讲授为主，辅以案例讨论、视频教学、分组讨论、现场参观等方法和手段。 学生学习成效考核方式 课程学习成效的考核方式可以多样化，建议按如下考核方式进行。 考核环节构成 （均为100分制） 评分依据 占总成绩的比重 期末考试 期末考试试卷 60 课堂讨论 提出问题、解答问题的次数以及准确率 20 作业 课堂作业 10 考勤 现场考勤 10 七、选用教材 [1]严蔚敏,吴伟民.数据结构（C语言版）.北京：清华大学出版社.2014,4 八、参考资料 [1] Donald E.Knuth.计算机程序设计艺术，人民邮电出版社， 2016年 [2] 傅清祥,王晓东. 算法与数据结构，电子工业出版社，2001年 [3] 严蔚敏,数据结构题集(C语言版)题集,清华大学出版社，?2011