数据结构的教案.docVIP

2015 至2016 学年第学期 数 据 结 构课程 教 案课程编码：总学时／周学时： 80 / 5 开课时间： 201年 月 日第 1 周至第 1 周 授课年级、专业、班级：15级2班使用教材 严蔚敏. 数据结构（C语言版）[M] 北京：清华大学出版社，2011. 系别/教研室：信息工程学院/ 物联网工程 授课教师：教学目标： 《数据结构》是专业的一门专业必修课。用计算机解决任何问题都需要进行数据表示和数据处理，而数据表示和数据处理正是《数据结构》要研究的内容。主要介绍如何合理地组织数据、有效地存储和处理数据，正确地设计算法以及对算法的分析和评价。 通过本课程教学，使学生了解数据结构的基本概念，理解数据结构的逻辑结构和物理结构的基本概念以及有关算法，掌握算法描述及算法的评价标准，熟悉在不同存储结构上实现不同的运算，并对算法设计的方式和技巧有所体会，旨在培养学生基本的、良好的程序设计技能，编制高效可靠的程序，并为学生日后学习操作系统和数据库等后续课程奠定基础。 教学要求: 本课程主要是以抽象数据类型的观点来组织和讲解线性表、栈、队列、树、二叉树、图等各种主要的数学模型并定义为相应的抽象数据类型，给出各种物理表示法和有关算法，关于数据处理技术介绍几种主要的排序和查找算法。 学生通过学习该课程后主要应掌握以下内容： 了解