搜索
    上传资料 赚现金
    新教科版高中信息技术 必修1课件 3.2 数据与结构(第二课时) PPT课件
    立即下载
    加入资料篮
    新教科版高中信息技术 必修1课件 3.2 数据与结构(第二课时) PPT课件01
    新教科版高中信息技术 必修1课件 3.2 数据与结构(第二课时) PPT课件02
    新教科版高中信息技术 必修1课件 3.2 数据与结构(第二课时) PPT课件03
    新教科版高中信息技术 必修1课件 3.2 数据与结构(第二课时) PPT课件04
    新教科版高中信息技术 必修1课件 3.2 数据与结构(第二课时) PPT课件05
    新教科版高中信息技术 必修1课件 3.2 数据与结构(第二课时) PPT课件06
    新教科版高中信息技术 必修1课件 3.2 数据与结构(第二课时) PPT课件07
    新教科版高中信息技术 必修1课件 3.2 数据与结构(第二课时) PPT课件08
    还剩10页未读, 继续阅读
    下载需要30学贝 1学贝=0.1元
    使用下载券免费下载
    加入资料篮
    立即下载

    高中信息技术教科版 (2019)必修1 数据与计算第3单元 认识数据3.2 数据与结构优质课件ppt

    展开
    这是一份高中信息技术教科版 (2019)必修1 数据与计算第3单元 认识数据3.2 数据与结构优质课件ppt,共18页。PPT课件主要包含了学习目标,数据结构,线性数据结构,树结构,树结构的特点,练一练,图结构,图结构的应用场景,课堂小结等内容,欢迎下载使用。

    ★了解树、图结构的基本概念及其特点。★根据数据结构的特点,会选用合适的数据结构组织数据解决简单的问题。【教学重点】数据结构中的树结构和图结构。【教学难点】数据结构中的树结构和图结构。
    数据结构是存在特定关系的数据元素的集合。在解决有些问题时,些相关联的数据将集中在一起,形成一个数据的集合,这种集合能够单独或作为一个整休被访问和处理。
    线性数据结构又称为线性表。在线性数据结构中,除首元素没有前趋元素、尾元素没有后继元素外,其他元素都只有个后继元素。
    队列是一种有限制的线性结构,它的数据元素只能在一端一次添加(进队),在另一端依次删除(出队)。
    alphabat = [A,B,C,D,E,F,G,H]我们可以通过对应的方法对列表进行操作:pp(0)方法可以删除列表的首元素,append方法可以在列表尾部添加一个数据;例如:结尾添加字母“I”:alphabat.append(“I”);删除首字母“A”:alphabat.pp(0)
    活动1 了解快递派送线路
    每个快递员只负责固定的派送范围,他们从快件派送点领取快件后,分别送往各自负责的快件领取点(比如小区门卫处、单位门卫处)或者具体用户。
    树结构是一种具有层次关系的非线性结构。 树是由n(n≥0)个节点组成的有限集合。若n = 0, 则称为空树。任何一个非空树均满足以下两个条件:(1)仅有一个称为根的节点;(2)当n>0时,其余节点可分为m(m≥0)个互不相交的有限集合,其中每个集合又是一棵树, 并称为根的子树。
    1.A是B,C,D的根节点,B,C,D是A的子树;2.B是E,F,G的根节点,E,F,G是B的子树;
    树根结点(简称“根结点”):每一个非空树都有且只有一个被称为根的结点。右下图中,结点A就是整棵树的根结点。树根的判断依据为:如果一个结点没有父结点,那么这个结点就是整棵树的根结点。
    如何创建图结构的数据?
    叶子结点:如果结点没有任何子结点,那么此结点称为叶子结点(叶结点)。例如下右图中,结点K、L、F、G、M、I、J都是这棵树的叶子结点。
    list=[“A”] ……………………………………………
    list=[(“B”,“C”,“D”)] …………
    list=[(“E”.“F”),(“G”),(“H”,“I”,“J”)]
    打印字母“G”怎么办?
    Print(list[1][0])
    活动1 了解物流网络
    由于需要综合考虑运营成本,商品在城市间运输的路线是需要计算和规划的。 请你查看图3.2.5中的物流过程,尝试用圆圈表示城市,用线段表示城市之间的送达关系,将图3.2.6补充完整,了解商品配送 的路线特点。
    图结构是由一组节点(称为顶点)和一组节点间的连线(称为边或弧)构成的一种数据结构。图结构中的每个顶点都可以与其他顶点有边相连, 图结构中数据元素之间是多对多的关系。
    标为“ 1” 的顶点与两条边相连, 顶点“4”与2“,”8“ ,"9"相连。
    在物流网络中, 分拨中心、配送中心、货物需求点等可以抽象为图的顶点, 城市道路、各级铁路等可以抽象为图的边, 如城市以及城市之间的运输道路就是图结构。 利用图结构, 我们还可以解决物流中的许多问题, 如道路网络分析、车辆运营安排等。
    某同学网购的书已经到达家附近的快递门店,需要他自己去取。不巧的是, 这次购买的三本书是三个不同的物流公司派送的,他家与各快递门店的位置如右图所示。
    活动3 规划取快递最快路线
    该同学估算了在这些地点之间步行需要的时间, 详见表3.2.2 。
    请你帮他规划最省时的路线, 然后设计算法解决问题并在下框中描述你的算法。
    从起点出发,把当前可以到达的下一个位置列举出来,再从列举出的新位置出发,继续列举下一步可以到达的位置,以此类推,直到返回 起点。
    Pythn中的复合数据类型
    我们发现分析过程的图形是树结构,树中的节点表示当前所在的位置, 边表示选择的线路。利用树结构,我们能够更清晰地实现不重复、不遗漏地列举所有做法,更利千通过比较得到最优解。
    请分析队列、树、 图三种结构的区别, 并将结果填在表中
    相关课件

    高中3.2 数据与结构教课内容课件ppt: 这是一份高中3.2 数据与结构教课内容课件ppt,共22页。PPT课件主要包含了学习目标,数据类型,●队列,活动2了解物流网络等内容,欢迎下载使用。

    高中信息技术教科版 (2019)必修1 数据与计算3.2 数据与结构公开课课件ppt: 这是一份高中信息技术教科版 (2019)必修1 数据与计算3.2 数据与结构公开课课件ppt,共19页。PPT课件主要包含了学习目标,数据类型,练一练,巩固提升,课堂小结等内容,欢迎下载使用。

    高中信息技术教科版 (2019)必修1 数据与计算3.2 数据与结构优秀ppt课件: 这是一份高中信息技术教科版 (2019)必修1 数据与计算3.2 数据与结构优秀ppt课件,共18页。

    • 精品推荐
    • 所属专辑

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

    每充值一元即可获得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 张下载券

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

        如何免费获得下载券?

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

        即将下载

        新教科版高中信息技术 必修1课件 3.2 数据与结构(第二课时) PPT课件
        该资料来自成套资源,打包下载更省心 该专辑正在参与特惠活动,低至4折起
        [共10份]
        浏览全套
          立即下载(共1份)
          返回
          顶部
          Baidu
          map