《《数据结构》教案.》由会员分享，可在线阅读，更多相关《《数据结构》教案.（72页珍藏版）》请在金锄头文库上搜索。
1、教学单元（章节）： 第一章：绪论 1.1 数据结构概念教学目的： 理解学习数据结构的重要意义 掌握数据结构的基本概念知识要点： 数据结构、逻辑结构、物理结构、算法4种数据的存储结构、程序与数据结构技能要点： 数据结构、4种基本的数据结构、 4种数据的存储结构教学方法： 讲授+演示教具及教学手段： 投影作业布置情况： P11；1、2课后分析与小结： 本节课的重点： 数据结构有关概念和术语 难点： 学习数据结构的意义审 批：教研室主任（签字） 年 月 日 抽 查：系部主任（签字） 年 月 日教学内容及过程板书或旁注第一章：绪论 1.1数据结构概念1.1.1 为什么要学习数据结构1计算机处理问题的分
2、类 （1）数值计算问题 （2）非数值性问题2非数值问题求解 算法+数据结构=程序 数据结构：是指数据的逻辑结构和存储结构 算法：是对数据运算的描述1.1.2 有关概念和术语 数据 数据元素 数据项 数据结构：集合、线性、树型、图状数据结构：包括物理结构、逻辑结构数据的四种基本存储方法（1）顺序存储方法（2）链接存储方法（3）索引存储方法（4）散列存储方法教 师 授 课 教 案教学单元（章节）： 第一章：绪论 1.2 算法描述 1.3 算法分析教学目的： 理解算法的定义、特性、描述方法掌握简单的时间复杂度的估计知识要点： 算法的特性、描述方法、算法编制的质量要求、数据结构的基本操作、时间复杂度、
3、空间复杂度、技能要点： 描述算法、分析简单算法的时间复杂度教学方法： 讲授+演示教具及教学手段： 投影作业布置情况： P11；3、4课后分析与小结： 本节课的重点：算法的特点和描述，算法分析 难点：算法时间复杂度的估计审 批：教研室主任（签字） 年 月 日 抽 查：系部主任（签字） 年 月 日教学内容及过程板书或旁注第一章：绪论1.2算法描述1.2.1算法特性(1) 有穷性(2)确定性(3)可行性(4)输入(5)输出好的算法的特点(1) 正确 (2) 可读 (3) 健壮 (4) 高效数据结构的基本操作：（1）查找（2）读取（3）插入（4）删除（5）修改1.2.2 算法描述算法描述的种类：（1）
4、框图/流程图算法（2）非形式算法（3）伪语言算法 （4）高级语言算法1.3 算法分析时间复杂度:解决某问题所花费的时间大小，即程序运行从开始到结束所需要的时间，记为T (n)空间复杂度:解决某问题的程序完全运行时所占用的存储空间大小，记为S (n)【例】算法MatrixMultidy的时间复杂度T(n)如(1.1)式所示，当n趋向无穷大时，显然有 教 师 授 课 教 案教学单元（章节）： C语言 第七章：数组 7.1 一维数组的定义和引用7.2 二维数组的定义和引用7.3 字符数组教学目的： 理解一维数组、二维数组、字符数组的定义 掌握一维数组、二维数组、字符数组的引用和初始化方法 掌握一维数
5、组、二维数组、字符数组的简单应用程序知识要点： 一维数组、二维数组、字符数组的定义、引用、初始化 一维数组、二维数组、字符数组相关的简单程序技能要点： 用数组来处理相关问题的程序 教学方法： 讲授+演示教具及教学手段： 投影作业布置情况： P152；7.1 P152；7.3P153；7.11 P153；7.15课后分析与小结： 本节重点：数组的定义、引用、初始化本节难点：用数组求解简单的问题审 批：教研室主任（签字） 年 月 日 抽 查：系部主任（签字） 年 月 日教学内容及过程板书或旁注第七章 数组7.1 一维数组的定义和引用7.1.1一维数组的定义7.1.2一维数组的引用7.1.3一维数组
6、的初始化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字符数组的输入输出教 师 授 课 教 案教学单元（章节）： C语言 第十章：指针 10.1 地址和指针的概念10.2 变量的指针和指针变量教学目的： 理解地址和指针的概念 掌握指针变量的定义和引用知识要点： 地址、指针、指针变量的定义和引用、指针变量作为函数参数技能要点： 指针变量的定义和引用 指针变量作为函数参数教学方法： 讲授+演示
7、教具及教学手段： 投影作业布置情况： P278；10.1 P278；10.2课后分析与小结： 本节重点：指针的含义、指针变量的引用本节难点：指针变量的引用、指针变量作为函数参数审 批：教研室主任（签字） 年 月 日 抽 查：系部主任（签字） 年 月 日教学内容及过程板书或旁注C语言 第十章：指针10.1 地址和指针的概念1地址的概念2. 指针的概念10.2 变量的指针和指针变量10.2.1 定义一个指针变量1.定义指针变量的一般形式: 基类型 * 指针变量名2.定义指针变量的注意事项10.2.2 指针变量的引用1. & 取址运算符。2. * 指针运算符，10.2.3 指针变量作为函数参数(1)
8、使一个指针变量指向另一个变量(2)通过指针变量访问整型变量教 师 授 课 教 案教学单元（章节）： C语言 第十章：指针 10.3.1 指向数组元素的指针10.3.2 通过指针引用数组元素10.4.1 字符串的表现形式10.8 指针运算小结教学目的： 掌握通过指针引用数组元素理解字符串的表现形式掌握指针的相关运算知识要点：数组与指针、字符串与指针、指针运算技能要点：通过指针引用数组元素、字符串的表现形式 指针的各种运算教学方法： 讲授+演示教具及教学手段： 投影作业布置情况： P279；10.6 P279；10.9 课后分析与小结： 本节重点：指针运算、通过指针引用数组元素和字符串本节难点：通
9、过指针引用数组元素、字符串审 批：教研室主任（签字） 年 月 日 抽 查：系部主任（签字） 年 月 日教学内容及过程板书或旁注10.3 数组与指针10.3.1 指向数组元素的指针定义一个指向数组元素的指针变量10.3.2 通过指针引用数组元素数组元素的引用可以用 1. 下标法: ai2. 指针法: *(a+i) 或 *(p+i) 10.4 字符串与指针10.4.1 字符串的表现形式1. 用字符数组存放一个字符串2. 用字符指针指向一个字符串3字符串常量和字符指针的初始化10.8 指针运算小结10.8.1 有关指针的数据类型的小结10.8.2 指针运算小结1.指针变量的加减2.指针变量赋值3.指
10、针变量的比较教 师 授 课 教 案教学单元（章节）： C语言 第十一章：结构体与共用体 11.1-11.5.1 结构体11.7.3 处理动态链表所需的函数11.10 用typedef定义类型教学目的：掌握结构体变量的定义、引用和初始化 掌握处理动态链表所需的函数掌握用typedef定义类型知识要点：结构体变量、结构体数组，malloc函数calloc函数、free函数、typedef 技能要点： 结构体变量的定义、引用和初始化用typedef定义类型教学方法： 讲授+演示教具及教学手段： 投影作业布置情况： P318；11.1P318；11.5课后分析与小结： 本节重点：结构体变量、处理动态链
11、表所需的函数本节难点：结构体变量的引用和初始化、用typedef定义类型审 批：教研室主任（签字） 年 月 日 抽 查：系部主任（签字） 年 月 日教学内容及过程板书或旁注第十一章：结构体与共用体11.1 概述11.2定义结构体类型变量的方法1. 先定义结构体类型，再用类型标识去定义变量2. 定义类型的同时定义变量 3. 直接定义结构体类型变量11.3 结构体变量的引用1. 结构体变量各成员的引用引用形式：结构体变量名 . 成员名2. 结构体变量各成员的输入、输出11.4 结构体变量的初始化11.5 结构体数组1.结构体数组的定义 2.结构体数组的初始化3.结构体数组stu的存储结构 4.结构体数组的引用11.6 指针与结构体1. 指向结构体变量的指针2. 指向结构体变量的指针与结构体变量的等价关系11.7 用指针处理链表11.7.3 处理动态链表所需的函数内存分配函数原型： void *malloc(unsigned size); 内存分配函数原型： void *calloc(unsigned size);内存释放函数原形：void free(void *p);11.10 用typedef定义类型1、使用的一般形式：typedef 原类型
