课时计划(教案)
———————————————————————————————— 作者：
———————————————————————————————— 日期：
课时计划（教案）
编号001
周次
第1周
日期
3月1日
课时安排
2
课题
数据结构的基本概念
教材的重点、难点分析
1、引用参数的使用.
2、new与delete的正确使用
删除)
教学方法和
教学手段
教学方法：
引入，讲解，提问
教学手段：
PPT课件，板书
教
学
过
程
1.补充关于程序时间复杂度计算的例题
2.解决C++中输入输出宽度的使用方法
即setw()、setprecision()、setfill()等等
用到的头文件为iomanip.h
Chapter2线性表
一、线性表的类型定义
教学
后记
课时计划（教案）
编号003
周次
第2周
日期
3月8日
课时安排
2
课题
顺序表
教材的重点、难点分析
1、顺序表的基本操作的实现算法
2、插入和删除算法的时间性能分析
教
学
目
标
1、了解线性表的逻辑结构特性----线性关系
2、熟练掌握顺序结构的描述方法----一维数组
3、熟练掌握线性表在顺序存储结构上实现基本操作的算法(如查找、插入、
编号005
周次
第3周
日期
3月15日
课时安排
2
课题
线性表的应用
教材的重点、难点分析
1、循环链表和双向链表的正确使用
2、用单链表实现稀疏多项式的加法运算
教
学
目
标
1、能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不
同特点及其适用场合
2、掌握稀疏多项式的抽象数据类型的定义、表示和加法的实现
教学方法和
①T(n)=O(f(n))的含义 ②语句频度的计算(补充一些例子)
③介绍选择排序和起泡排序算法
引入最坏时间复杂度和平均时间复杂度
4.算法存储空间的需求------空间效率
形式化定义<D,R>:例(P5)，补充例（提问）
课后作业
习题: 1.3 ,1.8
思考题: 1.4 1.6,1.7,1.19,1.20
3、教学要求：
4、补充介绍试验预备知识
从C过渡到C++（主要介绍以后实验中用到的一些主要差异）
（1）注释行
（2）引用类型的使用：&
（3）流库：头文件iostream.h
教
学
过
程
cout<<…，cin>>…
一、基本概念和术语
1.数据(data )
2.数据元素(data element)
3.数据对象(data object)
系
2、了解抽象数据类型的定义、表示和实现方法，熟悉类C语言的书写规
范
3、掌握计算语句频度和估算算法时间复杂度的方法
教学方法和
教学手段
教学方法：
讲解，提问
教学手段：
PPT课件，板书
教
学
过
程
Chapter1（续）
5.逻辑结构(logical structure)
6.存储结构（storage structure）
编号004
周次
第3周
日期
3月12日
课时安排
3
课题
链表
教材的重点、难点分析
1、链表中指针操作技术
2、单链表上查找、插入和删除算法的实现
教
学
目
标
1、熟练掌握链式存储结构的描述方法----指针操作和内存动态分配编程
技术
2、熟练掌握在各种链表结构中实现线性表操作的基本方法
教学方法和
教学手段
教学方法：
讲解，提问
（1）按序号查找GetElem()
提问：书上算法中为什么if(!p||j>i)表示第i个元素不存在？
什么情况下发生p为空和j>i？
（2）定位查找LocateElem()
4.插入运算
5.删除运算
注意比较插入和删除的算法中while循环条件的不同！
为什么？
课后作业
习题: 2.22 ,2.24
教学
后记
课时计划（教案）
重点介绍一下基本操作
InitList(&L),ListEmpty(L),Listlength(L),
教
学
过
程
GetElem(L,i,&e),LocateElem(L,e)
ListInsert(&L,i,e), ListDelete&L,i,&e)
二、线性表的顺序表示和实现即顺序表
1.比较两种定义：
①typedef struct ②typedef struct
7.数据类型(data type)
8.抽象数据类型ADT的定义、表示
三元组<D,R,P>来表示
补充例------复数的定义、Biblioteka 示及实现教学过
程
9.类C语言（重点强调与C的一些差异，上机时尤其注意）
二、算法和算法分析
1.算法的定义、五个重要特性、算法和程序的区别
2.算法设计的原则(要求)
3.算法效率的度量------时间效率
4.数据结构(data structure)
形式化定义<D,R>:例(P5)，补充例（提问）
课后作业
教学
后记
课时计划（教案）
编号002
周次
第2周
日期
3月5日
课时安排
3
课题
算法分析
教材的重点、难点分析
1、抽象数据类型的引用及其描述方法（类C语言）
2、算法时间复杂度的计算
教
学
目
标
1、熟悉个名词、术语的含义，掌握数据的逻辑结构和存储结构之间的关
{ElemType *elem; {ElemType elem[50];
int length; int length;
}Sqlist;动态数组} }Sqlist;静态数组
两种定义的区别（提问）
2.各种基本操作的实现
3.插入和删除算法的平均时间复卒读的分析
课后作业
习题: 2.11 ,2.21
教学
后记
课时计划（教案）
教学手段
教学方法：
讲解
教学手段：
PPT课件，板书
教
学
过
程
Chapter2（续）
6.两个有序链表的合并
7.循环链表
注意领会用尾指针表示的好处
例：将表(a1,a2,…,an)和(b1,b2,…,bm)链接成表（a1,a2,…,an，b1,b2,…,bm）
注：用尾指针表示循环链表，其实间复杂度O(1)
教学手段：
PPT课件，板书
教
学
过
程
Chapter2（续）
4.顺序表中的几个例子
三、线性表的几个链式表示及其实现-----链表
1线性链表的.存储结构表述和示意图表示
LNode和LinkList的含义有什么不同？（提问）
2.单链表的建立
方法一：头插法，方法二：尾插法
教
学
过
程
引入“头结点”的使用好处。
3.查找运算
3、数据结构的形式化定义
教
学
目
标
1、为了方便实验，要求使用C++编程环境（使用面向过程的程序设计方法）
2、通过基本概念和术语的理解，为后续章节作好充分的准备
教学方法和
教学手段
教学方法：
导入，讲解，提问
教学手段：
PPT课件，板书
教
学
过
程
1、课程介绍
2、教学安排：删除第8章、第11章、第12章和部分**章节