1
课时计划〔教案〕
编号 001
周次
第1周
日期
3月1日
课时安排
2
课题
数据结构的基本概念
教材的重点、难点分析
1、引用参数的使用.
2、new与delete的正确使用
3、数据结
两种定义的区别〔提问〕
课后作业
7
课时计划〔教案〕
编号 004
周次
第3周
日期
3月12日
课时安排
3
课题
链表
教材的重点、难点分析
1、链表中指针操作技术
2、单链表上查找、插入和删除算法的实现
教
学
目
标
1、熟练掌握链式存储结构的描述方法----指针操作和内存动态分配编程
技术
2、熟练掌握在各种链表结构中实现线性表操作的基本方法
教学方法和
教学手段
教学方法：
讲解， 提问
教学手段：
PPT课件，板书
教
学
过
程
Chapter2〔续〕
三、线性表的几个链式表示及其实现-----链表
LNode和LinkList的含义有什么不同？〔提问〕
方法一：头插法，方法二：尾插法
8
教
学
过
程
引入“头结点”的使用好处。
〔1〕按序号查找GetElem()
提问：书上算法中为什么if(!p||j>i)表示第i个元素不存在？
什么情况下发生p为空和j>i？
〔2〕定位查找LocateElem()
注意比较插入和删除的算法中while循环条件的不同！
为什么？
课后作业
9
课时计划〔教案〕
编号 005
周次
第3周
日期
3月15日
课时安排
2
课题
线性表的应用
教材的重点、难点分析
1、循环链表和双向链表的正确使用
2、用单链表实现稀疏多项式的加法运算
教
学
目
标
1、能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不
同特点及其适用场合
2、掌握稀疏多项式的抽象数据类型的定义、表示和加法的实现
教学方法和
教学手段
教学方法：
讲解
教学手段：
PPT课件，板书
教
学
过
程
Chapter2〔续〕
注意领会用尾指针表示的好处
例：将表(a1,a2,…,an)和(b1,b2,…,bm)链接成表〔a1,a2,…,an，b1,b2,…,bm〕
注：用尾指针表示循环链表，其实间复杂度O(1)
10
教
学
过
程
重点介绍插入运算和删除运算指针的变化
一元多项式的表示及相加
重点讨论用单链表结构实现两个稀疏多项式的相加运算
课后作业
习题: ,
思考题: ,,,
教学
后记
11
课时计划〔教 案〕
编号 006
周次
4
日期
课时安排
课题
栈及其应用
教材的重点、
难点分析
1. 栈类型的特点及其应用。
2. 栈满和栈空的条件及其描述方法。
教
学
目
标
1. 掌握栈类型的特点，并能在相应应用问题中正确运用。
，即顺序栈和链栈上
基本操作实现算法。
教学
方法
和
教学
手段
方法：讲解、导入、提问。
手段：ppt课件、板书。
教
学
过
程
Chapter 3 栈和队列
一、栈的定义 ——LIFO结构
①InitStack〔&S〕②StackEmpty〔S〕③ StackLength〔S〕
④GetTop〔S，&e〕⑤ Push(&S,e) ⑥ Pop(&S,&e)
课时计划(教案) 来自淘豆网m.daumloan.com转载请标明出处.
