《数据结构》教案(20201119141308).pdf

教学单元（章节）： 第一章：绪论 1.1 数据结构概念 教学目的： 理解学习数据结构的重要意义 掌握数据结构的基本概念 知识要点： 数据结构、逻辑结构、物理结构、算法 4 种数据的存储结构、程序与数据结构 技能要点： 数据结构、 4 种基本的数据结构、 4 种数据的存储结构 教学方法： 讲授 +演示 教具及教学手段： 投影 作业布置情况： P11；1、2 课后分析与小结： 本节课的重点： 数据结构有关概念和术语 难点： 学习数据结构的意义 审 批：教研室主任（签字） 年 月 日 抽 查：系部主任（签字） 年 月 日 1 教学内容及过程 板书或旁注 第一章：绪论 1.1 数据结构概念 1.1.1 为什么要学习数据结构 1．计算机处理问题的分类 （1）数值计算问题 （2 ）非数值性问题 2．非数值问题求解 算法 +数据结构 =程序 数据结构：是指数据的逻辑结构和存储结构 算法：是对数据运算的描述 1.1.2 有关概念和术语 数据 数据元素 数据项 数据结构：集合、线性、树型、图状 数据结构：包括物理结构、逻辑结构 数据的四种基本存储方法 （1）顺序存储方法 （2）链接存储方法 （3）索引存储方法 （4）散列存储方法 2 教 师 授 课 教 案 教学单元（章节） ： 第一章：绪论 1.2 算法描述 1.3 算法分析 教学目的： 理解算法的定义、特性、描述方法 掌握简单的时间复杂度的估计 知识要点： 算法的特性、描述方法、算法编制的质量要求、 数据结构的基本操作、时间复杂度、空间复杂度、 技能要点： 描述算法、分析简单算法的时间复杂度 教学方法： 讲授 +演示 教具及教学手段： 投影 作业布置情况： P11；3、4 课后分析与小结： 本节课的重点：算法的特点和描述，算法分析 难点：算法时间复杂度的估计 审 批：教研室主任（签字） 年 月 日 抽 查：系部主