数据结构教案课程.docxVIP

数据结构数案课程 文稿归稿存档编号：［KKUY-KKIO69-OTM243-OLUI129-G00I-FDQS58- 2015至2016学年第二学期数据结构课程 教 案 课程编码：1261D03 总学时/周学时： 80/5 开课时间：2016年2月24 口第1周至第16周 授课年级、专业、班级： 年级网工程2班 使用教材严蔚敏.数据结构（C语言版）［M］北京：清华大学出版社，20n. 系别/教研室： 信息工程学院 /物联网工程 授课教师： 刘波 教学目标： 《数据结构》是物联网工程专业的一门专业必修课。用计算机解决任何问题都需要进 行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。主要介 绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评 价。 通过本课程教学，使学生了解数据结构的基本概念，理解数据结构的逻辑结构和物理 结构的基本概念以及有关算法，掌握算法描述及算法的评价标准，熟悉在不同存储结构上 实现不同的运算，并对算法设计的方式和技巧有所体会，旨在培养学生基本的、良好的程 序设计技能，编制高效可靠的程序，并为学生口后学习操作系统和数据库等后续课程奠定 基础。 教学要求： 本课程主要是以抽象数据类型的观点来组织和讲解线性表、栈、队列、树、二叉树、 图等各种主要的数学模型并定义为相应的抽象数据类型，给出各种物理表示法和有关算 法，关于数据处理技术介绍几种主要的排序和查找算法。 学生通过学习该课程后主要应掌握以下内容： . 了解数据结构及有关的基本概念； . 了解各种抽象数据类型的性质； .掌握各种抽象数据类型的实现和基本算法； .对算法的时间和空间复杂性有一定的分析能力； .能够选择适当的数据结构和存储结构以及设计有效的算法，解决实际问题； .掌握数据结构在排序和查找等常用算法中的应用。 教学重点： 抽象数据类型、顺序表、单链表、循环链表、栈、队列、数组、特殊矩阵、树和二叉 树、最小生成树、拓扑排序、查找、内部排序 教学难点： 单链表、栈、循环队列、特殊矩阵、二又树、关键路径、最短路径 教学方法与手段： .理论部分以讲授法为主，结合讨论及课堂练习实现教学目的。 .传统教学手段与多媒体等现化手段相结合。 .重视实验教学，要求学生利用一切可利用的时间和机会去实验室，实现并验证书 本上的各种算法，达到真正实现教学目的。 考核与成绩评定方式： 本课程为考试科目，课程结束后采用闭卷考试。考核总成绩中，平时成绩占30% （出 勤占10乐实验占10$,书面作业占10%）,期末考试占70%考核范围为教学大纲规定的 基本要求教学内容。 教材与主要参考书目： .教材 严蔚敏、吴伟民.数据结构（C语言版）［M］北京：清华大学出版社，2011. .主要参考书目 严蔚敏、李冬梅、吴伟民，《数据结构》（C语言版）［M］北京：人民邮电出版社， 2011. 周 次 授课章节及主要内容 实践教学环节内容 实验或课程设计等 学时 作业 主要 参考书目 1 1.11. 4数据结构基本概 念和术语及ADT,算法和 算法分析2.「2. 2线性 表的定义，顺序实现 4 2 2. 3链式实现；2. 4一元 多项式相加 4 3 3. 1~3. 2栈的定义和应用 4 4 3. 3栈与递归3. 4队列 4 5 1~4.4串的定义和实现 模式匹配，串的应用； 1~5. 2数组的定义和实 现 复习C语言的基本操 作：函数实现 6 6 5. 3?5. 5矩阵的压缩存 储，广义表；6. 1~6.2 树和二叉树的定义，二叉 树的性质 顺序表的操作 6 7 6. 2?6. 3二叉树存储，遍 历和线索二叉树；6.4树 和森林 单链表的操作 6 8 6. 6赫夫曼树和赫夫曼编 码 单链表的操作 6 9 7.1 ~7. 2图的定义、存 储； 7.3图的遍历 栈的应用：括号匹配 6 10 7. 4图的连通性；7. 5拓 扑排序、关键路径 队列的应用：模拟病 人看病 6  11 7. 6最短路径； 9. 1静态查找表 二叉树的遍历及应用 6 12 9. 2动态查找表;9. 3哈 希表 二叉树的遍历及应用 6 13 10.『10. 4插入、希尔、 快速排序 图的遍历 6 14 10.4~10.7选择、归并、 基数排序，各种排序的比 较 图的遍历 6 15 查找算法设计与实现 2 16 排序算法设计与实现 2 17 18 19 20 第一讲：绪论（一） 周次：第1周，第1次 授课章节 第1章绪论L「1.4 任课教 师 严小燕 教学方法 与手段 多媒体教学与板书相结合 课时安 排 2 教学目的 与要求 . 了解数据结构的发展及所处的地位 .深刻理解数据结构的基本概念和术语 . 了解抽象数据类型的定义、表示和实现方法 .掌握算法描述及算法的评价标准 .