数据结构教案课程

2015 至2016 学年第二学期

数据结构课程

教

案

课程编码：1261D03

总学时／周学时：80 / 5

开课时间：2016年2 月24日第1 周至第16 周

授课年级、专业、班级：15级网工程2班

使用教材严蔚敏. 数据结构（C语言版）[M] 北京：清华大学出版社，2011.系别/教研室：信息工程学院/ 物联网工程

授课教师：刘波

教学目标：

《数据结构》是物联网工程专业的一门专业必修课。用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。

通过本课程教学，使学生了解数据结构的基本概念，理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，掌握算法描述及算法的评价标准，熟悉在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会，旨在培养学生基本的、良好的程序设计技能，编制高效可靠的程序，并为学生日后学习操作系统和数据库等后续课程奠定基础。

教学要求:

本课程主要是以抽象数据类型的观点来组织和讲解线性表、栈、队列、树、二叉树、图等各种主要的数学模型并定义为相应的抽象数据类型，给出各种物理表示法和有关算法，关于数据处理技术介绍几种主要的排序和查找算法。

学生通过学习该课程后主要应掌握以下内容：

1．了解数据结构及有关的基本概念；

2．了解各种抽象数据类型的性质；

3．掌握各种抽象数据类型的实现和基本算法；

4．对算法的时间和空间复杂性有一定的分析能力；

5．能够选择适当的数据结构和存储结构以及设计有效的算法，解决实际问题；

6．掌握数据结构在排序和查找等常用算法中的应用。

教学重点：

抽象数据类型、顺序表、单链表、循环链表、栈、队列、数组、特殊矩阵、树和二叉树、最小生成树、拓扑排序、查找、内部排序

教学难点：

单链表、栈、循环队列、特殊矩阵、二叉树、关键路径、最短路径

教学方法与手段：

1．理论部分以讲授法为主，结合讨论及课堂练习实现教学目的。

2．传统教学手段与多媒体等现化手段相结合。

3．重视实验教学，要求学生利用一切可利用的时间和机会去实验室，实现并验证书本上的各种算法，达到真正实现教学目的。

考核与成绩评定方式：

本课程为考试科目，课程结束后采用闭卷考试。考核总成绩中，平时成绩占30%（出勤占10%，实验占10%，书面作业占10%），期末考试占70%；考核范围为教学大纲规定的基本要求教学内容。

教材与主要参考书目：

1．教材

严蔚敏、吴伟民. 数据结构（C语言版）[M] 北京：清华大学出版社，2011.

2．主要参考书目

严蔚敏、李冬梅、吴伟民，《数据结构》（C语言版）[M] 北京：人民邮电出版社，2011.

周次：第1周，第1次

周次：第1周，第2次

第三讲：线性表（二）

周次：第2周，第1次

第四讲：线性表（三）周次：第2周，第2次

第五讲：线性表（四）周次：第3周，第1次

第六讲：栈和队列（一）周次：第3周，第2次

第七讲：栈和队列（二）周次：第4周，第1次

第八讲：栈和队列（三）周次：第4周，第2次

第九讲：串（一）周次：第5周，第1次

第十讲：数组和广义表（一）周次：第5周，第2次

第十一讲：数组和广义表（二）周次：第6周，第1次

第十二讲：树和二叉树（一）周次：第6周，第2次

第十三讲：树和二叉树（二）周次：第7周，第1次

第十四讲：树和二叉树（三）周次：第7周，第2次

第十五讲：树和二叉树（四）周次：第8周，第1次

第十六讲：树和二叉树（五）周次：第8周，第2次

第十七讲：图（一）周次：第9周，第1次

第十八讲：图（二）周次：第9周，第2次

第十九讲：图（三）周次：第10周，第1次

第二十讲：图（四）周次：第10周，第2次

第二十一讲：图（五）周次：第11周，第1次

第二十二讲：查找（一）周次：第11周，第2次

第二十三讲：查找（二）周次：第12周，第1次

第二十四讲：查找（三）周次：第12周，第2次

第二十五讲：排序（一）周次：第13周，第1次

第二十六讲：排序（二）周次：第13周，第2次

第二十七讲：排序（三）周次：第14周，第1次

第二十八讲：排序（四）周次：第14周，第2次