《数据结构与和算法》课程教学大纲(计.docVIP

《数据结构与算法》课程教学大纲 （Data Structures Algorithms） 一、基本信息 课程编号：E1132107 课程类别：学科基础必修课 适用层次：本科 适用专业：计算机科学与技术、网络工程、软件工程 开课学期：3 总学分：4.5 总学时：72学时（理论课54学时，实验课18学时） 考核方式：考试 二、课程教育目标 《数据结构与算法》是计算机学科基础的一门核心课程，它对提高学生的程序设计和算法设计与分析能力具有十分重要的作用。通过本门课程的学习，使学生学会合理地组织数据、有效地表示数据和有效地处理数据，培养和训练学生能够根据实际问题的要求选择和设计合适的数据结构，编写质量高、风格好的应用程序，并具有初步的算法设计分析能力。 三、教学内容与要求 1.理论课教学内容 绪论 主要包括：数据、数据元素、数据对象、数据结构、数据类型、抽象数据类型；算法、算法描述与算法分析栈和队列的结构特性、基本操作及在上基本操作的实现；栈和队列的应用、递归算法的设计。栈和队列匹配算法广义表的逻辑结构和存储结构以及广义表遍历。树的基本概念；二叉树的定义、性质、存储；二叉树的遍历；线索二叉树；森林二叉树的相互转换遍历；哈夫曼树及图的基本概念、存储表示（邻接矩阵、邻接表、十字链表，邻接多重表）；图的遍历、图的连通性问题；拓扑排序、关键路径；最短路径。查找表是集合类型的数据结构，其操作借助