教学大纲数据结构本科

《教学大纲数据结构本科》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构与数据库技术》本科教学大纲一、课程性质、地位和作用课程类别：学科大类基础课课程性质：必修课《数据结构》是计算机应用专业的一门专业技术基础必修课程。主要研究数据的抽象数据类型定义、逻辑结构关系、物理表示以及基本操作及相应算法实现。要求学会分析研究计算机加工的数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及其相应的算法，并初步掌握算法的时间分析和空间分析的技术。二、课程教学对象、目的和要求教学对象：本课程理论性强，同时要求较高实践，知识点多、实践内容烦杂，要求学生在学完本课程后，能够分析较复杂的应用问题，并能独立对问题进行数据抽象，针对实际问题进行抽象数

2、据类型定义，并进行相应基本算法设计及实现。因此，教学中在深入阐述有关理论的基础上，应重视分析方法和综合设计的能力培养，教学中重点强调与实际相关的应用举例，同时应加强对实践环节的力度。三、相关课程及关系学生在学习本课程之前应当具有《C语言程序设计》、《高等数学》、以及计算机硬件等方面的预备知识。同时，本课程是《计算机网络》、《计算机操作系统》、《计算机方法》以及其他Windows平台程序设计课程的基础课程。四、课程内容及学时分配总学时：54（课堂讲授：50；习题：2；考试：2）第1章绪论1．本章节的基本要求与基本知识点：（1）数据结构课程性质。（2）熟悉各名词、术语的含义，掌握基

3、本概念，特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质，哪些是存储结构的性质。（3）了解抽象数据类型的定义、表示和实现方法。（4）熟悉本课程使用的算法描述工具——类C语言。（5）掌握计算语句频度和估算算法时间复杂度的方法。2．要求学生应掌握的基本概念、基本理论、基本技能：通过本章学习，应当对数据结构在计算机学习体系中的地位和作用，熟悉相关的基本术语及概念有较清楚的了解，深刻理解抽象数据类型内涵，掌握抽象数据类型的定义、表示和实现方法，掌握类C语言算法描述工具，掌握算法估量的方法。3．教学的重点、难点：重点：理解数据、数据元素、数据项，逻辑结构和数据结构，运算

4、的概念，存储结构及其三个组成部分。掌握类C语言描述方法，重点掌握抽象数据类型内涵及抽象数据类型定义、表示和实现方法，以及算法估量方法。难点：在概念上逻辑结构和数据结构的联系与区别；区别算法与程序；逻辑结构、存储结构的联系与区别；区别抽象数据类型和数据类型，抽象数据类型定义、表示和实现；算法的时间复杂度分析。4．课时分配：6节理论5．对实践教学内容：无上机。第2章线性表1．本章节的基本要求与基本知识点：（1）了解线性表的概念，掌握线性表抽象数据类型定义方法。（2）了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储

5、结构，掌握线性表的逻辑结构与物理结构对应关系。用前者表示的线性表简称为顺序表，用后者表示的线性表简称为链表。（3）熟练掌握线性表在存储结构上实现基本操作：初始化、查找、插入和删除等算法算法。（4）熟练掌握在各种链表结构中实现线性表操作的基本方法，能在实际应用中选用适当的链表结构。（5）能够利用线性表解决一些实际问题。2．要求学生应掌握的基本概念、基本理论、基本技能：通过本章学习，应掌握线性结构的特点及概念，熟悉线性表的逻辑结构，掌握线性表的抽象数据类型表示，掌握线性表的顺序表示和链式表示方法以及相应表示下的操作及实现3．教学的重点、难点：重点：线性表的定义及逻辑上的特点；线性表

6、存储表示及相应操作。难点：线性表与线性结构的联系区别；线性表的物理映射；存储表示；操作实现。4．课时分配：12节理论5．对实践教学内容：无上机。第3章栈和队列1．本章节的基本要求与基本知识点：（1）掌握栈和队列这两种抽象数据类型的特点，并能在相应的应用问题中正确选用它们。（2）熟练掌握栈类型的两种实现方法，即两种存储结构表示时的基本操作实现算法，特别应注意栈满和栈空的条件以及它们的描述方法。（3）递归实现的方法和过程。（4）熟练掌握循环队列和链队列的基本操作实现算法，特别注意队满和队空的的描述方法。（5）栈和队列的实际应用分析和举例。2．要求学生应掌握的基本概念、基本理论、基本

7、技能：通过本章学习，应当掌握栈和队列两种特殊线性表的概念及操作特性，熟悉它们在实际中的应用方法，能够利用栈和队列解决一些实际问题，能够基于栈的思想，深刻理解递归的实现过程和方法。3．教学的重点、难点：重点：栈的定义及逻辑特点；队列定义及逻辑特点；栈和队列的表示及操作。难点：顺序栈的溢出判断条件；顺序队列假溢出问题；栈和队列应用。4．课时分配：4节理论5．对实践教学内容：无上机。第5章数组1．本章节的基本要求与基本知识点：（1）了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址