《数据结构》教案.doc

《《数据结构》教案.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、教学单元（章节）：第一章：绪论1.1数据结构概念教学目的：理解学习数据结构的重要意义掌握数据结构的基本概念知识要点：数据结构、逻辑结构、物理结构、算法4种数据的存储结构、程序与数据结构技能要点：数据结构、4种基本的数据结构、4种数据的存储结构教学方法：讲授+演示教具及教学手段：投影作业布置情况：P11；1、2课后分析与小结：本节课的重点：数据结构有关概念和术语难点：学习数据结构的意义审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日72教学内容及过程板书或旁注第一章：绪论1.1数据结构概念1.1.1为什么要学习数据结构1．计算机处理问题的分类（

2、1）数值计算问题（2）非数值性问题2．非数值问题求解   算法+数据结构=程序     数据结构：是指数据的逻辑结构和存储结构     算法：是对数据运算的描述1.1.2有关概念和术语数据数据元素数据项数据结构：集合、线性、树型、图状数据结构：包括物理结构、逻辑结构数据的四种基本存储方法（1）顺序存储方法（2）链接存储方法（3）索引存储方法（4）散列存储方法72教师授课教案教学单元（章节）：第一章：绪论1.2算法描述1.3算法分析教学目的：理解算法的定义、特性、描述方法掌握简单的时间复杂度的估计知识要点：算法的特性、描述方法、算法编制的质量要求、数据结

3、构的基本操作、时间复杂度、空间复杂度、技能要点：描述算法、分析简单算法的时间复杂度教学方法：讲授+演示教具及教学手段：投影作业布置情况：P11；3、4课后分析与小结：本节课的重点：算法的特点和描述，算法分析难点：算法时间复杂度的估计审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日72教学内容及过程板书或旁注第一章：绪论1.2算法描述1.2.1算法特性(1)有穷性(2)确定性(3)可行性(4)输入(5)输出好的算法的特点(1)正确(2)可读(3)健壮(4)高效数据结构的基本操作：（1）查找（2）读取（3）插入（4）删除（5）修改1.2.2算法描

4、述算法描述的种类：（1）框图/流程图算法（2）非形式算法（3）伪语言算法（4）高级语言算法1.3算法分析时间复杂度:解决某问题所花费的时间大小，即程序运行从开始到结束所需要的时间，记为T(n)空间复杂度:解决某问题的程序完全运行时所占用的存储空间大小，记为S(n)【例】算法MatrixMultidy的时间复杂度T(n)如(1.1)式所示，当n趋向无穷大时，显然有      72教师授课教案教学单元（章节）：C语言第七章：数组7.1一维数组的定义和引用7.2二维数组的定义和引用7.3字符数组教学目的：理解一维数组、二维数组、字符数组的定义掌握一维数组、二

5、维数组、字符数组的引用和初始化方法掌握一维数组、二维数组、字符数组的简单应用程序知识要点：一维数组、二维数组、字符数组的定义、引用、初始化一维数组、二维数组、字符数组相关的简单程序技能要点：用数组来处理相关问题的程序教学方法：讲授+演示教具及教学手段：投影作业布置情况：P152；7.1P152；7.3P153；7.11P153；7.15课后分析与小结：本节重点：数组的定义、引用、初始化本节难点：用数组求解简单的问题审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日72教学内容及过程板书或旁注第七章数组7.1一维数组的定义和引用7.1.1一维数组

6、的定义7.1.2一维数组的引用7.1.3一维数组的初始化7.1.4一维数组程序举例7.2二维数组的定义和引用7.2.1二维数组的定义7.2.2二维数组的引用7.2.3二维数组的初始化7.2.4二维数组程序举例7.3字符数组7.3.1字符数组的定义7.3.2字符数组的初始化7.3.3字符数组的引用7.3.5字符数组的输入输出72教师授课教案教学单元（章节）：C语言第十章：指针10.1地址和指针的概念10.2变量的指针和指针变量教学目的：理解地址和指针的概念掌握指针变量的定义和引用知识要点：地址、指针、指针变量的定义和引用、指针变量作为函数参数技能要点：指

7、针变量的定义和引用指针变量作为函数参数教学方法：讲授+演示教具及教学手段：投影作业布置情况：P278；10.1P278；10.2课后分析与小结：本节重点：指针的含义、指针变量的引用本节难点：指针变量的引用、指针变量作为函数参数审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日72教学内容及过程板书或旁注C语言第十章：指针10.1地址和指针的概念1．地址的概念2.指针的概念10.2变量的指针和指针变量10.2.1定义一个指针变量1.定义指针变量的一般形式:基类型*指针变量名2.定义指针变量的注意事项10.2.2指针变量的引用1.&——取址运算符。

8、2.*——指针运算符，10.2.3指针变量作为函数参数(1)使一个指针变量指向另一个变量(2)