数据结构(二叉树遍历)——说课_第1页
数据结构(二叉树遍历)——说课_第2页
数据结构(二叉树遍历)——说课_第3页
数据结构(二叉树遍历)——说课_第4页
数据结构(二叉树遍历)——说课_第5页
已阅读5页,还剩4页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

第六章树和二叉树第三节遍历二叉树,清华大学计算机系列教材数据结构(C语言版),1.教材分析2.学情分析3.教学目标4.教学重难点5.教学方法分析6.教学过程分析,教材分析,数据结构(C语言版)清华大学出版社出版,严蔚敏和吴伟民主编。第六章第三节内容“遍历二叉树”。重点介绍了二叉树的遍历算法,是基础的数据结构课程。本节课起着承上启下的作用。,1,学情分析,2,授课对象:大一下学期的学生。学生特点:具备独立思考能力,对新事物接受能力较强。能力状态:处于数据结构的起步学习阶段,无明显的层次及优劣的区别。,授课策略,适当调整课堂节奏保证整体学生的学习效果,3,教学目标,知识目标,能力目标,情感目标,理解并掌握二叉树的三种遍历方法,能够准确的对二叉树进行三种遍历,并能够根据给出的两种遍历序列还原一棵二叉树。,培养学生自主学习,举一反三的能力。,激发学生学习兴趣,培养互相合作的意识品质。,教学重难点,4,重点1、学习理解二叉树的先序遍历。2、举一反三,自主学习二叉树的中序和后序遍历。3、根据给出的二叉树先序和中序序列,成功还原一棵二叉树。难点先序遍历、中序遍历、后序遍历三种方法的理解及运用。,5,教学方法分析,教法1、讲授法2、讲解演示法3、讨论法,学法1、边学边练2、举一反三,自主学习法,教学过程分析,6,板书设计,7,第六章树和二叉树,6.3.1遍历二叉树,一、遍历二叉树的含义:每个节点被访问一次且仅一次二、方法:1、先序遍历:根左右2、中序遍历:左根右3、后序遍历:左右根,三、习题1、2、先序

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论