数据结构教案

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次

授课章节第10章排序10.6~10.7 任课教师严小燕

教学方法

与手段

多媒体教学与板书相结合课时安排 2

教学目的与

要求

1．掌握基数排序的基本思想、步骤及算法

2．掌握各种内部排序方法的性能比较

教学内容1．基数排序

2．各种内部排序方法的比较讨论3．第10章总结与复习及例题讲解

教学重点

各种内部排序方法的比较教学难点各种内部排序方法的比较

作业布置

课堂练习

使用教材和主要参考书教材：严蔚敏. 数据结构. 清华大学出版社, 2011

参考书：严蔚敏、李冬梅.数据结构（C语言版）人民邮电出版社，2011.

备注

授课的详细内容参见讲稿