[工学]课程编号15101102数据结构教学大纲

《[工学]课程编号15101102数据结构教学大纲》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、课程编号15101102《数据结构》教学大纲ＤataStructure一、课程基本信息课程编号15101102适用专业教育技术学、信息工程总学时数51实验学时18课程类别学科基础课教研室网络与计算机课程学分3上机学时课程性质必修课编写人黄海军讲授学时36课外学时8开课学期3编写时间2006年7月周学时数3见习学时二、课程教学目标《数据结构》在计算机科学中是一门综合性的专业基础课。目前在我国，《数据结构》不仅仅是计算机专业的教学计划中的核心课程之一，而且是其它非计算机专业的主要选修课程之一，作为教育

2、技术学专业和和信息工程专业，也需要较强的计算机专业知识，《数据结构》对于后续专业课程的学习非常重要。三、教学基本要求本课程系统地介绍数据结构的基本概念、操作及典型应用例子。通过课堂教学、课外练习和上机实习，使学生了解不同数据结构的特性，学会数据组织的方法，能根据所研究的具体问题的要求选择适当的数据结构、存储结构和相应的算法，并初步掌握算法的时间复杂度和空间复杂压的基本分析方法以及良好的程序设计技能，为后续课程的学习和科研工作的参与打下扎实的基础。1、熟练掌握：要求学生能够全面、深入理解和熟练掌握所

3、学内容，并能够用其知识分析、设计和解答相关的应用问题。2、掌握：要求学生能够较好地理解和掌握，并且能够做简单的分析。3、了解：要求学生能够一般地了解的所学内容。考核方法：本课采用平时10%+实验20%+闭卷30%，为考核成绩，百分制。四、本课程的先导课程本课程的先导课程为《高级语言程序设计》课程，同时为《数据库原理与应用》、《面向对象程序设计》等后续专业课程的学习打下基础。五、教学方法与手段1、以课堂讲授为主，适应增加一些课堂讨论。2、采用多媒体教学手段进行教学。3、理论教学与上机教学相结合，提高

4、学生的动手实践能力。六、考核方式与成绩评定办法本课程成绩为平时、上机、期末三部分组成，其中平时占１０％，上机占２０％，期末占７０％。如果上机采用抽考形式，则可作如下调整：平时占１０％，上机占３０％，期末占６０％，具体评定办法见本课程的考试大纲。七、使用教材及参考书目【使用教材】1、严蔚敏、吴伟民编著，C语言版《数据结构》，清华大学出版社2006年2、严蔚敏、吴伟民编著，C语言版《数据结构》题集，清华大学出版社【参考书目】1、张乃孝编著，C语言版《算法与数据结构》，高等教育出版2、Robert.Kr

5、use,C.L.Tondo,BruceLeung,《DataStructures&programdesigninC》2ndEdition,清华大学出版社影印3、李春堡等编，《数据结构习题与解析》，清华大学出版社2000.14、蔡子经、施伯乐等编，《数据结构教程》，复旦大学出版社199412八、课程结构和学时分配章节章节名称讲授学时辅导学时课外学时作业(数量）备注第一章绪论24第二章线性表6224第三章栈和队列4224第四章串24第五章数组与广义表224第六章树和二叉树8228第七章图6226第八章

6、查找22第九章排序424机动（4）共计36812九、教学内容第一章　绪论　（２学时）【教学目标】１、了解：什么是数据、数据对象、数据元素、数据结构、数据的逻辑结构与物理结构、逻辑结构与物理结构间的关系。　　２、了解：什么是数据类型、抽象数据类型、数据结构的逻辑结构、存储结构和数据运算三方面的概念及相互关系。　　３、了解：算法的定义、算法的特性、算法的时间代复杂度、算法的空间复杂度。　　４、熟练掌握：用C语言描述算法的方法，能够使用C语言编写程序。【重点难点】重点是了解数据结构的逻辑结构、存储结构及

7、数据的运算三方面的概念及相互关系。难点是算法复杂度的分析方法【教学内容】第一节　什么是数据结构第二节　基本概念和术语。　第三节　抽象数据类型的表示与实现　第四节　算法和算法分析量一、算法.二、算法设计的要求三、算法效率的度量　四、算法的存储空间需求第二章　线性表　（６学时）【教学目标】１、了解：顺序表的含义及特征。２、了解：单链表的结构、特点。带表头结点的单链表的优点和类定义及相应操作的实现。３、了解：链表动态链表和静态链表之分。链表有单链表、循环单链表、双向链表之分。４、了解：循环链表的特点，循

8、环链表的类定义，以及用循环链表解决问题的方法。５、熟练掌握：顺序表和单链表的插入和删除算法。６、熟练掌握：顺序表和单链表上实现的各种基本算法及相关的时间性能分析，解决简单应用的问题。【重点难点】重点是熟练掌握顺序表和单链表上实现的各种基本算法及相关的时间性能分析。难点是能够使用本章所学到的基本知识设计有效算法解决与线性表相关的应用问题。【教学内容】第一节     顺序表的类型定义第二节     线性表的顺序表示和实现第二节　线性表的链式表示和实现一、线性链表.二、循环链表三、双向链