《数据结构》教案

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

1、教学单元（章节）：第一章：绪论1.1数据结构概念教学目的：理解学习数据结构的重要意义掌握数据结构的基木概念知识要点：数裾结构、逻辑结构、物理结构、算法4种数裾的存储结构、程序与数裾结构技能要点：数据结构、4种基木的数据结构、4种数据的存储结构教学方法：讲授+演示教具及教学手段：投影作业布置情况：P11;1、2课后分析与小结：木节课的重点：数据结构有关概念和术语难点：学习数据结构的意义板书或旁注教学内容及过程第一章：绪论1.1数据结构概念1.1.1为什么要学习数据结构1.计算机处理问题的分类(1)数值计算问题(2)非数值性问题2.非数值问题求解

2、算法+数据结构=程序数据结构：是指数据的逻辑结构和存储结构算法：是对数据运算的描述1.1.2冇关概念和术语数据数据元素数据项数据结构：集合、线性、树型、阁状数据结构：包拈物理结构、逻辑结构数据的四种基木存储方法(1)顺序存储方法(2)链接存储方法(3)索引存储方法(4)散列存储方法教学单元（章节）：第一章：绪论1.2算法描述1.3算法分析教学目的：理解算法的定义、特性、描述方法掌握简单的时间复杂度的估计矢只要，克：算法的特性、描述方法、算法编制的质量要求、数据结构的基本操作、时间复杂度、空间复杂度、技育要,克：描述算法、分析简单算法的时间复杂

3、度教学方法：讲授+演示教具及教学手段：投影作业布置情况：P11;3、4课后分析与小结：木节课的重点：算法的特点和描述，算法分析难点：算法时间复杂度的估计教学内容及过程板书或旁注第一章：绪论1.2算法描述1.2.1算法特性⑴有穷性⑵确定性⑶可行性（4）输入⑸输出好的算法的特点（1）正确⑵可读（3）健壮（4）高效数据结构的基本操作：（1）查找（2）读取（3）插入（4）删除（5）修改1.2.2算法描述算法描述的种类：（1）框图/流程图算法（2）非形式算法（3）伪语言算法（4）高级语言算法1.3算法分析时间复杂度:解决某M题所花费的时间人小，即程序运

4、行从开始到结束所需要的时间，记为T（n）空问复杂度：解决某问题的程序完全运行时所占用的存储空问大小，记为S（n）【例】算法MatrixMultidy的时间复杂度T（n）如（1.1）式所不，当n趋向无穷大时，显然有教学单元（章节）：C语言第七章：数组7.1一维数组的定义和引用7.2二维数组的定义和引用7.3字符数组教学目的：理解一维数组、二维数组、字符数组的定义掌握一维数组、二维数组、字符数组的引用和初始化方法掌握一维数组、二维数组、字符数组的简单应用程序知H只要：一维数组、二维数组、字符数组的定义、引用、初始化一维数组、二维数组、字符数组相关

5、的简单程序主支育g要，奈：用数组来处理相关问题的程序教学方法：讲授+渍示教具及教学手段投影作业布置情况:P152；7.11)152;7.3P153；7.11P153；7.15课后分析与小结：本节重点：数组的定义、引用、初始化木节难点：用数组求解简半的问题教学内容及过程板书或旁注第七章数组7.1一维数组的定义和引用7.1.1—维数组的定义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字

6、符数组7.3.1字符数组的定义7.3.2字符数组的初始化7.3.3字符数组的引用7.3.5字符数组的输入输出教学单元（章节）：C语言第十章：指针10.1地址和指针的概念10.2变量的指针和指针变量教学目的：理解地址和指针的概念掌握指针变量的定义和引用知识要点：地址、指针、指针变量的定义和引用、指针变量作为函数参数技能要点：指针变量的定义和引用指针变量作为函数参数教学方法：讲授+渍示教具及教学手段：投影作业布置情况：P278；10.11)278;10.2课后分析与小结：本节重点：指针的含义、指针变量的引用木节难点：指针变量的引用、指针变量作为函

7、数参数C语言第十章：指针10.1地址和指针的概念1.地址的概念2.指针的概念10.2变量的指针和指针变量10.2.1定义一个指针变量1.定义指针变量的一般形式：基类型*指针变量名2.定义指针变量的注意事项10.2.2指针变量的引用1.&——取址运算符。2.*——指针运算符，10.2.3指针变量作为函数参数(1)使一个指针变量指向另一个变量(2)通过指针变量访问整型变量教学单元（章节）：C语言第十章：指针10.3.1指向数组元素的指针10.3.2通过指针引用数组元素10.4.1字符串的表现形式10.8指针运算小结教学目的：掌握通过指针引用数组元

8、素理解字符申的表现形式掌握指针的相关运算知识要点：数组与指针、字符串与指针、指针运算技能要点：通过指针引用数组元素、字符串的表现形式指针的各种运算教学方法：讲授+演