数据结构课程教学大纲

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

1、《数据结构》课程教学大纲一、《数据结构》课程说明（一）课程代码：14131039（二）课程英文名称：DataStucture（三）开课对象：计算机及相关专业的本科生（四）课程性质：《数据结构》是计算机专业的技术基础课。主要讲述算法设计和数据结构的基础原理和技术。是计算机科学与技术专业的核心课程。由于本课程是计算机程序设计理论基础，所以也是非计算机理工类专业的重要选修课程。本课程的学习过程也是算法设计的技巧和能力的训练过程。本课程的先导课程为《C语言》，《计算机基础》。（五）教学目的：通过本课程的学习，使学生深透地理解数据结构的逻辑结构和物理结构的基本概念以及有

2、关算法，培养基本的、良好的程序设计技能，编制高效可靠的程序，为学习《操作系统》、《编译原理》和《数据库》等课程奠定基础。（六）教学内容：本课程主要包括绪论、线性表、树型结构、图、查找、排序等几个部分。通过教学的各个环节使学生达到各章中所提的基本要求。习题课是重要的教学环节，教师必须予以重视。（七）学时数、学分数及学时数具体分配学时数：72学时学分数：4学分学时数具体分配：教学内容讲授实验/实践合计第一章绪论224第二章线性表6410第三章栈和队列628第四章串数组和广义表628第五章树和二叉树8210第六章图8210第七章查找8210第八章排序8210总复习2

3、02合计541872（八）教学方式以多媒体教学手段为主要形式的课堂教学。（九）考核方式和成绩记载说明考核方式为考试。严格考核学生出勤情况，达到学籍管理规定的旷课量取消考试资格。综合成绩根据平时成绩和期末成绩评定，平时成绩占40%，期末成绩占60%。二、讲授大纲与各章的基本要求第一章绪论教学要点：通过本章的教学使学生初步了解《数据结构》的内容和目的，掌握数据结构的概念以及分类、抽象数据类型的表示与实现、算法的概念、算法的特性、算法的目标、算法效率的度量、算法的存储空间需求。1、使学生准确掌握数据结构的概念。2、使学生领会抽象数据类型的表示与实现。3、使学生充分理

4、解算法的概念。4、明确算法的特性。5、明确算法的目标。6、熟练地掌握算法效率的度量。7、掌握算法的存储空间需求。教学时数：4学时　教学内容：第一节数据结构概述第二节数据结构的概念一、基本概念二、数据结构及分类三、数据结构课程的内容第三节数据类型和抽象数据类型一、数据类型二、抽象数据类型第四节算法和算法分析考核要求：1、数据结构概述（识记）2、数据结构的概念2.1基本概念（识记）2.2数据结构及分类（识记）2.3数据结构课程的内容（识记）3、数据类型和抽象数据类型3.1数据类型（领会）3.2抽象数据类型（领会）4、算法和算法分析（应用）第二章线性表教学要点：通过

5、本章的教学使学生初步了解线性表的结构特点；掌握顺序的和链式的存储结构各自特色；熟练掌握线性表的操作，以及链表的指针运算和各种链表的操作；理解循环链表以及双向链表。1、使学生准确掌握线性表的基本概念。2、使学生掌握顺序存储的线性表。3、使学生掌握链式存储的线性表。4、明确广义表的定义。教学时数：10学时　教学内容：第一节线性表的类型定义一、线性表的定义二、线性表的基本操作第二节线性表的顺序表示和实现一、顺序表的存储结构二、顺序表的基本操作三、顺序表的其他算法举例第三节线性表的链接存储结构及其运算一、单链表和指针二、单链表的基本操作三、单链表的其他操作四、循环链表

6、五、双向链表考核要求：1、线性表的类型定义1.1线性表的定义（应用）1.2线性表的基本操作（应用）2、线性表的顺序表示和实现2.1顺序表的存储结构（应用）2.2顺序表的基本操作（应用）2.3顺序表的其他算法举例（应用）3、线性表的链接存储结构及其运算3.1单链表和指针（应用）3.2单链表的基本操作（应用）3.3单链表的其他操作（应用）3.4循环链表（领会）3.5双向链表（领会）第三章栈和队列教学要点：通过本章的教学使学生初步掌握栈和队列的表示和实现；理解栈和队列的操作特点；理解循环队列以及其相关操作。1、使学生准确掌握栈和队列的表示和实现。2、使学生掌握栈和队

7、列的操作特点。3、使学生理解循环队列以及其相关操作。教学时数：8学时　教学内容：第一节栈一、栈的定义及基本操作二、栈的表示和实现第二节栈的应用举例第三节队列一、队列的定义二、队列的表示和实现第四节队列的应用举例考核要求：1、栈1.1栈的定义及基本操作（应用）1.2栈的表示和实现（应用）2、栈的应用举例（应用）3、队列3.1队列的定义（应用）3.2队列的表示和实现（应用）4、队列的应用举例（应用）第四章串、数组和广义表教学要点：通过本章的教学使学生初步理解串的存储结构；理解串的相关操作；掌握数组的存储结构；掌握矩阵的压缩存储；理解特殊矩阵以及稀疏矩阵。1、使学生

8、准确理解串的存储结构。2、使学生理解串