搜索
    上传资料 赚现金
    英语朗读宝

    青岛版初中信息技术第三册 第3课 算法的优化 教案

    青岛版初中信息技术第三册 第3课 算法的优化 教案第1页
    青岛版初中信息技术第三册 第3课 算法的优化 教案第2页
    还剩2页未读, 继续阅读
    下载需要10学贝 1学贝=0.1元
    使用下载券免费下载
    加入资料篮
    立即下载

    信息技术第三册第3课 算法的优化获奖教案

    展开

    这是一份信息技术第三册第3课 算法的优化获奖教案,共4页。
     3   算法的优化 教学目标:1、理解算法优化的意义。2、学会用不同的算法来解决问题,并能对算法进行优化。3、学会多视角分析问题,能利用高效的方法解决问题。4、养成细致缜密思考问题的习惯。教学重点:如何优化教学难点:对优化的理解教学方法:自主学习、小组合作教学准备:课件、学案、素材教学过程(一)教学引入看图识故事——“田忌赛马”这一故事从算法的角度说明了什么?条件不变,采用不同的算法,会得出不同的结论。(二)教学内容活动一:生活中算法的优化1、“烧水泡茶”故事:洗水壶1分钟、烧开水15分钟、洗茶壶1分钟、洗茶杯2分钟、拿茶叶1分钟。怎样才能在最短时间泡上茶?你能提供几种方案?你认为哪种是最快捷的?2、请为李明设计一套最节约时间的方案。叠被2分钟、洗脸3分钟、刷牙2分钟、刷锅1分钟、煮鸡蛋10分钟、吃早点10分钟。3、怎样才能让这6个零件在车间里停留的平均时间最少?4、请用天平找出9枚银币中其中的一枚略轻的假银币。5、从以上学习,说一说统筹方法或最优化方法的意义。6、阅读了解蚂蚁能找到从洞穴到食物的最短路径的方法。活动二:排序的算法优化1、什么是“排序”?排序的关键什么?说出生活中常见的排序。2、将12-348-5按由小到大的顺序排列出来,请用自然语言说一说人工排序的算法过程。3、计算机对数字排序采用“冒泡排序法”,说出其排序的过程。4、请模拟计算机使用冒泡排序法对数据“11-249-6”进行排序,写出每轮排序的结果。5个数在冒泡排序过程中经过了多少次比较?最多需要进行多少次交换?5、这里有某班打乱顺序的带有编号的上机记录,如果由你来整理排序,你是怎么排序的?6、阅读了解“快速排序法”的基本思想,说出其优点。活动三:查找的算法优化1、这里有一副扑克牌,请从中找出“红桃6”,说出你是怎么找的。2、计算机是怎样进行查找的?采用的是什么方法?3、顺序查找与二分查找哪种方法较好,为什么?4、猜数小游戏:某组在纸上写上一个数字,让其它同学去猜,每猜一个数都提示猜的数是偏大或偏小,看看猜中谁用的次数最少。510千米的电话路线有一处出现故障,抢修工人怎样才能最快查出故障?请你给出一个具体的方案。实践与创新:小组合作探究1、起步价113千米,3-10千米价格2/千米,超过10千米价格3/千米,路程26千米。如何乘车才会使费用最少。2、利用冒泡排序法对下列7个数进行排序,写出排序过程。813597234816553、一份20页试卷,打印了2份,页码排序为:112233……2020。传统法左扣一张,右扣一张,需要扣40次分完,你能有更高效的方法来减少翻动次数吗?

    相关教案

    初中信息技术青岛版第三册第14课 “石头、剪刀、布”游戏APP精品教学设计:

    这是一份初中信息技术青岛版第三册第14课 “石头、剪刀、布”游戏APP精品教学设计,共5页。教案主要包含了学习目标,教学重,教具准备,教学设计等内容,欢迎下载使用。

    初中信息技术青岛版第三册第12课 我的语音识别APP精品教案设计:

    这是一份初中信息技术青岛版第三册第12课 我的语音识别APP精品教案设计,共8页。教案主要包含了学习目标,教学重,教具准备等内容,欢迎下载使用。

    青岛版第三册第7课 循环语句优秀教学设计及反思:

    这是一份青岛版第三册第7课 循环语句优秀教学设计及反思,共9页。教案主要包含了学习目标,教学重,教学设计等内容,欢迎下载使用。

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

    微信扫码,快速注册

    手机号注册
    手机号码

    手机号格式错误

    手机验证码 获取验证码

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

    设置密码

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

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

    注册成功

    返回
    顶部
    Baidu
    map