终身会员
搜索
    上传资料 赚现金
    浙教版高中信息技术选择性必修第一册 3.2 队列-学习任务单
    立即下载
    加入资料篮
    浙教版高中信息技术选择性必修第一册 3.2 队列-学习任务单01
    还剩2页未读, 继续阅读
    下载需要20学贝 1学贝=0.1元
    使用下载券免费下载
    加入资料篮
    立即下载

    浙教版 (2019)3.2 队列优质导学案及答案

    展开
    这是一份浙教版 (2019)3.2 队列优质导学案及答案,共3页。学案主要包含了学习任务一,学习任务二,学习任务三等内容,欢迎下载使用。

    课程基本信息
    课题
    (3.2队列)
    学习目标
    1.理解队列的概念和特性
    2.掌握队列的基本操作及其实现
    3.用Pythn编程解决队列在生活中的应用
    课前学习任务
    1.了解生活中排队场景的特点
    2.了解医院排队叫号系统中就诊号进出的特点
    课上学习任务
    【学习任务一】理解队列的概念和特性
    1.队列的概念:
    队列是一种 的线性表,允许插入的一端称为 ,允许删除的一端称为 。队列中的数据元素称为 。
    入队:在队列中 一个元素称为 ;
    出队:从队列中 一个元素称为 。
    2.队列的特性:
    (1)先进先出、后进后出
    由队列的定义可知,队列具备“ ”的特点。动画模拟,a1优先入队,接着a2,a3……an依次入队;出队时,队首元素a1优先出队,紧接着是a2,a3,…an,队尾元素an最后出队。
    (2)有限序列性
    队列也是一种 结构,元素个数是有限的。队列可以是空的,也可以包含多个元素。队列中所有元素呈线性特征, 元素只有一个后继点, 元素只有一个前驱点,其他元素既有一个前驱点,又有一个后继点。
    课堂练习:下列事件执行过程与队列特征不相符的是 ( )
    A.在汽车加油站排队加油时不允许插队
    B.当主机运行速度与打印机的打印速度不匹配时,为打印机设置一个打印数据缓冲区
    C.把书叠放成一摞,最底下的书要最后才能拿出来
    D.CPU分时系统可以根据用户请求,按顺序快速运行各程序段,实现多用户“同时”工作的假象
    【学习任务二】队列的基本操作
    1、建队模型搭建,程序调试;
    入队模型搭建,程序调试;
    出队模型搭建,程序调试;
    知识点小结:
    队列的概念:___________
    队列的特征:____________、______________
    队列的基本操作__________、___________、____________
    队列的应用
    5、队列为空:____________;队列非空:____________;队列元素个数=____________
    课堂练习(程序填空并输出最后结果______________):
    a=["a", "b", "c", "d", "e", "f"]
    q = [0] * 5
    head = tail = 0
    fr i in range(5):
    __________________
    tail += 1
    while head != tail:
    print(______________, end=" ")
    head += 1
    【学习任务三】队列的应用
    举例:信息的加密
    解决问题的过程如下:
    抽象与建模
    思考:加密的过程,符合什么数据结构的特征?
    (2)算法分析:以字符串“STRING”为例,根据算法思想画出加密过程:
    (3)编写程序,并上机调试
    s=input("请输入字符串:")
    print("加密后的串为:")
    que=[""]*100
    head=0
    tail=0
    fr i in range(len(s)): #把原串全部压入队列


    print(que)
    while :
    print(que[head],end="")
    head+=1
    if head


    相关学案

    浙教版 (2019)选修1 数据与数据结构第五章 数据结构与算法5.4 数据查找优质导学案: 这是一份浙教版 (2019)选修1 数据与数据结构<a href="/xx/tb_c4005697_t4/?tag_id=42" target="_blank">第五章 数据结构与算法5.4 数据查找优质导学案</a>,共3页。

    信息技术浙教版 (2019)5.2 迭代与递归优质学案: 这是一份信息技术浙教版 (2019)<a href="/xx/tb_c4005695_t4/?tag_id=42" target="_blank">5.2 迭代与递归优质学案</a>,共3页。

    信息技术选修1 数据与数据结构第三章 字符串、队列和栈3.3 栈优质学案: 这是一份信息技术选修1 数据与数据结构<a href="/xx/tb_c4005686_t4/?tag_id=42" target="_blank">第三章 字符串、队列和栈3.3 栈优质学案</a>,共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 张下载券

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

        如何免费获得下载券?

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

        即将下载

        浙教版高中信息技术选择性必修第一册 3.2 队列-学习任务单
        该资料来自成套资源,打包下载更省心 该专辑正在参与特惠活动,低至4折起
        [共10份]
        浏览全套
          立即下载(共1份)
          返回
          顶部
          Baidu
          map