数据结构》教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

第一章：绪论

算法描述

1.2.1算法特性

(1)有穷性(2)确定性(3)可行性(4)输入(5)输出

好的算法的特点

(1)正确 (2) 可读 (3) 健壮 (4) 高效

数据结构的基本操作：

（1）查找（2）读取（3）插入（4）删除（5）修改

1.2.2 算法描述

算法描述的种类：

（1）框图/流程图算法（2）非形式算法

（3）伪语言算法（4）高级语言算法

算法分析

时间复杂度:解决某问题所花费的时间大小，即程序运行从开始

到结束所需要的时间，记为T (n)

空间复杂度:解决某问题的程序完全运行时所占用的存储空间

大小，记为S (n)

【例】算法MatrixMultidy的时间复杂度T(n)如式所示，当n

趋向无穷大时，显然有

教师授课教案

教学单元（章节）： C语言第七章：数组

一维数组的定义和引用

二维数组的定义和引用

字符数组

教学目的：理解一维数组、二维数组、字符数组的定义

掌握一维数组、二维数组、字符数组的引用和初始化方法

掌握一维数组、二维数组、字符数组的简单应用程序

知识要点：一维数组、二维数组、字符数组的定义、引用、初始化

一维数组、二维数组、字符数组相关的简单程序技能要点：用数组来处理相关问题的程序

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日

教师授课教案

审批：教研室主任（签字）年月日抽查：系部主任（签字）年月日