内容发布更新时间 : 2025/2/8 4:52:02星期一 下面是文章的全部内容请认真阅读。

专业资料整理分享

新版《数据结构》课程

教学大纲

完美WORD格式编辑

专业资料整理分享

一、课程名称

《数据结构》 二、教学目的

数据结构是高等教育计算机信息管理专业中的一门专业基础课，在计算机软件的各个领域中均会使用到数据结构的有关知识。本课程的目的和任务是使学生较全面地掌握各种常用的数据结构，为学习后续软件课程提供必要的基础，提高运用数据结构解决实际问题的能力。

三、教学要求

1. 从数据结构的逻辑结构、存储结构和数据的运算三个方面去掌握线性表、栈、队列、串、数组、广义表、树、图等常用的数据结构。

2. 掌握在各种常用的数据结构上实现的排序和查找运算。 3. 对算法的时间和空间复杂性有一定的分析能力。

4. 针对简单的应用问题.应能选择合适的数据结构及设计有效的算法解决之。

四、教学课时数分配表

章 次 第一章 第二章 第三章 教学内容 绪论 线性表 栈和队列 作业备总课 习次数 注 理论 实践 时数 题 2 14 2 2 2 7(6) 7(8) 课时数分配 6(8) 3(4) 3(4) 完美WORD格式编辑

专业资料整理分享

第四章 第五章 第六章 第七章 第八章 第九章 串 数组和广义表 树和二叉树 图 查找 内部排序 合计 4 4 8 8 8 10(8) 64 2 2 4 4 4 4 32 2 2 4 4 4 6(4) 32 1 1 2 2 1 1 12 五、理论教学内容

第一章 绪论 （2课时）

内容提要：

本章的目的是介绍数据结构中常用的基本概念和术语以及学习数据结构的意义，要求了解本章介绍的各种基本概念和术语，掌握算法描述和分析的方法。

教学重点和难点：

本章重点是了解数据结构的逻辑结构、存储结构及数据的运算三方面的概念及相互关系，难点是算法复杂度的分析方法。

§1.1 基本概念和术语（1课时） §1.2 算法的描述和分析（1课时）

第二章 线性表 （7课时）

内容提要：

本章目的是介绍线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及其在存储结构上如何实现这些基本运算。要求在熟悉这些内容的基础上，能够针对具体应用问题的要求和性质，选择合适的存储结构设计出相应的有效算法，解决与线性表相关的实际问题。

教学重点和难点：

本章重点是熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析，难点是能够使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题。

§2.1 线性表的逻辑结构（2课时） §2.2 线性表的顺序存储结构（2课时）

完美WORD格式编辑