课时计划(教案).docVIP

课时计划（教案） 编号 001 周次 第1周 日期 3月1日 课时安排 2 课题 数据结构的基本概念 教材的重点、难点分析 1、引用参数的使用.????? 2、new与delete的正确使用 3、数据结构的形式化定义 教 学 目 标 1、为了方便实验，要求使用C++编程环境（使用面向过程的程序设计方法） 2、通过基本概念和术语的理解，为后续章节作好充分的准备 教学方法和 教学手段 教学方法： 导入，讲解， 提问 教学手段： PPT课件，板书 教 学 过 程 课程介绍 教学安排：删除第8章、第11章、第12章和部分**章节 教学要求： 补充介绍试验预备知识 从C过渡到C++（主要介绍以后实验中用到的一些主要差异） 注释行 引用类型的使用： 流库：头文件iostream.h 教 学 过 程 cout…，cin… 基本概念和术语 数据(data ) 数据元素(data element) 数据对象(data object) 数据结构(data structure) 形式化定义D,R:例(P5)，补充例（提问） 课后作业 教学 后记 课时计划（教案） 编号 002 周次 第2周 日期 3月5日 课时安排 3 课题 算法分析 教材的重点、难点分析 1、抽象数据类型的引用及其描述方法（类C语言）????? 2、算法时间复杂度的计算 教 学 目 标 1、熟悉个名词、术语的含义，掌握数据的逻辑结构和存储结构之间的关 系 2、了解抽象数据类型的定义、表示和实现方法，熟悉类C语言的书写规 范 3、掌握计算语句频度和估算算法时间复杂度的方法 教学方法和 教学手段 教学方法： 讲解， 提问 教学手段： PPT课件，板书 教 学 过 程 Chapter1（续） 5.逻辑结构(logical structure) 6.存储结构（storage structure） 7.数据类型(data type) 8.抽象数据类型ADT的定义、表示 三元组D,R,P来表示 补充例------复数的定义、表示及实现 教 学 过 程 9.类C语言（重点强调与C的一些差异，上机时尤其注意） 算法和算法分析 1.算法的定义、五个重要特性、算法和程序的区别 2.算法设计的原则(要求) 3.算法效率的度量------时间效率 ①T(n)=O(f(n))的含义 ②语句频度的计算(补充一些例子) ③介绍选择排序和起泡排序算法 引入最坏时间复杂度和平均时间复杂度 4.算法存储空间的需求------空间效率 形式化定义D,R:例(P5)，补充例（提问） 课后作业 习题: 1.3 ,1.8 思考题: 1.4 1.6,1.7,1.19,1.20 教学 后记 课时计划（教案） 编号 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), ListDeleteL,i,e) 线性表的顺序表示和实现 即顺序表 1.比较两种定义： ①typedef struct ②typedef struct {ElemType *elem; {ElemType elem[50]; int length; int length; }Sqlist;动态数组} }Sqlist;静态数组 两种定义的区别（提问） 2.各种基本操作的实现 3.插入和删除算法的平均时间复卒读的分析 课后作业 习题: 2.11 ,2.21 教学 后记 课时计划（教案） 编号