搜索
    上传资料 赚现金
    4.1 树与二叉树 教学设计01
    还剩2页未读, 继续阅读
    下载需要20学贝 1学贝=0.1元
    使用下载券免费下载
    加入资料篮
    立即下载

    浙教版 (2019)选修1 数据与数据结构第四章 树4.1 树与二叉树教学设计

    展开
    这是一份浙教版 (2019)选修1 数据与数据结构第四章 树4.1 树与二叉树教学设计,共3页。

    课程标准

    教学目标
    树与二叉树
    教材内容: 4.1 树与二叉树
    适应的课程标准:
    1.1 通过列举实例,认识到抽象数据类型对数据处理的重要性,理解抽象数据类型的概念,了解二叉树的概念及其基本操作方法。
    教学目标:
    ●了解树、子树、树的度、树的深度等概念,
    ●了解二叉树、满二叉树、完全二叉树等概念
    ●通过具体任务的实践活动,体验用树型结构描述生活中蕴含树型结构的组织关系。
    指向的核心素养:
    信息意识:能够根据解决问题的需要,自觉、主动地寻求恰当的方式获取与处理信息;在合作解决问题的过程中,愿意与团队成员共享信息,实现信息的更大价值。
    计算思维:针对给定的任务进行需求分析,明确需要解决的关键问题;能提取问题的基本特征,进行抽象处理,并用形式化的方法表述问题。
    学习环境:有教学控制软件的多媒体机房。
    建议课时:1课时
    教学活动设计
    教学环节
    教学过程
    设计意图
    情境导入(1)
    导入1:展示现实生活中组织关系图为树型结构的实例,如:动物分类图(附件3),企业组织架构图(附件4)。
    导入2:学生思考,列举组织关系图为树型结构的生活实例。
    以图片方式,吸引学生参与课堂,感知生活中蕴含树型结构的实例。
    结合树型结构,发挥想象,列举生活中的实例。
    知识讲解(1)
    可以用教材中的图4.1.4 树的示例,来逐步讲解以下概念。
    1.树的概念、左子树、右子树
    2.树的度、节点的度
    3.树的深度
    4.根节点、分支节点、叶子节点
    以知识条目的方式呈现树结构相的概念。
    自主学习
    (1)
    1.让学生自主学习教材中“结合线性结构的特点,树型结构与线性结构的连接关系的差异”,然后要求学生小组合作讨论,以实例形式,呈现它们的不同之处。
    2.思考“问题与讨论”:若干个家庭一起组织自助游,准备阶段需要考虑旅游路线的规划、食宿安排以及旅途中各项娱乐活动的人员组队问题。如何用学过的数据结构知识来更好地帮助制订相关计划?
    培养学生自主学习能力,并把学到的知识,与前几章节中的线性结进行对比,并辅以实例,形式化的描述出来。
    以讨论形式,现学现用,用树结构解决生活中的问题。
    知识讲解(2)
    1.教师举一些例子,呈现二叉树的形式。
    例1:与学生共同模拟“猜数字游戏”,以二叉树形式呈现。
    2.以图的形式,讲解二叉树的概念。
    3.以图的形式,讲解二叉树的所有形态。
    4.思考:画出包含4个节点的所有形态的二叉树。
    知识点迁移。利用刚刚讲解的二叉树的所有形态,模拟出4个节点的所有二叉树的形态。
    自主学习
    (2)
    1.先让学生自主学习教材中“满二叉树”“完全二叉树”,然后要求学生小组合作讨论,表述出“满二叉树”与“完全二叉树”的不同点与相同点?。
    帮助学生通过小组合作的方式,从“满二叉树”“完全二叉树”两种形态,归纳出它们的不同点与相同点。
    知识讲解(3)
    1.教师举例,推出性质1:二叉树的第k层上最多有2^k(k≥1)个节点。
    例1:画仅有一个节点的二叉树。
    例2:画一棵高度大于3的非满二叉树。
    例3:画一棵满二叉树。
    以多种树的形式,直观的展现第k层的情况,验证性质1的正确性。
    自主学习(3)
    1.自主学习教材中的性质2:深度为k的二叉树最多有2^k-1(k≥1)个节点。
    2.自主学习教材中的性质3:在任意一棵二叉树中,若度为2的节点数量为n2,叶子节点(度为0的节点)数为n0,则n0=n2+1。
    要求学生小组合作讨论,画出各种形式的二叉树,来验证性质2和性质3。
    帮助学生通过小组合作的方式,自主学习、验证二叉树的两种性质。
    课堂小结
    1.总结树的概念;
    2.总结二叉树的概念;
    3.归纳满二叉树、完全二叉树;
    4.二叉树的三种性质
    对本知识进行归纳。
    作业布置
    基础作业(面向所有学生):
    1.思考教材“问题与讨论”中如何管理计算机中的照片,使得浏览起来更加方便。
    2.思考教材“问题与讨论”中如何看待从数据的组织处理效率来看,二叉树本质上是对数组和链表的一种折中处理?
    课后作业是课堂学习的延伸,是巩固和升华知识点的有效途径。
    教学设计思路
    本章包含了树与二叉树、二叉树的基本操作、抽象数据类型等共3节,概念性的内容非常多。本节内容是后两节的先行知识,了解了树、二叉树等相关的概念及性质后,可以深度学习二叉树等基本操作。
    本条目的重点是了解树、子树、树的度、树的深度、二叉树、满二叉树、完全二叉树等概念,以及它们的性质。由于大部分内容是概念性的知识,可以结合生活实例,辅以图的形式,学习各种概念及性质。
    对于差异化的教学,可以通过回顾复习、多画图展示,综小学生知识能力上的差异。任务差异化,目标一致化,对于学习能力强的同学,多布置课外思考题,能力一般的同学,以课堂目标为准,布置相应的任务。
    针对
    核心素养培养的
    设计考虑
    核心素养的培养不可能泛泛而谈,而应落实在每一次引导、每一个活动之中。本条例各个核心素养的具体落点分析如下:
    信息意识:落点在“能够根据解决问题的需要,自觉、主动地寻求恰当的方式获取与处理信息;在合作解决问题的过程中,愿意与团队成员共享信息,实现信息的更大价值”。本条例通过生活中的真实有趣的实例,引导学生在熟悉的情境中理解树、二叉树等概念,分析讲解二叉树的性质,引导学生由此及彼,去发现生活中类似的问题。
    计算思维:落点在“针对给定的任务进行需求分析,明确需要解决的关键问题;能提取问题的基本特征,进行抽象处理,并用形式化的方法表述问题”。本章节提供了大量的实列,通过小组讨论,使学生恰当地选择数据结构,从抽象到具体地理解二叉树、满二叉树、完全二叉树等概念与性质。通过小组与讨论,培养学生运用形式化方法描述问题。
    相关教案

    高中4.2 二叉树的基本操作精品教案设计: 这是一份高中4.2 二叉树的基本操作精品教案设计,共3页。

    选修1 数据与数据结构4.1 树与二叉树获奖教案: 这是一份选修1 数据与数据结构4.1 树与二叉树获奖教案,共3页。

    浙教版 (2019)选修1 数据与数据结构第四章 树4.2 二叉树的基本操作优秀表格教学设计及反思: 这是一份浙教版 (2019)选修1 数据与数据结构第四章 树4.2 二叉树的基本操作优秀表格教学设计及反思,共2页。

    免费资料下载额度不足,请先充值

    每充值一元即可获得5份免费资料下载额度

    今日免费资料下载份数已用完,请明天再来。

    充值学贝或者加入云校通,全网资料任意下。

    提示

    您所在的“深圳市第一中学”云校通为试用账号,试用账号每位老师每日最多可下载 10 份资料 (今日还可下载 0 份),请取消部分资料后重试或选择从个人账户扣费下载。

    您所在的“深深圳市第一中学”云校通为试用账号,试用账号每位老师每日最多可下载10份资料,您的当日额度已用完,请明天再来,或选择从个人账户扣费下载。

    您所在的“深圳市第一中学”云校通余额已不足,请提醒校管理员续费或选择从个人账户扣费下载。

    重新选择
    明天再来
    个人账户下载
    下载确认
    您当前为教习网VIP用户,下载已享8.5折优惠
    您当前为云校通用户,下载免费
    下载需要:
    本次下载:免费
    账户余额:0 学贝
    首次下载后60天内可免费重复下载
    立即下载
    即将下载:资料
    资料售价:学贝 账户剩余:学贝
    选择教习网的4大理由
    • 更专业
      地区版本全覆盖, 同步最新教材, 公开课⾸选;1200+名校合作, 5600+⼀线名师供稿
    • 更丰富
      涵盖课件/教案/试卷/素材等各种教学资源;900万+优选资源 ⽇更新5000+
    • 更便捷
      课件/教案/试卷配套, 打包下载;手机/电脑随时随地浏览;⽆⽔印, 下载即可⽤
    • 真低价
      超⾼性价⽐, 让优质资源普惠更多师⽣
    VIP权益介绍
    • 充值学贝下载 本单免费 90%的用户选择
    • 扫码直接下载
    元开通VIP,立享充值加送10%学贝及全站85折下载
    您当前为VIP用户,已享全站下载85折优惠,充值学贝可获10%赠送
      充值到账1学贝=0.1元
      0学贝
      本次充值学贝
      0学贝
      VIP充值赠送
      0学贝
      下载消耗
      0学贝
      资料原价
      100学贝
      VIP下载优惠
      0学贝
      0学贝
      下载后剩余学贝永久有效
      0学贝
      • 微信
      • 支付宝
      支付:¥
      元开通VIP,立享充值加送10%学贝及全站85折下载
      您当前为VIP用户,已享全站下载85折优惠,充值学贝可获10%赠送
      扫码支付0直接下载
      • 微信
      • 支付宝
      微信扫码支付
      充值学贝下载,立省60% 充值学贝下载,本次下载免费
        下载成功

        Ctrl + Shift + J 查看文件保存位置

        若下载不成功,可重新下载,或查看 资料下载帮助

        本资源来自成套资源

        更多精品资料

        正在打包资料,请稍候…

        预计需要约10秒钟,请勿关闭页面

        服务器繁忙,打包失败

        请联系右侧的在线客服解决

        单次下载文件已超2GB,请分批下载

        请单份下载或分批下载

        支付后60天内可免费重复下载

        我知道了
        正在提交订单

        欢迎来到教习网

        • 900万优选资源,让备课更轻松
        • 600万优选试题,支持自由组卷
        • 高质量可编辑,日均更新2000+
        • 百万教师选择,专业更值得信赖
        微信扫码注册
        qrcode
        二维码已过期
        刷新

        微信扫码,快速注册

        还可免费领教师专享福利「樊登读书VIP」

        手机号注册
        手机号码

        手机号格式错误

        手机验证码 获取验证码

        手机验证码已经成功发送,5分钟内有效

        设置密码

        6-20个字符,数字、字母或符号

        注册即视为同意教习网「注册协议」「隐私条款」
        QQ注册
        手机号注册
        微信注册

        注册成功

        下载确认

        下载需要:0 张下载券

        账户可用:0 张下载券

        立即下载
        账户可用下载券不足,请取消部分资料或者使用学贝继续下载 学贝支付

        如何免费获得下载券?

        加入教习网教师福利群,群内会不定期免费赠送下载券及各种教学资源, 立即入群

        即将下载

        4.1 树与二叉树 教学设计
        该资料来自成套资源,打包下载更省心 该专辑正在参与特惠活动,低至4折起
        [共10份]
        浏览全套
          立即下载(共1份)
          返回
          顶部
          Baidu
          map