课时计划(教案)
编号 003
周次 第 2 周 日期 3 月 8 日 课时安排
2
课题 顺序表
教材
的重
点、
难点
分析
1、顺序表的基本操作的实现算法ŠŠŠŠŠ
2、插入和删除算法的时间性能分析
教
学
目
标
1、了解线性表的逻辑结构特性----线性关系
2、熟练掌握顺序结构的描述方法----一维数组
3、熟练掌握线性表在顺序存储结构上实现基本操作的算法 (如查找、插
入、
删除)
教学
方法
和
教学
手段
教学方法:
引入,讲解, 提问
教学手段:
PPT 课件,板书
教
学
过
程
1.补充关于程序时间复杂度计算的例题
2.解决 C++中输入输出宽度的使用方法
即 setw()、setprecision()、setfill()等等
用到的头文件为 iomanip.h
Chapter2 线性表
一、线性表的类型定义
重点介绍一下基本操作
InitList(&L),ListEmpty(L),Listlength(L),
GetElem(L,i,&e),LocateElem(L,e)
ListInsert(&L,i,e), ListDelete&L,i,&e)
5