2025年青岛版初中信息技术第三册 第一单元第3课 算法的优化 教案.pdfVIP

以家为家，以乡为乡，以国为国，以天下为天下。——《管子》

第一单元算法思想初探

第3课算法的优化

一、【教材分析】

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

教技能法。

学

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

目

标进行优化。

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

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

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

目标

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

点难点：二分查找

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

二、【教学流程】

教过程与组织

学教师活动学生活动

环

节

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

情启发学生对算法优化必要性的思考。【主动探究】学生观看视频思考，班内

境孙膑的策略从算法角度来看，实际上是一种经过交流。

导优化的算法。由此也可看出，算法的优化对于我们解

学决生活中的问题是有很大帮助的，可以使我们的结果

更高效、更完美。

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

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

课件出示问题：

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

方法平话》里说了一个“烧水烧水泡泡茶茶的例子。它的整个

自过程有五道基本工序：1、烧开水；2、洗茶壶；3、

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

主洗茶杯；4、拿茶叶；5、泡茶。其中，烧开水、洗茶

在班内展示发言，选出最佳方案。

壶、洗茶杯，拿茶叶是泡茶的前提。

探

工烧开洗水洗茶洗茶拿茶泡

究

序水壶壶杯叶茶

时

15分1分1分2分1分1

间

分

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

1

以铜为镜，可以正衣冠；以古为镜，可以知兴替；以人为镜，可以明得失。——《旧唐书·魏征列传》

方案？哪种最快捷？

【自主探究】学生先个人完成，后小组

交流，选出最佳方案。

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

前这段时间，要做以下几件事:叠被(2分钟)、洗脸(3

分钟)、刷牙(2分钟)、刷锅(1分钟