数据结构教学大纲-乐山师范学院计算机科学学院.PDFVIP

《数据结构》教学大纲 课程名称及代码：数据结构 课程学分与学时：5 分/ 80 学时 （课堂讲授64 学时，实验实践 16 学时，自 主学习 0 学时） 先修课程： C 语言程序设计、离散数学、概率与统计、矩阵的基本运算 后续课程：操作系统、数据库应用技术、软件工程等 适用专业：计算机科学与技术 一、课程性质、目的与任务 1.课程性质 《数据结构》介于数学、硬件和软件三者之间,是计算机科学与技术专 业的一门重要的专业基础课程，是许多计算机专业的重点课程和核心课程。 它是用计算机解决非数值性程序设计的基础，是《操作系统》、《编译原理》、 《计算机网络》以及《数据库系统原理》等课程的先导课程。 2.课程目的 《数据结构》主要讨论在应用计算机解决问题时，如何有效地组织数据、 表示数据和处理数据，以及在某种表示形式下，从时间和空间上对数据操作 效率进行评价。本课程主要介绍常见的数据结构(线性表、队列、栈、串、数 组、二叉树、图、查询、排序等)、常见的数据处理的计算和方法以及算法效 率估算技术。通过本课程的学习，应使学生掌握以下几个方面的知识： (1)系统学习常用基本数据结构及其在不同存储方式下的实现，掌握分 析、选择不同的数据结构和存储结构的原则和方法。 (2)学习和掌握在各种存储结构上实现的各种算法及其设计思想，从而 学习各种分析问题和解决问题的能力。 (3)掌握各种算法的时空效率的分析方法，学会在实际应用中选择合适 的算法。 (4)掌握各种查找和排序的算法以及效率，并将其应用在程序设计中。 为后续的课程学习和工作打下良好的理论基础。 3.课程任务 本课程的主要任务是培养学生： (1)熟练对现实世界问题在计算机中如何表和处理的能力，对数据进行 分析、选择适当逻辑结构和存储结构以及创造性进行算法分析和程序设计能 力。 (2)熟练掌握数据结构的两种存储结构——逻辑结构和物理结构，并掌 握如何将逻辑结构转变为存储结构的能力，并在此存储结构的基础上设计算 法、并对算法在时间和空间复杂度上进行评估。 (3)熟练掌握两种基本的存储结构——顺序存储结构和链式存储结构以 及这两种结构的变形结构。 1 (4)熟练掌握线性结构数据（线性表、栈、队列、串和数组）和非线性 结构（树、图）的存储和操作。 (5)熟练掌握算法设计的步骤和分析方法。 (6)掌握排序和查找等常用算法的应用。 二、教学内容与学时分配 讲授 实验实 自主 教学模块 教学内容 教学要求 学时 践学时 学时 1、数据结构的名词、术语的 含义，数据的逻辑结构和存 储结构间的关系。 了解数据结构的基本概念、 2 、抽象数据类型的定义、表 掌握数据的逻辑结构和物 数据结构 示和实现方法。 理结构间的关系； 的基本概 3、类C 语言的书写规范。 理解算法的五要素及判断 3 0 0 念和算法 4 、算法五个要素的确切含 一段程序是否为算法； 义。 掌握算法的时间复杂度的 5、算法设计的要求。 估算方法 6、语句频度和算法时间复杂 度的估算方法。 1、线性表的逻辑结构特性及 两类不同存储结构是顺序存 掌握数据的线性表的特点； 储结构和链式存储结构； 掌握线性表的顺序存储结 2 、顺序存储结构的