《数据结构与算法》课程教学大纲
Data Structure And Algorithm
课程编码:XJB08006
课程类别:学科基础课程
先修课程:程序设计基础、高等数学、线性代数
后修课程:操作系统、算法分析与设计、面向对象程序设计
总学分:4
总学时:64
周学时:4
适用专业:软件工程、计算机科学与技术
开课单位:信息科学技术学院
授课教师:常静
一、教学目标及教学要求
数据结构与算法是计算机科学与技术、数字媒体技术、软件工程专业的一门
重要学科基础课,是必修课。主要内容包括:线性表、栈和队列、串、数组和广
义表、树、图、查找算法和排序算法。数据结构研究数据的组织方式,内容丰富、
学习量大,隐含在各部分内容中的方法和技术多,旨在让学生掌握计算机软件系
统所必需的数据结构的算法。要求学生掌握贯穿全课程的动态链表存储结构,掌
握算法设计的动态性和抽象性。要求学生学会分析研究计算机加工的数据对象的
特征,以便在实际应用中选择适当的数据结构、存储结构和相应算法,初步掌握
算法的时间与空间性能分析技巧,并培养复杂程序设计的技能。
二、本课程的重点和难点
(一)课程的重点:数据结构的逻辑结构、存储结构以及基本操作的概念及
相互关系。线性表顺序存储实现中的创建、查找、插入和删除等基本操作及相关
算法。栈、队列的定义、特点、性质。数组的存储表示方法,稀疏矩阵的压缩存
储方法,广义表的定义。二叉树的定义、结构特点和性质,先序、中序、后序遍
历的递归和非递归算法,二叉树的线索化过程和算法,最优二叉树的特性及建立