四川理工学院教案 授课教师 开课学院 计算机学院 开课学期 2008-2009-2 课程名称 数据结构 授课系级 专业 及班 课程类型 必修课（√） 选修课（ ） 考核方式 考试（√） 考查（ ） 课程教学 总学时数 60 学分数 4 学时分配 理论课45学时； 实践课15学时； 教材名称 数据结构(C 语言版) 作者 严蔚敏 出版社及 出版时间 清 华 大学出 版社,2008 参考书目 书 名 作 者 出版社及出版时间 数据结构题集(C 语言版) 严蔚敏 清 华 大 学出 版 社 ，2007 数据结构与算法 齐德昱 清 华 大 学出 版 社 ，2003 数据结构——C 语言描述 耿国华 西安电子科技大学出版社，2003 数据结构算法设计指导 胡学钢 清 华 大 学出 版 社 ，1999 数据结构 张选平，雷咏梅 机械 工业出 版 社 ，2002 章 节 名 称 第1 章 绪论 1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表示与实现 1.4 算法和算法分析 1.4.1 算法 1.4.2 算法设计的要求 1.4.3 算法效率的度量 1.4.4 算法的存储空间需求 授课类别 理论课（ √ ）； 实验课（ ） 教学时数 4 教 学 目 的 及 要 求 1. 熟悉各名词、术语的含义，掌握基本概念，特别是数据的逻辑结构和存储结构之间的关系。分清哪些是逻辑结构的性质，哪些是存储结构的性质。 2. 了解抽象数据类型的定义、表示和实现方法。 3. 掌握计算语句频度和估算算法时间复杂度的方法。 教学内容提要 备注 1. 数据、数据元素、数据对象、数据结构、存储结构和数据类型等概念术语的确定含义； 2. 抽象数据类型的定义 、表示和实现方法； 3. 描述算法的类C 语言； 4. 算法设计的基本要求以及从时间和空间角度分析算法的方法。 教 学 重 点 难 点 教 学 重 点 ： （ 1） 数 据 结 构 讨 论 的 范 畴 。 （ 2） 数 据 类 型 的 相 关 概 念 。 （ 3） 算 法 的 时 间 复 杂 度 。 教 学 难 点 ： （ 1） 类 C语 言 。 （ 2） 抽 象 数 据 类 型 的 概 念 。 （ 3） 算 法 的 时 间 复 杂 度 的 分 析 。 教 学 组 织 与 设 计 教 学 过 程 的 组 织 （ 1） 简 单 回 顾 上 次 课 内 容 ， 引 出 本 次 课 内 容 。 （ 2） 授 课 。 （ 3） 提 问 。 （ 4） 小...
