课时计划(教案).doc

--------------------------校验:_____________-----------------------日期:_____________课时计划(教案)课时计划(教案)编号001周次第1周日期3月1日课时安排2课题数据结构的基本概念教材的重点、难点分析1、引用参数的使用.     2、new与delete的正确使用3、数据结构的形式化定义教学目标1、为了方便实验,要求使用C++编程环境(使用面向过程的程序设计方法)2、通过基本概念和术语的理解,为后续章节作好充分的准备教学方法和教学手段教学方法:导入,讲解,提问教学手段:PPT课件,板书课程介绍教学过程教学安排:删除第8章、第11章、第12章和部分**章节教学要求:补充介绍试验预备知识从C过渡到C++(主要介绍以后实验中用到的一些主要差异)注释行引用类型的使用:&流库:<<…,cin>>…基本概念和术语数据(data)数据元素(dataelement)数据对象(dataobject)数据结构(datastructure)形式化定义<D,R>:例(P5),补充例(提问)课后作业教学后记课时计划(教案)编号002周次第2周日期3月5日课时安排3课题算法分析教材的重点、难点分析1、抽象数据类型的引用及其描述方法(类C语言)     2、算法时间复杂度的计算教学目标1、熟悉个名词、术语的含义,掌握数据的逻辑结构和存储结构之间的关系2、了解抽象数据类型的定义、表示和实现方法,熟悉类C语言的书写规范3、掌握计算语句频度和估算算法时间复杂度的方法教学方法和教学手段教学方法:讲解,提问教学手段:PPT课件,板书教学过程Chapter1(续)(logicalstructure)(storagestructure)(datatype)、表示三元组<D,R,P>来表示补充例------复数的定义、(重点强调与C的一些差异,上机时尤其注意)、五个重要特性、(要求)------时间效率①T(n)=O(f(n))的含义②语句频度的计算(补充一些例子)③------空间效率形式化定义<D,R>:例(P5),补充例(提问)课后作业习题:,:,,,(教案)编号003周次第2周日期3月8日课时安排2课题顺序表教材的重点、难点分析1、顺序表的基本操作的实现算法     2、插入和删除算法的时间性能分析教学目标1、了解线性表的逻辑结构特性----线性关系2、熟练掌握顺序结构的描述方法----一维数组3、熟练掌握线性表在顺序存储结构上实现基本操作的算法(如查找、插入、删除)教学方法和教学手段教学方法:引入,讲解,提问教学手段:PPT课件,++中输入输出宽度的使用方法即setw()、setprecision()、setfill()、线性表的类型定义重点介绍一下基本操作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;静态数组两种定义的区别(提问):,(教案)编号004周次第3周日期3月12日课时安排3课题链表教材的重点、难点分析1、链表中指针操作技术     2、单链表上查找、插入和删除算法的实现教学目标1、熟练掌握链式存储结构的描述方法----指针操作和内存动态分配编程技术2、熟练掌握在各种链表结构中实现线性表操作的基本方法教学方法和教学手段教学方法:讲解,提问教学手段:PPT课件,板书教学过程Chapter2(续)、线性表的几个链式表示及其实现-----?(提问):