课时计划(教案).doc

该【课时计划(教案) 】是由【文艺人生】上传分享，文档一共【73】页，该文档可以免费在线阅读，需要了解更多关于【课时计划(教案) 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。课时计划(教案)
2
课时计划(教案)
编号001
周次
第1周
日期
3月1日
课时安排
2
课题
数据结构的基本概念
教材的重点、难点分析
1、引用参数的使用.     
2、new与delete的正确使用
3、数据结构的形式化定义
教
学
目
标
1、为了方便实验,要求使用C++编程环境(使用面向过程的程序设计方法)
2、通过基本概念和术语的理解,为后续章节作好充分的准备
教学方法和
教学手段
教学方法:
导入,讲解,提问
教学手段:
PPT课件,板书
3
课时计划(教案)
编号002
周次
第2周
日期
3月5日
课时安排
3
课题
算法分析
教材的重点、难点分析
1、抽象数据类型的引用及其描述方法(类C语言)     
2、算法时间复杂度的计算
教
学
目
标
1、熟悉个名词、术语的含义,掌握数据的逻辑结构和存储结构之间的关
系
2、了解抽象数据类型的定义、表示和实现方法,熟悉类C语言的书写规
范
3、掌握计算语句频度和估算算法时间复杂度的方法
教学方法和
教学手段
教学方法:
讲解,提问
教学手段:
PPT课件,板书
教
4
学
过
程
Chapter1(续)
(logicalstructure)
(storagestructure)
(datatype)
、表示
三元组<D,R,P>来表示
补充例------复数的定义、表示及实现
教
学
过
程
(重点强调与C的一些差异,上机时尤其注意)
算法和算法分析
、五个重要特性、算法和程序的区别
(要求)
------时间效率
①T(n)=O(f(n))的含义②语句频度的计算(补充一些例子)
③介绍选择排序和起泡排序算法
引入最坏时间复杂度和平均时间复杂度
------空间效率
形式化定义<D,R>:例(P5),补充例(提问)
课后作业
习题:,
思考题:,,,
教学
后记
5
课时计划(教案)
编号003
周次
第2周
日期
3月8日
课时安排
2
课题
顺序表
教材的重点、难点分析
1、顺序表的基本操作的实现算法     
2、插入和删除算法的时间性能分析
教
学
目
标
1、了解线性表的逻辑结构特性----线性关系
2、熟练掌握顺序结构的描述方法----一维数组
3、熟练掌握线性表在顺序存储结构上实现基本操作的算法(如查找、插入、
删除)
教学方法和
教学手段
教学方法:
引入,讲解,提问
教学手段:
PPT课件,板书
教
学
过
程

++中输入输出宽度的使用方法
即setw()、setprecision()、setfill()等等

6
Chapter2线性表
一、线性表的类型定义
重点介绍一下基本操作
InitList(&L),ListEmpty(L),Listlength(L),
教
学
过
程
GetElem(L,i,&e),LocateElem(L,e)
ListInsert(&L,i,e),ListDelete&L,i,&e)
线性表的顺序表示和实现即顺序表
:
①typedefstruct②typedefstruct
{ElemType*elem;{ElemTypeelem[50];
intlength;intlength;
}Sqlist;动态数组}}Sqlist;静态数组
两种定义的区别(提问)


课后作业7
课时计划(教案)
编号004
周次
第3周
日期
3月12日
课时安排
3
课题
链表
教材的重点、难点分析
1、链表中指针操作技术     
2、单链表上查找、插入和删除算法的实现
教
学
目
标
1、熟练掌握链式存储结构的描述方法----指针操作和内存动态分配编程
技术
2、熟练掌握在各种链表结构中实现线性表操作的基本方法
教学方法和
教学手段
教学方法:
讲解,提问
教学手段:
PPT课件,板书
教
学
过
程
Chapter2(续)

三、线性表的几个链式表示及其实现-----链表
8

LNode和LinkList的含义有什么不同?(提问)

方法一:头插法,方法二:尾插法
教
学
过
程
引入“头结点”的使用好处。

(1)按序号查找GetElem()
提问:书上算法中为什么if(!p||j>i)表示第i个元素不存在?
什么情况下发生p为空和j>i?
(2)定位查找LocateElem()


注意比较插入和删除的算法中while循环条件的不同!
为什么?
课后作业9