2016年安徽师范大学数据结构-教学大纲本科教学大纲

安徽师范大学皖江学院电子信息系数据结构教学大纲
第页1
《数据结构》教学大纲
课程性质：专业基础课程先修课程：离散数学，C 语言
总学时：41 学分：2
理论学时：32 实验学时：9
开课学院：皖江学院适用专业：电子信息工程
大纲执笔人：教学院长审定：
教研室主任审核：
一、说明
1、课程性质、地位和任务
《数据结构》在计算机科学中是一门综合性的专业主干课，专业基础课，主要介绍如何
合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。通过
本课程的学习，使学生深入透彻地理解数据结构的逻辑结构和物理结构的基本概念以及有关
算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为电子信息工程专业学生
今后学习操作系统、编译原理等其它相关专业课程奠定基础。
2、课程教学的基本要求
（1）了解数据结构及其分类、数据结构与算法的密切关系。
（2）熟悉各种基本数据结构及其操作，学会根据实际问题要求来选择数据结构。
（3）掌握设计算法的步骤和算法分析方法。
（4）掌握线性表、栈与队列的基本算法及应用。
（5）掌握二维数组、特殊矩阵、稀疏矩阵的表示、实现算法及应用。
（6）熟练掌握树和二叉树的各种性质和算法，二叉排序树、哈夫曼树的应用。
（7）熟练掌握图的表示及其实现，图的遍历算法，拓扑排序、求取关键路径和单源最
短路径的算法。
（8）熟练掌握常用的查找、排序算法，学会分析数据表示对各种查找、排序效率的影
响。
3、本课程的重点与难点
重点：本课程的重点内容是分析各种类型数据结构的特点，数据的表示及实现的算法。
如何合理地组织数据、有效地存储和处理数据，正确地设计编写算法以及对算法的分析和评
价，如何应用所学知识解决实际问题。教学过程中主要采用讲授方式，配合多媒体，形象的
比喻，引导、启发学生掌握教学内容。