《数据结构》教案.docVIP

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