《数据结构》课教学大纲.docVIP

《数据结构》课程教学大纲（本科）（黑体小三） 注意：所有正文内容宋体小四 第一部分：大纲说明（黑体四号） 一、 课程的性质和任务（黑体小四） 《数据结构》是专业本科生的一门必修课程。本课程介绍如何组织各种数据在计算机中的存储、传递和转换。内容包括：数组、链接表、栈和队列、递归、树与森林、图、堆与优先级队列、集合与搜索结构、排序、索引与散列结构等。课程采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化数据结构基本知识和面向对象程序设计基本能力的双基训练。为后续计算机专业课程的学习打下坚实的基础。 程序设计、离散数学。 掌握重要数据结构的概念、使用方法及实现技术；2、学会做简单的算法分析，包括算法的时间代价和空间代价。 　　面授为主，进行必要的上机实验。 熟练掌握：要求学生能够全面、深入理解和熟练掌握所学内容，并能够用其知识分析、设计和解答相关的应用问题。2、掌握：要求学生能够较好地理解和掌握，并且能够做简单的分析。3、了解：要求学生能够一般地了解的所学内容。第二部分：教材初步方案 一、学时分配 　　课程教学总学时数为学时，其中讲授学时，实验24 教 学 内 容 实验学时 一、数据结构基本概念及算法分析 4学时 6学时 2学时 6学时 学时 6学时 2学时 4学时 2学时 12学时 4学时 8学时 2学时 10学时 4学时 10学时 学时 6学时 二、教学环节 1、面授2、面授辅导或答疑3、自学与练习4、考试20分，期末考试满分80分分配，合计计算。 1、教学内容：2、教学要求：C++语言描述算法的方法，能够使用C++语言编写程序 1、教学内容：2、教学要求： 三、链表 3学时 1、教学内容：2、教学要求： 四、栈和队列 3学时 1、教学内容：2、教学要求：1、教学内容：2、教学要求： 六、树与森林 9学时 1、教学内容：2、教学要求： 七、集合与搜索 5学时 1、教学内容：AVL树：AVL树定义；平衡化旋转；AVL树的插入和删除；AVL树高度2、教学要求：AVL树的平衡化旋转、构造、插入、删除时的调整方法及其性能分析 7学时 1、教学内容：kruskul算法；prim算法dijkstra算法AOV网络与拓扑排序；AOE网络与关键路径2、教学要求：3种存储表示：邻接矩阵、邻接表和邻接多重表。对于前两种，要求掌握典型操作，如构造、求根、找第一个邻接顶点、找下一个邻接顶点等操作的实现算法(不要求算法)(不要求算法)Prim算法和Kruskal算法，要求理解算法Dijkstra方法求解单源最短路径问题(不要求算法) 九、排序 7学时 1、教学内容：k路平衡归并；初始归并段的生成；最佳归并树2、教学要求： 十、索引与散列结构 5学时 1、教学内容：m路静态查找树m路查找树；B树的定义；B树的插入；B树的删除；B+树2、教学要求：B树、B+树的搜索和构造方法 第四部分 相关说明（黑体四号） 1、适用专业及层次（黑体小四）： 2、推荐教材（黑体小四）： 3、参考书（黑体小四）： 4、相关网络资源（黑体小四）： center pin checks and anchoring the inner cylinder. According to While coupling alignment should keep oil out of cavity and locate the rotor axis neck raised are within the prescribed limits, there should be no gaps, Horn, Horn and Horn 0.05mm feeler gauges fit into. Center coupling, condenser water filling and water-filled according to factory requirement. For coupling three supported rotor Center, the mouth under the coupling between the value should be as stipulated in the manufacturer, usually 0.15~0.25mm. In the case of coupling connection, if possible, lifting only one bearing end of the support bearing of the rotor, remove the bearing, fitted with s