搜索
    上传资料 赚现金
    立即下载
    加入资料篮
    5.3.1 排序的概念、排序算法的思想 教学设计01
    5.3.1 排序的概念、排序算法的思想 教学设计02
    还剩3页未读, 继续阅读
    下载需要20学贝 1学贝=0.1元
    使用下载券免费下载
    加入资料篮
    立即下载

    高中信息技术浙教版 (2019)选修1 数据与数据结构5.3 数据排序教案

    展开
    这是一份高中信息技术浙教版 (2019)选修1 数据与数据结构5.3 数据排序教案,共5页。

    课程标准

    教学目标
    排序的概念、排序算法的思想
    教材内容:5.3 排序的概念、排序算法的思想
    适应的课程标准:
    1.7 通过实现数据的排序和查找,体验迭代和递归的方法,理解算法与数据结构的关系。
    教学目标:
    ●了解排序的主要作用,掌握排序的基本概念,知道常用的排序算法。
    ●熟练掌握冒泡排序的基本思想,并能应用。
    指向的核心素养:
    ●信息意识:学生能够结合生活中的实例描述数据的内涵与外延,能够将有限制条件的、复杂生活情境中的关系进行抽象,有意识地选择恰当的数据结构表达数据的逻辑关系。
    ●计算思维:能够从数据结构的视角审视基于数组、链表的程序,解释程序中数据的组织形式,描述数据的逻辑结构及其操作,评判其中数据结构运用的合理性;能够针对限定条件的实际问题进行数据抽象,运用数据结构合理组织、存储数据,选择合适的算法(排序、查找、迭代、递归)编程实现、解决问题。
    ●数字化学习与创新:要使学生较为熟练地运用数据结构解决生活中的真实问题,并在此过程中自主或协作探究;能够评估常见的数字化资源与工具对学习数据结构的价值,根据需要合理选择。
    ●信息社会责任:能够分析数据与社会各领域间的关系,自觉遵守相应的伦理道德和法律法规。
    学习环境:有教学控制软件的多媒体机房,pythn编程环境。
    建议课时:1课时
    教学活动设计
    教学环节
    教学过程
    设计意图
    情境导入
    导入:在一次电视节目上,谷歌总裁施密特提出问题:“如何才能更有效地对一百万个32位长整数进行排序?”同在现场的奥巴马总统立刻响应道:“肯定不能用冒泡排序法。”施密特评价说:"天哪!他是从谁那里听说这个的。”
    通过有趣的故事,涉及术语“冒泡排序”,激起学生对排序的兴趣,对排序概念形成初步认识,同时对“冒泡排序”是什么产生强烈好奇心。
    学习任务一
    ●学习任务一:什么是排序
    问题:我们在日常生活中会经常经历排序的场景,比如体育课上按身高排列等等熟悉的生活体验。这种熟悉的经验,在计算机中的排序又有哪些?引导学生思考并回答问题。
    可以让学生列举一些计算中经常使用到排序实例。如:文件夹中图片文件可分别按名称、大小、类型、修改日期等方式进行排序;电子邮件列表一般按照日期排序,最新的邮件被放置在最顶端;购物网站上搜索到的某类商品可按价格、销量、信用等方式进行排序。
    设问:计算机要对数据排序,先要考虑数据的组织形式。如果有一组数(23,20,13,18,14,11)分别存储以数组、链表的形式,排序有什么不同呢?
    设问:为了分析问题方便,我们以后假设数据以数组形式存储,然后讨论它的排序算法。排序的基本要求是什么?
    对上面的数组d进行按升序排序后,数组d中数据的存储情况变为如图所示。
    排序后的数据存储情况
    教师总结:排序(srting)就是整理数据的序列,使其中元素按照某个值的递增(或递减)的次序重新排列的操作。在排序的过程中,序列里的数据元素的值保持不变,但其排列顺序可能改变。
    设计意图:尽管学生对排序并不陌生,但如何严谨地定义排序,并与数据在计算机中存储形式结合起来思考问题,还需要进一步清晰化。通过三个问题,串起排序的作用与意义、数据排序的组织形式、排序的概念与要求等等。
    学习任务二
    前面奥巴马总统提到的“冒泡排序”,它是如何进行的呢?
    1. 冒泡排序的一般过程动画演示。
    使用现成的数字化学习工具,直观展示“冒泡排序”的动画。
    考虑一般情形,讲解冒泡排序第一遍的加工过程:
    冒泡排序算法对数组d的第一遍加工过程
    设问:经过第一遍加工,是否能够确保数据中的最大元素下沉到最下面?
    2. 设计算法
    对于n个元素,第一遍加工将最大元素下沉到第n个位置
    对于剩下的n-1元素,反复使用该规则,直到最后余下两个元素进行比较和交换
    冒泡排序完成
    可以安排小活动,比如打印6个数字卡片,让6位学生手持卡片,完成冒泡排序的整个过程。在理解冒泡排序算法思想的基础上,引导学生探究程序的实现过程,进一步理解数据排序的思想和方法。
    3. 冒泡排序的自然语言描述
    老师展示动画后,让学生自主探究、相互启发,总结其规律,概括其算法,体现课堂的生成性。
    设问1:若要排序的数有n个,最少需要进行几遍?
    设问2:对于第一遍加工的基本过程,能用自然语言描述吗?
    设问3:完整的冒泡排序,你能使用语言描述清楚吗?
    教师总结:若要排序的数有n个,则需要n-1遍加工,第j遍加工中,从第一个数开始,相邻两数比较,若反序则交换两者的位置;直到第n+1-j个数为止,第一个数与第二个数比较,第二个数与第三个数比较,,第n-j个与第n+1-j个比较,共比较n-j次。此时第n+1-j个位置上的数已经按要求排好,所以不参加以后的比较和交换操作。
    对n个元素的数组,用冒泡法进行排序时,共需比较
    (n-1)+(n-2)+…+1=次
    其时间复杂度为O(n2)。
    设问4:冒泡排序算法的每一遍加工中,最小的元素“上浮”和最大的元素“下沉”这两种方式在程序实现时有何区别?
    欣赏动画,了解冒泡排序的一般过程。首要是寻找和发现冒泡排序的一般规律。能够由第一遍加工概括出一般规律,通过类推,实现整个排序过程。通过第一遍加工的细致分析,学生得到具体到抽象的基本思维训练。
    设计意图:重点在于第一遍加工处理,这个过程清楚了,那么对于后面的每遍加工,遵循同样的规则,以此类推,即可实现数据的完整排序。
    设计意图:弄清楚冒泡排序的基本思想与方法,是本节的重点与难点,可以多花些时间,总结规律,并用自然语言准确地表达算法的操作步骤。这是下一节的重要铺垫。
    拓展学习
    建议引入“选择排序”的基本思想与方法。并与冒泡排序相比较,分析为什么奥巴马总统说:“肯定不能用冒泡排序法。”
    设计意图:与导入相响应,引入算法的时间复杂度的分析,以及对比较次数、交换次数的细致分析。
    课堂小结
    知识梳理
    1. 排序的基本概念;
    2. 冒泡排序的基本思想与方法;
    3. 冒泡排序的时间复杂度分析及其特点
    为下节引入程序实现做好铺垫。
    作业布置
    基础作业(面向所有学生):
    举例说明冒泡排序每一遍处理的结果。
    课后作业是课堂学习的延伸,是巩固和升华知识点的有效途径。
    教学设计思路
    本节建议重点关注计算思维的培养与提高。数据排序是计算机中常见操作,排序的算法内容极为丰富,应用极为广泛。它是很多算法的重要组成部分,在许多算法里需要对数据先进行排序。比如二分查找等。建议从排序应用的典型场景从发,启发学生培养对排序的重要性和作用的意识,在分析数据存储形式的基础上,以数组中数据排序为例,体会排序的具体思想与方法。再以冒泡排序为例,引导学生深入体会排序的基本方法。
    针对
    核心素养培养的
    设计考虑
    信息意识、信息社会责任:本节课在导入时选择了一则小故事,调动学生深入探究的兴趣;然后通过学生思考并举例,列举、回顾学生生活与身边的排序相关的真实场景,引入计算机编程中常用的排序用途与定义,进而增强学生对排序具有广泛应用场景的认识。
    计算思维:首先,数据采用数组或者链表形式存储与排序算法的操作密切相关,这一点与本章第一节有紧密联系。其次,排序的基本定义。“排序”的定义包括两个重要方面:数据的物理存储结构、排序后数据之间的逻辑关系(有序)进行了梳理,重点在于培养学生对专业知识的科学严谨态度。而后介绍的冒泡排序,主要通过动画“模拟”的形式,直观呈现冒泡排序的一般过程。最后通过让学生参与其中,发现并描述整个排序过程,让学生总结其规律,概括其算法,体现课堂的生成性。这个模拟——抽象——概括的过程,能够较好地训练学生思维。
    数字化学习与创新:教师使用“冒泡排序”、“选择排序”动画,直观展示“冒泡排序”、“选择排序”的完整过程,学生可以使用思维导图软件描述算法的基本过程,从中整理思路、总结规律。
    相关教案

    高中信息技术浙教版 (2019)选修1 数据与数据结构5.4 数据查找教案: 这是一份高中信息技术浙教版 (2019)选修1 数据与数据结构5.4 数据查找教案,共3页。

    高中信息技术浙教版 (2019)选修1 数据与数据结构第五章 数据结构与算法5.3 数据排序教案: 这是一份高中信息技术浙教版 (2019)选修1 数据与数据结构第五章 数据结构与算法5.3 数据排序教案,共4页。

    高中第五章 数据结构与算法5.3 数据排序教学设计: 这是一份高中第五章 数据结构与算法5.3 数据排序教学设计,共4页。

    • 精品推荐
    • 所属专辑

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

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

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

        如何免费获得下载券?

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

        即将下载

        5.3.1 排序的概念、排序算法的思想 教学设计
        该资料来自成套资源,打包下载更省心 该专辑正在参与特惠活动,低至4折起
        [共10份]
        浏览全套
          立即下载(共1份)
          返回
          顶部
          Baidu
          map