《数据结构》本科课程教学时学大纲.docVIP

《数据结构》课程教学大纲 一、《数据结构》课程说明 141310005 （二）课程英文名称：Data Structure （三）开课对象：计算机科学与技术本科专业 （四）课程性质和地位： 《数据结构》是计算机科学与技术专业的专业基础课，是介于数学，计算机硬件和计算机软件三者之间的一门核心课程。 （五）课程教学基本要求 通过本课程的学习，掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用。培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力，学会如何正确的设计算法以及对算法的优劣作出分析和评价。培养学生分析问题、解决问题的能力 学时数： 80学时 学分数： 4学分 学时数具体分配： 教 学 内 容 讲授 实验/实践 合 计 第一章 绪论 2 2 4 第二章 线性表 4 2 6 第三章 栈和队列 6 4 10 第四章 串 数组和广义表 4 2 6 第五章 树和二叉树 10 6 16 第六章 图 8 4 12 第七章 查找 6 4 10 第八章 排序 6 4 10 总复习 2 4 6 合 计 48 32 80 （七）教学方式 以多媒体教学手段为主要形式的课堂教学。 （八）教学方法 本课程主要采用讲授法，演示法进行。采用自行制作的多媒体课件形式辅助教学，对抽象的数据结构辅之以形象的动画，提高学生的学习兴趣，加深学生对抽象概念的理解。 采用项目驱动式学习，通过资料的查询，到设计方案、编程实现和调试，驱动学生主动学习。对不懂的知识可以通过与同学和老师交流，也可以自己查阅资料，然后在实验课上与老师讨论，提倡自由发表意见的学习气氛。指定多种参考资料，在批改作业的基础上，做好上机辅导工作，要求学生给出严格的文档描述，提高学生的编程能力和表达能力。。 二 、讲授大纲与各章的基本要求 第一章 绪论 教学要点： 了解数据结构课程内容和目的，掌握数据结构的概念以及分类、抽象数据类型的表示与实现、算法的概念、算法的特性、算法的目标、算法效率的度量、算法的存储空间需求。 1.掌握数据结构的概念。 2.领会抽象数据类型的表示与实现。 3.理解算法的概念。 4.明确算法的特性、目标。 5.掌握算法效率的度量。 教学重点：数据结构的概念、算法的概念与算法效率的度量 教学时数：4学时　 教学内容： 1.1 数据结构概述 1.2 数据结构的概念 1.2.1基本概念 1.2.2数据结构及分类 1.2.3数据结构课程的内容 1.3 数据类型和抽象数据类型 1.3.1数据类型 1.3.2抽象数据类型 1.4 算法和算法分析 考核要求： 1．数据结构的概念（识记） 2．数据结构的发展概况和在计算机科学钟的地位（领会） 3．数据结构类型和抽象数据类型（领会） 4．算法和算法分析（应用） 第二章 线性表 教学要点： 理解线性表的结构特征；掌握顺序的和链式的存储结构各自特色；熟练掌握线性表的操作，以及链表的指针运算和各种链表的操作；理解循环链表以及双向链表。 1.掌握线性表的逻辑结构和基本操作；2.掌握线性表的顺序存储结构和实现方法；3.掌握线性表的链式存储结构和实现方法；4.理解单循环链表和双向链表的概念和基本设计方法。 教学内容： 2.1 线性表的类型定义 2.1.1线性表的定义 2.1.2线性表的基本操作 2.2 线性表的顺序表示和实现 2.2.1顺序表的存储结构 2.2.2顺序表的基本操作 2.2.3顺序表的其他算法举例 2.3 线性表的链接存储结构及其运算 2.3.1单链表和指针 2.3.2单链表的基本操作 2.3.3单链表的其他操作 2.3.4循环链表 2.3.5双向链表 考核要求： 1．线性表的基本概念（识记） 2．顺序存储的线性表（应用） 3．链式存储的线性表（应用） 第三章 栈和队列 教学要点： 掌握栈和队列的定义、分别用顺序结构和单链表结构实现栈和队列，栈和队列的典型应用，栈与递归的实现。掌握利用栈和队列解决实际问题的方法。 1. 2.掌握栈和队列的操作特点。 3.了解循环队列以及其相关操作。 教学重点：队列与栈的基本操作 教学难点：利用栈和队列解决实际问题的方法 教学内容： 3.1 栈 3.1.1栈的定义及基本操作 3.1.2栈的表示和实现 3.2 栈的应用举例 3.3 队列 3.3.1队列的定义 3.3.2队列的表示和实现 3.4 队列的应用举例 考核要求： 1．栈和队列基本概念（识记） 2．栈和队列的特性（应用） 3．栈和队列的基本操作（应用） 第四章 串、数组 教学要点： 了解串的概念和串的相关操作；掌握数组的概念及存储结构；了解特殊矩阵以及稀疏矩阵的压缩存储。 1.