1 教学单元（章节）： 第一章：绪论 1.1 数据结构概念 教学目的： 理解学习数据结构的重要意义 掌握数据结构的基本概念 知识要点： 数据结构、逻辑结构、物理结构、算法 4 种数据的存储结构、程序与数据结构 技能要点： 数据结构、4 种基本的数据结构、 4 种数据的存储结构 教学方法： 讲授+演示 教具及教学手段： 投影 作业布置情况： P11；1、2 课后分析与小结： 本节课的重点： 数据结构有关概念和术语 难点： 学习数据结构的意义 审 批：教研室主任（签字） 年 月 日 抽 查：系部主任（签字） 年 月 日 2 教学内容及过程 板书或旁注 第一章：绪论 1.1 数据结构概念 1.1.1 为什么要学习数据结构 1．计算机处理问题的分类 （1）数值计算问题 （2）非数值性问题 2．非数值问题求解 算法+数据结构=程序 数据结构：是指数据的逻辑结构和存储结构 算法：是对数据运算的描述 1.1.2 有关概念和术语 数据 数据元素 数据项 数据结构：集合、线性、树型、图状 数据结构：包括物理结构、逻辑结构 数据的四种基本存储方法 （1）顺序存储方法 （2）链接存储方法 （3）索引存储方法 （4）散列存储方法 3 教 师 授 课 教 案 教学单元（章节）： 第一章：绪论 1.2 算法描述 1.3 算法分析 教学目的： 理解算法的定义、特性、描述方法 掌握简单的时间复杂度的估计 知识要点： 算法的特性、描述方法、算法编制的质量要求、 数据结构的基本操作、时间复杂度、空间复杂度、 技能要点： 描述算法、分析简单算法的时间复杂度 教学方法： 讲授+演示 教具及教学手段： 投影 作业布置情况： P11；3、4 课后分析与小结： 本节课的重点：算法的特点和描述，算法分析 难点：算法时间复杂度的估计 审 批：教研室主任（签字） 年 月 日 抽 查：系部主任（签字） 年 月 日 4 教学内容及过程 板书或旁注 第一章：绪论 1.2 算法描述 1.2.1 算法特性 (1)有穷性(2)确定性(3)可行性(4)输入(5)输出 好的算法的特点 (1) 正确 (2) 可读 (3) 健壮 (4) 高效 数据结构的基本操作： （1）查找（2）读取（3）插入（4）删除（5）修改 1.2.2 算法描述 算法描述的种类： （1）框图/流程图算法（2）非形式算法 （3）伪语言算法 （4）高级语言算法 1.3 算法分析 时间复杂度:解决某问题所花费的时间大小，即程序运行从开始到结束所需要的时间，记为T (n) ...
