《数据结构》教学大纲 - 数学与信息科学学院.pdfVIP

《数据结构》教学大纲 课程编码 ：112712 课程名称：数据结构 学时/学分：72/4 先修课程：《高等代数》、《离散数学》、《C 语言程序设计》 适用专业：信息与计算科学 开课教研室：信息与计算科学教研室 一 课程的性质和任务 1．课程性质：该课程是信息与计算科学专业的一门任意选修课。 2．课程任务：通过本课程的学习，应使学生掌握线性表、堆栈、队列、串、数组、二 叉树、图等典型数据结构的设计方法；了解各种抽象数据类型的性质；掌握处理各种抽象数 据类型的基本算法；重点掌握各种典型数据结构的应用；了解各种典型排序和查找算法的性 能和设计方法；重点掌握程序设计的基本原理和方法；初步掌握算法的时间分析和空间分析 的技术。 学生通过学习该课程后能够运用数据结构的思想，针对不同数据对象的特性，能够选择 适当的数据结构和存储结构以及相应的算法，解决实际的问题。学生通过学习该课程后能够 应用一门程序设计语言进行各种应用系统的设计、开发及维护。 二 课程教学基本要求 学生通过学习该课程后能够针对不同数据对象的特性，选择适当的数据结构和存储结构 以及相应的算法，去解决实际应用问题。学生通过学习该课程后能够应用一门程序设计语言 进行各种应用系统的设计、开发及维护，为编译技术、操作系统和数据库等后续课程的学习 以及为应用软件特别是非数值应用软件的开发打下良好的理论基础和实践基础。 本课程共计学时：72，理论学时 36，实践学时 36。 成绩考核形式：末考成绩 （闭卷考查）（70%）＋平时成绩 （平时测验、作业、课堂提问、 课堂讨论等）（30％)。成绩评定采用百分制，60 分为及格。 三 课程教学内容 第一章 绪 论 1.教学基本要求 了解数据的逻辑结构和物理结构；了解算法对于程序设计的重要性；掌握算法时间复 杂度的分析方法 。 2.要求学生掌握的基本概念 理论 技能 通过本章教学使学生了解数据结构的基本概念，主要包括数据、数据元素、数据项、数 据结构、四种逻辑结构、四种存储结构、时间复杂度等基本概念；掌握时间复杂度和空间复 杂度来评价算法效率的基本分析方法。 3.教学重点和难点 教学重点是数据结构的基本概念。教学难点是抽象数据类型和算法分析技术。 4.教学内容 （1）什么是数据结构 主要知识点：从数据结构实验演示认识数据结构；数据结构研究的内容。 （2 ）数据的逻辑结构 主要知识点：.基本概念：数据、数据元素、数据项、数据对象、数据的逻辑结构。 （3 ）数据的存储结构 主要知识点：顺序存储；链式存储；索引存储；散列存储。 （4 ）算法和算法分析 主要知识点：算法特性；算法的效率；算法效率的评价。 第二章 线性表 1.教学基本要求 掌握线性表的逻辑结构和各种存储表示方法，以及定义在逻辑结构上的各种基本运算及 其在存储结构上如何实现这些基本运算。 2.要求学生掌握的基本概念 理论 技能 通过本章的学习，掌握线性表的逻辑结构特征，线性表上定义的基本运算，掌握顺序表 的定义及特点，顺序表上的插入删除操作及其平均时间性能；掌握单链表、双链表、循环链 表链式存储方式上的区别、基本运算算法和平均时间性能分析。通过本章学习，使学生能够 针对具体应用问题的要求和性质，选择合适的存诸结构设计出相应的有效算法，解决与线性 表相关的实际问题。 3.教学重点和难点 教学重点是顺序表的插入运算、删除运算，链表的创建、插入、删除运算。教学难点是 双链表插入、删除运算的算法；利用链表结构的特点设计算法。 4.教学内容 （1）线性表的定义与运算 主要知识点：线性表的定义；线性表的基本操作。