还剩2页未读，
继续阅读
初中信息技术青岛版第三册第3课 算法的优化教案
展开
这是一份初中信息技术青岛版第三册第3课 算法的优化教案，共3页。
本节课旨在让学生通过用不同算法解决问题的学习，学会多视角分析问题，能利用高效方法解决问题，养成细致缜密思考问题的习惯。
教材分析
《算法的优化》是青岛版初中信息技术第三册第一单元的第三节课，本课是在学习算法的概念、算法的描述之后进行的，也是以后学习程序设计的基础。学情分析七年级学生对基本的计算机操作有一定的基础，信息技术课程是一门特殊的学科，操作性较强大部分学生对此相当感兴趣，学习非常积极，但是对于算法学习比较困难算法是后续学习程序语言的基础，所以非常重要有部分学生对算法的学习没有兴趣，对算法的概念，算法的描述掌握的不好，所以本节课学习算法的优化，要让学生多参与讨论，多操作，让学生更加容易的掌握算法优化的方法。
教学目标
知识与技能：理解算法优化的意义。
过程与方法：学会用不同算法解决问题，并能对算法进行优化。
情感、态度与价值观：学会多视角分析问题，能利用高效方法解决问题，养成细致缜密思考问题的习惯。
教学重点难点
教学重点：冒泡排序
教学难点：对优化的理解教学准备录播室、课件、导学案
教学方法 演示讲解法、自主学习、小组合作
教学步骤
教师活动
学生活动
设计意图
创设情境，激发兴趣
1、看视频故事——“田忌赛马” 这一故事从算法的角度说明了什么？条件不变，采用不同的算法，会得出不同的结论。这节课我们来学习《算法的优化》。
2、出示学习目标。学生分为 8组，每组选一名组长，负责督促帮助组员完成任务。
观看视频并思考。齐读目标。
通过课件展示激发学生学习的兴趣和求知欲，从而有目的地引出本课课题。
启发探究， 技巧点拨
活动一生活中算法的优化李明从早上起床到上学前这段时间，要做以下几件事：叠被（2分钟）、洗脸（3分钟）、刷牙（2分钟）、刷锅（1分钟）、煮鸡蛋（10分钟）、吃早点（10分钟）。请为李明设计一套最节约时间的方案。练一练一位商人有 9枚银币，其中有 1枚略轻，是假银币，你能用天平(不用砝码)将假银币找出来吗？请给出最优化的算法。
自主学习后请学生代表汇报。以小组合作探究之后请小组代表汇报最优化算法。
让学生在明确学习目标和学习任务后，对自己喜欢探索的内容进行自主学习，以充分发挥学生的主动性，培养学生独立分析、解决问题的能力。并将自主探究的结果进行分享交流，使学生的思维得到充分地激活，获得解决问题的最佳途径，使学生在独立探索过程中不断获得成就感。
启发探究， 技巧点拨
活动二排序的算法优化所谓“排序”，就是使一串记录按照其中的某个或某些关键字的大小递增或递减排列的操作。
冒泡排序：在比较时，首先将第一个数与第二个数比较，如果第一个数大于第二个数，则交换两个数的位置，接着比较第二个数与第三个数。以此类推，直到最后两个数比较完毕，数据从左到右比较一遍为一轮排序，每轮排序都要把需要排序的数据列中最大的数据交换到最后位置。这种排序将一直进行到全部数据都有序没有交换为止。
【议一议】根据冒泡排序过程，讨论一下:5个数在冒泡排序过程中经过了多少次比较?最多需要进行多少次交换?
【小游戏】一组五名同学，站成一排，分别抽取一个数字，模拟冒泡排序的方法，口述排序过程（例：3大于 2，交换位置），完成排序。快速排序：请同学们自己阅读快速排序的基本思想快速排序法的基本思想：
1、把一组需要排序的数据，分成两部分，让其中一部分的所有数据都比另外一部分的所有数据小。
2、按第一步方法对这两部分数据分别进行多次快速排序，直到完全将数据按要求排序。
学生自己阅读冒泡排序的基本思想，并观看老师演示动画。请五名同学上台模拟冒泡排序的动态过程。
通过课件以动态演示的展示出冒泡排序的过程，学生比较清晰明了，较轻松地突破难点。通过游戏的方式，使冒泡排序的抽象过程更直观。
启发探究， 技巧点拨
活动三查找的算法优化二分查找：先找有序数列的中点，利用中点将范围分为两部分，在经比较不断找中点并一步一步逼近目标，最后按要求确定一个较小范围。顺序查找：从第一个元素开始一个一个向下查找，如果有和目标一致的元素，查找成功；如果到最后一个元素仍没有目标元素，则查找失败。猜数字游戏 1-100
学生自主探究二分查找。
借助小视频突破难点
课堂总结
同学们，我们的学习之旅就要结束了，相信同学们已经收获满满，你有哪些收获和心得？师生归纳梳理本节课所学知识点。
请学生畅谈收获。
课堂小结是一堂课内容的概括和总结，有利于学生把握本节课的重点，对所学知识有一个系统整体的认识。
教师寄语“多中选优，择优而用”——老师相信，通过同学们的勤奋努力，一定能选出“最优算法”，碰撞出思维的智慧火花，开启我们的最美人生！
板书设计
算法的优化
1、生活中算法的优化
2、排序的算法优化冒泡排序（3、5、2、1、4）
快速排序
3、查找的算法优化顺序查找二分查找
课后反思
本节课教学通过对生活中的问题进行思考优化处理方法，体会到了算法优化的意义，培养了学生的认真观察思考的能力，但是也有不足的地方，在这里非常感谢老师们对教学的各个环节乃至语言的衔接过渡都给予了宝贵的建议和指导，使我受益匪浅。再教时应注意让学生充分思考解决问题的最佳方法。
本节课旨在让学生通过用不同算法解决问题的学习，学会多视角分析问题，能利用高效方法解决问题，养成细致缜密思考问题的习惯。
教材分析
《算法的优化》是青岛版初中信息技术第三册第一单元的第三节课，本课是在学习算法的概念、算法的描述之后进行的，也是以后学习程序设计的基础。学情分析七年级学生对基本的计算机操作有一定的基础，信息技术课程是一门特殊的学科，操作性较强大部分学生对此相当感兴趣，学习非常积极，但是对于算法学习比较困难算法是后续学习程序语言的基础，所以非常重要有部分学生对算法的学习没有兴趣，对算法的概念，算法的描述掌握的不好，所以本节课学习算法的优化，要让学生多参与讨论，多操作，让学生更加容易的掌握算法优化的方法。
教学目标
知识与技能：理解算法优化的意义。
过程与方法：学会用不同算法解决问题，并能对算法进行优化。
情感、态度与价值观：学会多视角分析问题，能利用高效方法解决问题，养成细致缜密思考问题的习惯。
教学重点难点
教学重点：冒泡排序
教学难点：对优化的理解教学准备录播室、课件、导学案
教学方法 演示讲解法、自主学习、小组合作
教学步骤
教师活动
学生活动
设计意图
创设情境，激发兴趣
1、看视频故事——“田忌赛马” 这一故事从算法的角度说明了什么？条件不变，采用不同的算法，会得出不同的结论。这节课我们来学习《算法的优化》。
2、出示学习目标。学生分为 8组，每组选一名组长，负责督促帮助组员完成任务。
观看视频并思考。齐读目标。
通过课件展示激发学生学习的兴趣和求知欲，从而有目的地引出本课课题。
启发探究， 技巧点拨
活动一生活中算法的优化李明从早上起床到上学前这段时间，要做以下几件事：叠被（2分钟）、洗脸（3分钟）、刷牙（2分钟）、刷锅（1分钟）、煮鸡蛋（10分钟）、吃早点（10分钟）。请为李明设计一套最节约时间的方案。练一练一位商人有 9枚银币，其中有 1枚略轻，是假银币，你能用天平(不用砝码)将假银币找出来吗？请给出最优化的算法。
自主学习后请学生代表汇报。以小组合作探究之后请小组代表汇报最优化算法。
让学生在明确学习目标和学习任务后，对自己喜欢探索的内容进行自主学习，以充分发挥学生的主动性，培养学生独立分析、解决问题的能力。并将自主探究的结果进行分享交流，使学生的思维得到充分地激活，获得解决问题的最佳途径，使学生在独立探索过程中不断获得成就感。
启发探究， 技巧点拨
活动二排序的算法优化所谓“排序”，就是使一串记录按照其中的某个或某些关键字的大小递增或递减排列的操作。
冒泡排序：在比较时，首先将第一个数与第二个数比较，如果第一个数大于第二个数，则交换两个数的位置，接着比较第二个数与第三个数。以此类推，直到最后两个数比较完毕，数据从左到右比较一遍为一轮排序，每轮排序都要把需要排序的数据列中最大的数据交换到最后位置。这种排序将一直进行到全部数据都有序没有交换为止。
【议一议】根据冒泡排序过程，讨论一下:5个数在冒泡排序过程中经过了多少次比较?最多需要进行多少次交换?
【小游戏】一组五名同学，站成一排，分别抽取一个数字，模拟冒泡排序的方法，口述排序过程（例：3大于 2，交换位置），完成排序。快速排序：请同学们自己阅读快速排序的基本思想快速排序法的基本思想：
1、把一组需要排序的数据，分成两部分，让其中一部分的所有数据都比另外一部分的所有数据小。
2、按第一步方法对这两部分数据分别进行多次快速排序，直到完全将数据按要求排序。
学生自己阅读冒泡排序的基本思想，并观看老师演示动画。请五名同学上台模拟冒泡排序的动态过程。
通过课件以动态演示的展示出冒泡排序的过程，学生比较清晰明了，较轻松地突破难点。通过游戏的方式，使冒泡排序的抽象过程更直观。
启发探究， 技巧点拨
活动三查找的算法优化二分查找：先找有序数列的中点，利用中点将范围分为两部分，在经比较不断找中点并一步一步逼近目标，最后按要求确定一个较小范围。顺序查找：从第一个元素开始一个一个向下查找，如果有和目标一致的元素，查找成功；如果到最后一个元素仍没有目标元素，则查找失败。猜数字游戏 1-100
学生自主探究二分查找。
借助小视频突破难点
课堂总结
同学们，我们的学习之旅就要结束了，相信同学们已经收获满满，你有哪些收获和心得？师生归纳梳理本节课所学知识点。
请学生畅谈收获。
课堂小结是一堂课内容的概括和总结，有利于学生把握本节课的重点，对所学知识有一个系统整体的认识。
教师寄语“多中选优，择优而用”——老师相信，通过同学们的勤奋努力，一定能选出“最优算法”，碰撞出思维的智慧火花，开启我们的最美人生！
板书设计
算法的优化
1、生活中算法的优化
2、排序的算法优化冒泡排序（3、5、2、1、4）
快速排序
3、查找的算法优化顺序查找二分查找
课后反思
本节课教学通过对生活中的问题进行思考优化处理方法，体会到了算法优化的意义，培养了学生的认真观察思考的能力，但是也有不足的地方，在这里非常感谢老师们对教学的各个环节乃至语言的衔接过渡都给予了宝贵的建议和指导，使我受益匪浅。再教时应注意让学生充分思考解决问题的最佳方法。
相关教案
信息技术第三册第7课 循环语句公开课第二课时教学设计： 这是一份信息技术第三册第7课 循环语句公开课第二课时教学设计，共6页。教案主要包含了学习目标，教学重，教学设计等内容，欢迎下载使用。
青岛版第三册第7课 循环语句优秀教学设计及反思： 这是一份青岛版第三册第7课 循环语句优秀教学设计及反思，共9页。教案主要包含了学习目标，教学重，教学设计等内容，欢迎下载使用。
初中信息技术青岛版第三册第6课 条件语句公开课教案及反思： 这是一份初中信息技术青岛版第三册第6课 条件语句公开课教案及反思，共9页。教案主要包含了学习目标，教学重，教学设计等内容，欢迎下载使用。
