数据结构课程教学大纲

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

1、数据结构课程教学大纲CourseOutline课程基本信息（CourseInformation）课程代码（CourseCode）*学时（CreditHours）64*学分（Credits）4*课程名称（CourseTitle）（中文）数据结构（英文）DataStructure*课程性质（CourseType）专业基础课授课对象（TargetAudience）计算机科学班*授课语言(LanguageofInstruction)中文*开课院系（School）电信学院计算机系先修课程（Prerequisite）程序设计授课教师（Instructor）翁惠玉课程网址(CourseWebpage

2、)*课程简介（Description）本课程以数据的逻辑结构为基础，按照线性关系、树状关系、集合关系和图状关系全面介绍了的数据结构的基本内容和实现思想。主要内容包括：线性表、栈、队列和优先级队列、二叉树、散列表、排序/查找算法和图，以及它们的C++实现。对每种数据结构，都介绍了一些它们的主要应用，以帮助学生理解为什么要学数据结构以及数据结构对计算学科的重要性。*课程简介（Description）Thiscourseisorganizedonthelogicalstructuresofdata,andintroducesthebasicconceptsofdatastructureand

3、theirimplementationsaccordingtotherelationoflinear,tree,setandgraph.Maintopicsincludelist,stack,queueandpriorityqueue,binarytree,hashtable,sort/searchalgorithmsandgraph.TheirimplementationsinC++willalsobecovered.Inordertohelpstudentsunderstandwhyshouldstudydatastructuresandhowimportantofthiscour

4、se,someapplicationsofmaindatastructuresareintroduced.课程教学大纲（coursesyllabus）*学习目标(LearningOutcomes)1.熟练掌握各种数据结构的特点、实现方法及应用场合。2.掌握类封装技术，能将数据结构封装成类。3.掌握算法分析的基本知识，能分析算法的时空效率。4.了解通用算法的设计思想，能设计解决简单问题的算法*教学内容、进度安排及要求(ClassSchedule&Requirements)教学内容学时教学方式作业及要求基本要求考查方式绪论4课堂教学了解数据结构课程的基本内容，掌握时空复杂度的概念线性表3课

5、堂教学熟练掌握线性表的顺序实现及链接实现栈4课堂教学熟练掌握栈的顺序实现及链接实现，掌握栈的主要应用的实现队列2课堂教学熟练掌握队列的顺序实现及链接实现，掌握队列的主要应用的实现树和二叉树5课堂教学熟练掌握二叉树及基于二叉链表的树的实现，了解树的主要应用哈夫曼树2课堂教学掌握哈夫曼算法即实现，了解哈弗曼算法的应用优先级队列2课堂教学熟练掌握二叉堆的操作，掌握如何用二叉堆构建优先级队列集合与静态查找1课堂教学掌握集合的概念，熟练掌握顺序查找和二分查找查找树6课堂教学熟练掌握二叉查找树的实现，掌握AVL树的实现，了解红黑树、AA树和伸展树哈希表2课堂教学了解哈希发的基本思想，熟练掌握基于线

6、性探测法的闭散列表以及开散列表的实现B+树2课堂教学了解外存储器的访问以及B+树的排序3课堂教学熟练掌握常用的内排序算法，了解外排序的过程图的基本概念2课堂教学掌握土的基本概念，熟练掌握邻接矩阵和邻接表的存储图的遍历2课堂教学熟练掌握DFS和BFS，了解遍历的应用拓扑排序及关键路径2课堂教学掌握拓扑排序和关键路径算法即实现，了解他们的应用最小生成树2课堂教学熟练掌握Prim算法和Kruskal算法的思想及实现最短路径2课堂教学熟练掌握Dijkstra算法和Floyed算法通用算法2课堂教学了解枚举法、贪婪法、回溯法、分治法和动态规划的基本思想及应用，掌握这些算法的经典的实例*考核方式(

7、Grading)（成绩构成）：可能每学期会略有修改50%为平时成绩（大作业等）：机考（15）+平时作业（10）+大作业（15）+课堂练习（10）50%为期末考试成绩，期末考试采用笔试*教材或参考资料(Textbooks&OtherMaterials)1。数据结构：思想与实现(第二版)翁惠玉俞勇高等教育出版社2017。2。MarkAllenWeiss.DataStructuresandAlgorithmAnalysisinC++（ThirdEdi