冒泡排序算法-“衡水杯”一等奖

冒泡排序算法

一．教材分析（含课时设计）

本节课选自浙教2022年7月版的《算法与程序设计》（选修1）。为了让学生能更好的掌握冒泡排序算法的基本思想，更深刻的体会冒泡排序算法和该算法程序实现间的关系，教材处理时将《排序》和《排序算法的程序实现》进行整合，主要内容有排序的概念、冒泡排序算法及其程序实现和选择排序算法及其程序实现等。浙江省普通高中技术学科教学指导意见（2022版）对本块内容的要求是初步掌握，建议安排6个课时开展教学，冒泡排序和选择排序各占3个课时，本节课为冒泡排序的第1课时、也是整个排序算法的第1课时。本节课的内容，既可让学生复习已学知识（算法的流程图表示、数组等），又可为学生学习后续内容（冒泡排序算法的程序实现、选择排序及其程序实现等）作铺垫。

二．学情分析

本节课的授课对象是高二把信息技术作为选考科目的学生，基础相对较好。他们在《信息技术基础》（必修）中已经学过了EXCEL的排序操作，对排序的概念已经有初步的了解；对于《算法与程序设计》（选修1）的内容，已经学习了除第二章（即算法）和第五章（即算法的程序实现）外的所有内容。

三．教学目标

（一）知识与技能

了解排序的概念；掌握冒泡排序的基本思想；理解冒泡排序的流程图。

（二）过程与方法

通过让学生完成消费观念的问卷调查和查询自已的消费观念总评分在班中的排名激发学生的学习热情，引入排序概念；通过运行VB程序、分享微视频、体验冒泡排序执行过程和冒泡排序Flash动画、自主探究、教师个别辅导等方式让学生了解排序的概念、掌握冒泡排序的思想、理解冒泡排序的流程图。

（三）情感态度与价值观

提高学生的数字化学习能力和协作学习能力，增强团队意识；培养学生自主探究问题的习惯，内化其自学意识；引导学生认识自身的消费观念，端正其消费意识。

四．教学重点、难点

（一）教学重点：冒泡排序算法的基本思想及其流程图。

（二）教学难点：对冒泡排序流程图的理解。

五．教学策略

生活即教育，本节课以学生的消费观念问卷调查结果、学生排队微视频、学生身高值排序微视频等作为教学素材。整个教学活动的开展以事先准备好的丰富的教学资源为主线：通过分段展示并讲解相关教学资源来落实重点、突破难点，通过让学生完成学习任务单和课堂练习来巩固所学的相关知识。

六．教学准备

（一）多媒体网络机房

（二）学习任务单、课堂练习、课外作业（见本教学设计后的4个附件）

（三）教学课件、问卷调查和学习情况在线评价的源程序、、、、、等（见“教学资源”文件夹）

七．教学过程

导入新课设问：家里每周给你多少生活费积极回答问题1．激发学生的学

习兴趣

2．获取开展本节

课教学活动的相

关素材，使得素

材单小结让学生

认识自身的消费

观念并改正不良

观念

引导学生完成“高中生消费观念”问卷调查并查询自已“消费观念总

评分”在班中的排名（问卷调查程序界面如下，源程序在“教学资源”

文件夹中）；引导学生简单小结自身的消费观念。

设问：问卷调查程序通过什么功能快速

得出学生的排名情况

思考并回答1．通过对运行VB

小程序的体验以

加深对排序概念

的理解

2．通过老师一系

列设问和引导自

然的引出本节课

主题：冒泡排序引导学生带着“什么是排序”运行VB

小程序“”（程序界面图如下，源程序

在“教学资源”文件夹中）

1．运行VB小程序

2．思考“什么是排序”

共同得出排序的定义：一组数据从无序到有序（升序或降序）的过程。

1．设问并引导学生思考：请你给大家

介绍一种你熟悉的排序方法

2．小结学生回答并引出本节课主题

思考并回答

落实教学重点（冒泡排序算法基本思想）1．分段展示微视频“”（初始界面如下，

源文件在“教学资源”文件夹中）并引

导学生完成表格填写

1．看微视频并在老师引导下

完成以下表格填写（具体见

“教学课件”）

2．思考并回答排队的学生数

由4人变成5人共同点和不

同点，得出一般规律

1．通过对身边的

同学排队微视频

分析以理解冒泡

排序的整个过程

2．由特殊到一

般、由真人到数

据，以让学生在

潜移默化中掌握

冒泡排序的基本

思想

落实教学重点（冒泡排序2．设问：微视频中是4个学生，如果

是5个同学排队呢6个、7个、…

3．设问：将排队学生换成他们身高值

（167，153，164，158）即变成对4个

数据从小到大排序，其过程是怎样呢

3．思考并回答：真人换成相

应的身高值之后，问题就转

化成将数据从大到小进行排

序，其一般过程是怎样的

算法基本思想）分段展示视频“”（初始界面如下，源

文件在“教学资源”文件夹中）并向学

生解读“数组和指针”相关知识

看视频并听老师解读“数组

和指针”的相关知识：

数组是由一批同类型变

量所构成的序列，组成数组

的每一个变量称为数组的元

素（如，D1、D2等，在VB中

写成D（1）、D（2））的形式。

标志（指针）i即每一轮

排序结果所存放的位置（如，

第一轮i指向第1个）。标志

（指针）j即每一次比较时处

于下面的那个比较对象的位

置（如，第一次比较j指向

第4个、第二次比较j指向

第3个），上面的比较对象的

位置为j-1；被比较的两个数

即为Dj和Dj-1。

1．复习数组及数

组元素的概念

2．提出并让学生

初步掌握指针的

相关知识

解读冒泡排序的的基本思想：

1．N个数据共要进行N-1轮，每

轮得到一个剩下数中个最值，放到指针

（标志）i指向的位置

2．每一轮

1）从最下面的数开始，自下而下，

相邻两数比较

2）满足条件交换两数位置

3）指针（标志）j和指针（标志）

i重合即结束

边听老师解读边思考总结冒泡排序的

基本思想

巡回检查（个别辅导、温馨提醒、适时

表扬、了解完成情况）

完成“学习任务单1”（具体

见附件1）

巩固所学内容

突破教学难点（冒泡排序算法的流程图）根据冒泡排序算法基本思想板书冒泡

排序的流程图

边看老师板书冒泡排序算法

的流程图边梳理冒泡排序的

基本思想

1．使学生加深对

冒泡排序基本思

想的理解

2．让学生对冒泡

排序的流程图有

初步认识