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

第3课算法的优化

一、【教材分析】

知识

教技能1.理解算法优化的含义，理解统筹方法、冒泡排序、快速排序、以及二分查找等优化算法。

学

目2.会用统筹方法、冒泡排序、快速排序、以及二分查找等算法来解决问题，并能对算法进行优

标化。

过程L通过生活中问题的算法优化，能利用高效的方法解决问题。

方法2.通过使用算法来解决问题的过程，进一步培养解决问题的算法思维习惯。

情感学会用算法的思想多视角分析问题，养成细致缜密思考问题的习惯。

目标

教学重、难点重点：统筹方法、快速排序、二分查找难点：二分查找

教学方法任务驱动法、自主学习法、讨论法

二、【教学流程】

教学环节过程与组织

教师活动学生活动

观看视频《田忌赛马》，交流对孙膑如此赛马的认识。启发

学生对算法优化必要性的思考。

【主动探究】学生观看视频思考，班内交

孙膑的策略从算法角度来看，实际上是一种经过优化的

流。

情境导学算法。由此也可看出，算法的优化对于我们解决生活中的问

题是有很大帮助的，可以使我们的结果更局效、更完美。

下面我们一起来研究算法的优化。

活动一：生活中算法的优化

课件出示问题：

我国著名数学家华罗庚先生在1964年写《统筹方法平

话》里说了一个“烧水泡茶”的例子。它的整个过程有五道

1234

基本工序：、烧开水：、洗茶壶；、洗茶杯：、拿茶叶；

5、泡茶。其中，烧开水、洗茶壶、洗茶杯，拿茶叶是泡茶的

【合作学习】小组思考交流，选出代表在

前提。

剖蚌求珠班内展示发言，选出最佳方案。

工序烧开水洗水壶洗茶洗茶杯拿茶叶泡茶

壶

时间15分1分1分2分1分1分院开水15分钟

想在最短的时间喝上茶水，你能提供几种解决方案？哪

种最快捷？

桃冬杯名钟

2

堂茶时分怦

1

【学以致用】课件出示问题：李明从早上起床到上学前这段

时间，要做以下几件事:叠被（2分钟）、洗脸（3分钟）、刷【自主探究】学生先个人完成，后小组交

牙（2分钟）