数 据 结 构 教 案 安徽财经大学信息工程学院 二 0 0 六年九月 教案专用页 内容 （标题） 第 1 章 绪 论 课时 2 课 时 教学目的及要求 教 学 目 的 : 介 绍 数 据 结 构 中 常 用 的 基 本 概 念 和 术 语 以 及 学 习 数 据 结 构 的 意 义 。 ⑴基 本 概 念 和 术 语 ； ⑵学 习 数 据 结 构 的 意 义 ； ⑶算法的 描述和 分析。 教 学 要 求 ： 了解本 章 介 绍 的 各种基 本 概 念 和 术 语 ，掌握算法描述和 分析的 方法。 重点难点及其处理 重 点 ： ⑴数 据 结 构 的 基 本 概 念 和 术 语 ， ⑵了解数 据 结 构 的 逻辑结 构 、存储结 构 及 数 据 的 运算三方面的 概 念及 相互关系， ⑶算法描述和 算法分析的 方法，对于一般算法能分析出时 间复杂度。 难 点 ： 算法复杂度的 分析方法。 算法、算法的 时 间复杂度和 空间复杂度、最坏的 和 平均的 时 间复杂度等概 念 。算法的 时 间复杂度不仅仅依赖于问题的 规模，也取决于输入实例的 初始状态。 处理： 通过对一些已学 习 过的 数 据 类型进行分析，由此引申出数 据 结 构 的概 念 。 通过一些算法举例，来说明具体的 算法如何分析时 间复杂度。 教学方法 课 堂讲授与课 下作业相结 合。 参考文献 1．朱若愚.数 据 结 构 （第 二版）.北京：电子工业出版社，2001 2．张绍 民.数 据 结 构 教程（C 语 言版）.北京：中 国电力出版社，2002 课外作业及要求 估算冒泡排序法的时间复杂度 后记 教案专用页 内容 （标题） 第 2 章 线 性 表 2.1 线 性 表 的 逻 辑 结 构 2.2 线 性 表 的 顺 序 存 储 结 构 课时 2 课 时 教学目的及要求 教 学 目 的 ： 介 绍 线 性 表 的 逻 辑 结 构 和 顺 序 存 储 表 示 方 法 ，以 及 定 义 在 逻 辑 结 构上 的 各 种 基 本 运 算 及 其 在 顺 序 存 储 结 构 上 如 何 实 现 这 些 基 本 运 算 。 教 学 要 求 ： 在 熟 悉 顺 序 存 储 结 构 的 基 础 上 ，能 够 针 对 具 体 应 用 问 题 的 要 求 和 性质 ， 选 择 合 适 的 存 储 结 构 设 计 出 相 应 的 有 效 算 法 ， 解...
VIP
