下载
加入VIP
  • 专属下载特权
  • 现金文档折扣购买
  • VIP免费专区
  • 千万文档免费下载

上传资料

关闭

关闭

关闭

封号提示

内容

首页 课时计划(教案)

课时计划(教案).doc

课时计划(教案)

张思睿
2019-06-11 0人阅读 举报 0 0 暂无简介

简介:本文档为《课时计划(教案)doc》,可适用于综合领域

课时计划(教案)编号周次第周日期月日课时安排课题数据结构的基本概念教材的重点、难点分析、引用参数的使用、new与delete的正确使用、数据结构的形式化定义教学目标、为了方便实验要求使用C编程环境(使用面向过程的程序设计方法)、通过基本概念和术语的理解为后续章节作好充分的准备教学方法和教学手段教学方法:导入讲解提问教学手段:PPT课件板书教学过程、课程介绍、教学安排:删除第章、第章、第章和部分**章节、教学要求:、补充介绍试验预备知识从C过渡到C(主要介绍以后实验中用到的一些主要差异)()注释行()引用类型的使用:()流库:头文件iostreamh教学过程cout<<…cin>>…一、基本概念和术语数据(data)数据元素(dataelement)数据对象(dataobject)数据结构(datastructure)形式化定义<D,R>:例(P)补充例(提问)课后作业 教学后记       课时计划(教案)编号周次第周日期月日课时安排课题算法分析教材的重点、难点分析、抽象数据类型的引用及其描述方法(类C语言)、算法时间复杂度的计算教学目标、熟悉个名词、术语的含义掌握数据的逻辑结构和存储结构之间的关系、了解抽象数据类型的定义、表示和实现方法熟悉类C语言的书写规范、掌握计算语句频度和估算算法时间复杂度的方法教学方法和教学手段教学方法:讲解提问教学手段:PPT课件板书教学过程Chapter(续)逻辑结构(logicalstructure)存储结构(storagestructure)数据类型(datatype)抽象数据类型ADT的定义、表示三元组<D,R,P>来表示补充例复数的定义、表示及实现教学过程类C语言(重点强调与C的一些差异上机时尤其注意)二、算法和算法分析算法的定义、五个重要特性、算法和程序的区别算法设计的原则(要求)算法效率的度量时间效率①T(n)=O(f(n))的含义②语句频度的计算(补充一些例子)③介绍选择排序和起泡排序算法引入最坏时间复杂度和平均时间复杂度算法存储空间的需求空间效率形式化定义<D,R>:例(P)补充例(提问)课后作业习题:,思考题:,,,教学后记       课时计划(教案)编号周次第周日期月日课时安排课题顺序表教材的重点、难点分析、顺序表的基本操作的实现算法、插入和删除算法的时间性能分析教学目标、了解线性表的逻辑结构特性线性关系、熟练掌握顺序结构的描述方法一维数组、熟练掌握线性表在顺序存储结构上实现基本操作的算法(如查找、插入、删除)教学方法和教学手段教学方法:引入讲解提问教学手段:PPT课件板书教学过程补充关于程序时间复杂度计算的例题解决C中输入输出宽度的使用方法即setw()、setprecision()、setfill()等等用到的头文件为iomaniphChapter线性表一、线性表的类型定义重点介绍一下基本操作InitList(L),ListEmpty(L),Listlength(L),教学过程GetElem(L,i,e),LocateElem(L,e)ListInsert(L,i,e),ListDeleteL,i,e)二、线性表的顺序表示和实现即顺序表比较两种定义:①typedefstruct②typedefstruct{ElemType*elem{ElemTypeelemintlengthintlength}Sqlist动态数组}}Sqlist静态数组两种定义的区别(提问)各种基本操作的实现插入和删除算法的平均时间复卒读的分析课后作业习题:,教学后记       课时计划(教案)编号周次第周日期月日课时安排课题链表教材的重点、难点分析、链表中指针操作技术、单链表上查找、插入和删除算法的实现教学目标、熟练掌握链式存储结构的描述方法指针操作和内存动态分配编程技术、熟练掌握在各种链表结构中实现线性表操作的基本方法教学方法和教学手段教学方法:讲解提问教学手段:PPT课件板书教学过程Chapter(续)顺序表中的几个例子三、线性表的几个链式表示及其实现链表线性链表的存储结构表述和示意图表示LNode和LinkList的含义有什么不同?(提问)单链表的建立方法一:头插法方法二:尾插法教学过程引入“头结点”的使用好处。查找运算()按序号查找GetElem()提问:书上算法中为什么if(!p||j>i)表示第i个元素不存在?什么情况下发生p为空和j>i?()定位查找LocateElem()插入运算删除运算注意比较插入和删除的算法中while循环条件的不同!为什么?课后作业习题:,教学后记       课时计划(教案)编号周次第周日期月日课时安排课题线性表的应用教材的重点、难点分析、循环链表和双向链表的正确使用、用单链表实现稀疏多项式的加法运算教学目标、能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合、掌握稀疏多项式的抽象数据类型的定义、表示和加法的实现教学方法和教学手段教学方法:讲解教学手段:PPT课件板书教学过程Chapter(续)两个有序链表的合并循环链表注意领会用尾指针表示的好处例:将表(a,a,…,an)和(b,b,…,bm)链接成表(a,a,…,anb,b,…,bm)注:用尾指针表示循环链表其实间复杂度O()教学过程双向链表重点介绍插入运算和删除运算指针的变化三、一元多项式的表示及相加重点讨论用单链表结构实现两个稀疏多项式的相加运算课后作业习题:,思考题:,,,教学后记       课时计划(教 案)编号  周次日期 课时安排 课题栈及其应用教材的重点、难点分析 栈类型的特点及其应用。栈满和栈空的条件及其描述方法。 教学目标 掌握栈类型的特点并能在相应应用问题中正确运用。熟练掌握栈类型的两种实现方法即顺序栈和链栈上基本操作实现算法。  教学方法和教学手段 方法:讲解、导入、提问。手段:ppt课件、板书。 教学过程Chapter栈和队列一、栈的定义LIFO结构重点分析几个基本操作的含义①InitStack(S)②StackEmpty(S)③StackLength(S)④GetTop(Se)⑤Push(S,e)⑥Pop(S,e)教学过程顺序栈注意:用top==表示空栈(与教材上不同)几个基本操作在顺序结构上实现细节注意栈满和栈空的判别。链栈提问:为什么把an作为表头a作为表尾处理?栈的应用应用之一:数制转换应用之二:括号匹配的检验应用之三:行编辑程序应用之四:表达式求值(算符优先法)①中缀表达式、波兰符号法、逆波兰符号法怎样由一个中缀表达式转化为后缀表达式(逆波兰符号)?(提问) 课后作业 习题: 教学后记           课时计划(教 案)编号   周次日期 课时安排课题栈与递归的实现教材的重点、难点分析 算符优先法的分析。递归算法到非递归算法的转化。 教学目标 掌握利用算符优先法对表达式求值方法过程。理解递归算法执行过程中栈的状态变化过程。   教学方法和教学手段 方法:讲解、提问。手段:ppt课件、板书。 教学过程表达式求值(续)②算符优先算法的分析结合例子讲解OPTR和OPND两个栈的变化情况。  教学过程二、栈与递归的实现递归的几个应用:递归函数、二叉树递归数据结构Hanoi塔求解等。布置一个递归程序写结果考察学生对递归的掌握情况。结合hanoi塔问题分析递归工作栈的工作状态及怎样保留现场可配合示意图加深理解。         课后作业习题:  教学后记           课时计划(教 案)编号  周次日期 课时安排课题队列教材的重点、难点分析 循环队列的含义。队满和队空的表示方法。 教学目标 掌握队列类型的特点并能在相应应用问题中正确选用。熟练掌握循环队列和链队列的基本操作实现算法。   教学方法和教学手段 方法:导入、讲解、提问。手段:PPT课件、板书。 教学过程三、队列FIFO表队列的定义。重点几个基本操作:①InitQueue(Q)②QueueEmpty(Q)③QueueLength(Q)④GetHead(Q,e)⑤EnQueue(Q,e)⑥DeQueue(Q,e)教学过程队列的顺序存储顺序队列或循环队列①空队列时front=rear=,注意front和rear的指向。②为避免队列出现假满情况使用循环队列此时只凭等式front=rear是无法判别队列是“空”还是“满”?有两种处理方法:法一:(少用一个元素空间)P页教材上用此法实现。法二:(另设一个标志位tag区分)题集。.队列的链式存储链队列注意front、rear的指向。出队操作中if(Qrear==p)的处理(提问).例题    课后作业 习题:思考题:教学后记           课时计划(教 案)编号  周次日期 课时安排课题习题课教材的重点、难点分析    教学目标      教学方法和教学手段 方法:讲解、提问。手段:PPT课件、板书。 教学过程 一、第章习题订正与讲解习题主要错误为②、⑥、⑧ 教学过程习题(先思考再讲解)习题(先思考再讲解)习题习题补充题的解答(用不多于n比较次数找向量A最大、最小值)二、第章部分习题的讲解习题习题习题习题习题习题习题 课后作业   教学后记           课时计划(教 案)编号  周次日期 课时安排课题串的概念及应用教材的重点、难点分析 串的概念和基本操作的定义。串的两种存储结构上基本操作实现。 教学目标熟悉串的种基本操作的定义并能利用这些基本操作来实现串的其它操。熟练掌握串的定长顺序存储上各种操作实现。.掌握串的堆存储结构及其上串操作实现。  教学方法和教学手段 方法:导入、讲解。手段:PPT课件、板书。 教学过程Chapter串一、串类型的定义基本概念如串、串长、空串、子串、主串。 教学过程.C的串库(Stingh)中的常用函数。①求串长Strlen(S)②串拷贝Strcpy(SS)③串联接Strcat(SS)④串比较Strcmp(SS)⑤串定位Strchr(Sc)⑥串右定位Strrchr(Sc).串的抽象数据类型的定义二、串的表示和实现。.定长顺序存储表示。堆分配存储表示。串的块链存储表示。      课后作业 习题 教学后记           

用户评价(0)

关闭

新课改视野下建构高中语文教学实验成果报告(32KB)

抱歉,积分不足下载失败,请稍后再试!

提示

试读已结束,如需要继续阅读或者下载,敬请购买!

文档小程序码

使用微信“扫一扫”扫码寻找文档

1

打开微信

2

扫描小程序码

3

发布寻找信息

4

等待寻找结果

我知道了
评分:

/16

课时计划(教案)

VIP

在线
客服

免费
邮箱

爱问共享资料服务号

扫描关注领取更多福利