新版数据结构授课专题计划.docVIP

中山职业技术学院 讲课计划 所属系部: 计算机工程系 课程名称: 数据结构 任课老师: 张玉霞 讲课班级: 10软件2班 讲课学期: 10-11第2学期 教学纲领 （课程标准） 《 数据结构》课程标准，自编 教材名称 (主编/书号) 《数据结构》（C++版），王红梅、胡明，王涛，清华大学出版社， 关键教参 (主编/书号) 《数据结构》（C++版）学习教导和试验指导，王红梅、胡明，王涛，清华大学出版社， 《数据结构》（C++版）老师用书，王红梅、胡明，王涛，清华大学出版社， 《数据结构》，严蔚敏，清华大学出版社 总课时数 64 理论课时数 32 实践课时数 32 课程整体教学设计 课程在本专业中地位和作用。 数据结构是软件技术专业关键专业基础课，在整个课程体系中处于承上启下关键地位，它首先扩展和深化在离散数学、程序设计语言等课程学到基础技术和方法，首先为深入学习操作系统、编译原理、数据库等专业课奠定坚实理论和实践基础。本课程在教给学生数据结构设计和算法设计同时，培养学生抽象思维能力、逻辑推理能力和形式化思维方法，增强分析问题、处理问题和总结问题能力，更关键是培养专业爱好树立创新意识。 2）课程教学目标 用数字计算机处理实际问题全部离不开数据表示和数据处理，而数据表示和处理关键问题致意是数据结构及实现——这正是数据结构课程基础内容。从这个意义上说，数据结构课程在知识学习和技能培养两个方面全部处于关键性地位。经过本课程学习，应达成知识和技能两方面目标： 　　1. 知识方面：从数据结构及其实现角度系统地学习和掌握常见基础数据结构及其不一样实现方法，了解并掌握分析、比较和选择不一样数据结构及不一样存放结构、不一样算法实现标准和方法，为后继课程学习打下良好基础。 2. 技能方面：经过对本课程知识传输、算法设计和上机实践训练，培养学生数据抽象能力、逻辑思维能力和程序设计能力，提升分析问题和处理问题能力。 3）课程关键教学内容及组织 1.绪 论（4课时） 教学内容：介绍数据结构中常见基础概念和术语及学习数据结构意义。 教学要求：熟练掌握数据结构部分基础术语和概念，了解抽象数据类型定义和使用，了解算法基础概念和术语，了解算法描述方法，掌握算法时间复杂性分析。 关键：了解数据结构逻辑结构、存放结构及数据运算三方面概念及相互关系，算法概念和特征。 难点：算法时间复杂性分析方法。 2.线性表（8课时） 教学内容：介绍线性表逻辑结构和存放表示方法，和定义在逻辑结构上多种基础运算及其在存放结构上怎样实现这些基础运算。 教学要求：熟练掌握线性表基础概念和类型定义；熟练掌握对次序表和单链表常见操作方法及其程序实现；了解循环链表和双向链表定义和它插入、删除等操作方法。 关键：熟练掌握次序表和单链表上实现多种基础算法及相关时间性能分析。 难点：使用本章所学到基础知识设计有效算法处理和线性表相关应用问题。 3.特殊线性表——栈、队列和串（8课时） 教学内容：介绍栈和队列逻辑结构定义和在存放结构上怎样实现栈和队列基础运算，介绍串逻辑结构、存放结构及其串上基础运算。 教学要求：熟练掌握栈和队列定义，掌握次序和链式存放栈和队列多种运算方法及程序实现，掌握表示式求值等经典问题求解方法并了解其算法，掌握串相关概念及基础运算，掌握串存放结构，了解串BF算法，了解KMP算法。 关键：熟练掌握栈和队列特点；掌握栈和队列在两种存放结构上实现基础运算。 难点：两栈共享空间；循环队列边界条件处理；队满队空判定条件，串模式匹配算法。 4．广义线性表——数组和广义表（4课时） 教学内容：介绍数据逻辑结构特征及其存放方法，特殊矩阵和稀疏矩阵压缩存放方法及广义表概念。 教学要求：掌握数组逻辑结构特征及其存放方法，了解特殊矩阵和稀疏矩阵压缩存放方法及广义表概念，了解广义表逻辑结构和存放结构。 关键：掌握数组存放方法。 难点：稀疏矩阵压缩存放表示下实现算法。 5．树和二叉树（10课时） 教学内容：介绍树、二叉树等相关概念、存放结构等方面。 教学要求：掌握树定义、性质、存放结构，熟练掌握二叉树定义、性质、存放结构及多种遍历算法和实现，掌握树和二叉树转换，了解线索二叉树，了解树遍历，了解哈夫曼树定义，通常了解其应用，了解森林和二叉树转换等。 关键：掌握二叉树性质及遍历算法及其相关应用。 难点：二叉树非递归算法，使用本章所学到相关知识设计出应用问题有效算法。 6．图（10 课时） 教学内容：介绍图概念、两种常见存放结构、两种遍历算法和图应用算法。 教学要求：掌握图定义和术语；掌握邻接矩阵和邻接表表示法；熟练掌握图两种遍历基础思想和算法；了解求图最小生成树prim和kruskal算法；了解最短路径问题和拓扑排序。 关键：掌握在图两种存放结构上实现遍历算法。