《数据结构》本科80课程教学时学大纲new

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

1、《数据结构》课程教学大纲一、《数据结构》课程说明（一）课程代码：141310005（二）课程英文名称：DataStructure（三）开课对象：计算机科学与技术本科专业（四）课程性质和地位：《数据结构》是计算机科学与技术专业的专业基础课，是介于数学，计算机硬件和计算机软件三者之间的一门核心课程。主要介绍用计算机解决一系列问题特别是非数值信息处理问题时所用的各种组织数据的方法、存储数据结构的方法以及在各种结构上执行操作的算法。由于本课程是计算机程序设计理论基础，所以本课程的学习过程也是算法设计的技巧和能力的训练过程。本课程的先导课程为《C语言》，《计算机基础》

2、。（五）课程教学基本要求通过本课程的学习，掌握各种数据结构的特点、存储表示、运算方法以及在计算机科学中最基本的应用。培养、训练学生选用合适的数据结构和编写质量高、风格好的应用程序的能力，学会如何正确的设计算法以及对算法的优劣作出分析和评价。培养学生分析问题、解决问题的能力。并为后续课程的学习打下良好的理论基础和实践基础。（六）教学内容、学时数、学分数及学时数具体分配：本课程主要包括绪论、线性表、树型结构、图、查找、排序等几个部分。通过教学的各个环节达到各章中所提的基本要求。数据结构是一门实践性较强的课程，因此在教学过程中要理论联系实际，多采用实例教学，多上机

3、实验，注重学生实践技能的培养。习题课是重要的教学环节，教师必须予以重视。学时数：80学时学分数：4学分学时数具体分配：教学内容讲授实验/实践合计第一章绪论224第二章线性表426第三章栈和队列6410第四章串数组和广义表426第五章树和二叉树10616第六章图8412第七章查找6410第八章排序6410总复习246合计483280（七）教学方式以多媒体教学手段为主要形式的课堂教学。（八）教学方法本课程主要采用讲授法，演示法进行。采用自行制作的多媒体课件形式辅助教学，对抽象的数据结构辅之以形象的动画，提高学生的学习兴趣，加深学生对抽象概念的理解。采用项目驱动式

4、学习，在后续实践课程《数据结构课程设计》中布置任务，学生通过资料的查询，到设计方案、编程实现和调试，驱动学生主动学习。对不懂的知识可以通过网络与同学和老师交流，也可以自己查阅资料，然后在实验课上与老师讨论，提倡自由发表意见的学习气氛。指定多种参考资料，在批改作业的基础上，做好上机辅导工作，要求学生给出严格的文档描述，提高学生的编程能力和表达能力。建立起课程网站，学生可通过网站获取学习资料，进行自主学习和在线测试等。（九）考核方式和成绩记载说明1.考核要求：考试课2.考核方式：笔试（闭卷）3.考试成绩：严格考核学生出勤情况，达到学籍管理规定的旷课量取消考试资格

5、。综合成绩根据平时成绩、期中成绩、实验成绩和期末成绩评定，平时成绩占10%，期中成绩占10%，实验成绩占20%，期末成绩占60%。二、讲授大纲与各章的基本要求第一章绪论教学要点：了解数据结构课程内容和目的，掌握数据结构的概念以及分类、抽象数据类型的表示与实现、算法的概念、算法的特性、算法的目标、算法效率的度量、算法的存储空间需求。1.掌握数据结构的概念。2.领会抽象数据类型的表示与实现。3.理解算法的概念。4.明确算法的特性、目标。5.掌握算法效率的度量。教学重点：数据结构的概念、算法的概念与算法效率的度量教学时数：4学时　教学内容：1.1数据结构概述1.2

6、数据结构的概念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.掌握线性表的顺序存储结构和实现方法；

7、3.掌握线性表的链式存储结构和实现方法；4.理解单循环链表和双向链表的概念和基本设计方法。教学重点：顺序表的基本操作教学难点：线性链表的操作教学时数：6学时　教学内容：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．链

8、式存储的线性表（应用）第三章栈和队列教学要点：掌握栈