八年级上册信息技术-第3课算法的优化【教案】.docxVIP

第一单元算法思想初探 第3课算法的优化 一、【教材分析】 教学目标 知识 技能 .理解算法优化的含义，理解统筹方法、冒泡排序、快速排序、以及二分查找等优化算 法。 .会用统筹方法、冒泡排序、快速排序、以及二分查找等算法来解决问题，并能对算法 进行优化。 过程 方法 L通过生活中问题的算法优化，能利用高效的方法解决问题。 2.通过使用算法来解决问题的过程，进一步培养解决问题的算法思维习惯。 情感 目标 学会用算法的思想多视角分析问题，养成细致缜密思考问题的习惯。 教学重、难点 重点：统筹方法、快速排序、二分查找 难点：二分查找 教学方法 任务驱动法、自主学习法、讨论法 二、【教学流程】 教学环节 过程与组织 教师活动 学生活动 情境导学 观看视频《田忌赛马》，交流对孙膑如此赛马的认识。 启发学生对算法优化必要性的思考。 孙膑的策略从算法角度来看，实际上是一种经过 优化的算法。由此也可看出，算法的优化对于我们解 决生活中的问题是有很大帮助的，可以使我们的结果 更局效、更完美。 下面我们一起来研究算法的优化。 【主动探究】学生观看视频思考，班内 交流。 剖蚌求珠 活动一：生活中算法的优化 课件出示问题： 我国著名数学家华罗庚先生在1964年写《统筹方 法平话》里说了一个“烧水泡茶”的例子。它的整个过 程有五道基本工序：1、烧开水：2、洗茶壶；3、洗茶 杯：4、拿茶叶；5、泡茶。其中，烧开