数据结构教案新52学时.docVIP

教 案 学 院： 系 部： 课程名称： 主讲教师： 职 称： 使用教材： 数据结构 严蔚敏.《数据结构》.[M].清华大学出版社 二○○九年二月 第一讲 授课题目（教学章、节或主题）： 第1章 绪论 1.1~1.3 数据结构基本概念、术语，抽象数据类型表示 教学目的、要求（分掌握、理解、了解三个层次）： 掌握数据结构基本概念、术语，数据的逻辑结构和存储结构之间的关系； 理解抽象数据类型的定义、表示和实现方法。 教学内容（包括基本内容、重点内容和难点）： 基本内容：“数据结构”课程的形成史及其在计算机科学章的地位； “数据结构”课程的术语：数据、数据元素、数据对象、数据结构、逻辑结构、存储结构和数据类型等概念术语的确切含义； 重 点：数据结构的名词术语。 教学过程设计(包括基本内容、重点内容和难点的授课设计) 复习C语言一些相关知识；通过举实例：图书管理、人机对弈、多岔路口交通灯介绍“数据结构” 的概念。 其中：复习__20__分钟，授新课_80_分钟，安排讨论_____分钟，布置作业____分钟 授课类型（请打√）：理论课√ 讨论课□ 实验课□ 练习课□ 其他□ 教学方式（请打√）：讲授√ 讨论□ 指导□ 其他□ 教学资源（请打√）：多媒体√ 模型□ 实物□ 挂图□ 音像□ 其他□ 作业布置（讨论、思考题、书面作业）： 参考资料（含参考书、文献等）： [1] 李春葆.《数据结构考研指导》[M].北京：清华大学出版社，2003：1-10. [2] 严蔚敏.《数据结构题集》[M].北京：清华大学出版社，2002：7-12. 第二讲 授课题目（教学章、节或主题）： 1.3~1.4抽象数据类型实现，算法和算法分析 教学目的、要求（分掌握、理解、了解三个层次）： 掌握抽象数据类型定义； 掌握计算语句频度和估算算法时间复杂度的方法； 理解算法五个要素的确切含义：动态有穷性，确定性，有输入，有输出，可行性。 教学内容（包括基本内容、重点内容和难点）： 基本内容：描述算法的伪码、C语言； 算法的概念、特性、设计要求，算法效率的度量。 重 点：计算语句频度和估算算法时间复杂度。 难 点：计算语句频度和估算算法时间复杂度。 教学过程设计(包括基本内容、重点内容和难点的授课设计) 讲完新课做几个计算语句频度和估算算法时间复杂度的练习，布置作业。 其中：复习__10__分钟，授新课__80__分钟，安排讨论_____分钟，布置作业_10_分钟 授课类型（请打√）：理论课√ 讨论课□ 实验课□ 练习课□ 其他□ 教学方式（请打√）：讲授√ 讨论□ 指导□ 其他□ 教学资源（请打√）：多媒体√ 模型□ 实物□ 挂图□ 音像□ 其他□ 作业布置（讨论、思考题、书面作业）： 1.8 参考资料（含参考书、文献等）： [1] 李春葆.《数据结构考研指导》[M].北京：清华大学出版社，2003：1-10. 第三讲 授课题目（教学章、节或主题）： 第2章 线性表 2.1~2.2线性表的类型定义，线性表的顺序表示 教学目的、要求（分掌握、理解、了解三个层次）： 掌握线性表的逻辑结构(抽象数据类型ADT)定义 掌握顺序表ADT定义。 教学内容（包括基本内容、重点内容和难点）： 基本内容：线性表的逻辑结构； 线性表的特性是数据元素之间存在着线性关系； 线性表顺序存储。 重 点：线性表的逻辑结构。 难 点： 线性表的逻辑结构。 教学过程设计：(包括基本内容、重点内容和难点的授课设计) 通过算法2.1,2.2讲解利用抽象数据类型线性表进行复杂的操作。 其中：复习__10__分钟，授新课__80__分钟，安排讨论_____分钟，布置作业____分钟 授课类型（请打√）：理论课√ 讨论课□ 实验课□ 练习课□ 其他□ 教学方式（请打√）：讲授√ 讨论□ 指导□ 其他□ 教学资源（请打√）：多媒体√ 模型□ 实物□ 挂图□ 音像□ 其他□ 作业布置（讨论、思考题、书面作业）： 参考资料（含参考书、文献等）： [1] 李春葆.《数据结构考研指导》[M].北京：清华大学出版社，2003：11-17. 第四讲 授课题目（教学章、节或主题）： 2.2顺序表实现 教学目的、要求（分掌握、理解、了解三个层次）： 掌握顺序表的存储结构 掌握顺序表基本操作的实现。 教学内容（包括基本内容、重点内容和难点）：