排序算法的程序实现——冒泡排序复习

Posted 2021-04-07 绍兴信息技术教育

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了排序算法的程序实现——冒泡排序复习相关的知识，希望对你有一定的参考价值。

【教材分析】

本节课是浙江教育出版社《算法与程序设计》中《排序算法的程序实现》的内容。冒泡排序算法是程序设计中的重要算法，对它的学习既是对已经学过的三种程序设计结构的综合运用，又能为后续对分查找的学习作好铺垫。引领学生走进算法，揭开排序算法程序实现的神秘面纱。学习本节课，不仅会填补学生关于程序设计的认知，也会对整个排序算法建立起更丰富的知识结构。通过冒泡排序的变形，从易到难引领学生设计自已易操作易理解的实例，目的在复习以前知识点的同时，帮助学生理解知识、引导学生内化模块化设计思想，让学生感受到VB功能的强大及感悟算法的魅力。

【学情分析】

本教案的教学对象是高二学生。在本节课前，学生已经了解什么是冒泡排序算法，怎样用冒泡排序算法来解决实际问题的基本思路。但在学习排序算法的过程中学生可能会对数组变量的变化及循环结构变形的理解上存在一定困难，对看懂这些代码并对其进行正确把握需要仔细地分析。

【教学目标】

通过对属性窗口代码的设计，学生能进一步提高VB冒泡排序程序代码的理解与程序调试能力，掌握并学会分析冒泡排序的相关变式；
通过自主实践，结合常见的变式，加深对冒泡排序思想的理解；
掌握VB程序设计的一般方法；
感受程序变化与优化，提升程序的阅读与分析能力。

【教学重点和教学难点】
教学重点：冒泡排序算法的变形
教学难点：冒泡排序程序阅读与分析

【教学方法】
讲授法、任务驱动法

【教学过程】

引入

教学内容与师生活动

设计意图

1．冒泡排序

2．简单变量、数据元素的交换

3．展示VB窗口及排序效果图

1．复习回顾冒泡排序的基本要点

2．使学生掌握利用VB设计程序的一般流程及操作方法，明确上机调试的效果

二、探究实践

教学内容与师生活动	设计意图
任务一：产生9个1位数的自然数	1．复习回顾设计窗口、属性窗口及相关函数 2．产生随机数，为以下程序调试作准备工作
任务二：（1）经典的冒泡排序分析与上机调试（2）相反的冒泡排序分析与上机调试	通过对属性窗口代码的设计，让学生复习回顾冒泡排序程序代码的理解与程序调试能力及一些技巧，增强学生处理信息、编程的能力。
任务三：改进的冒泡排序分析与上机调试	感受程序变化与优化，增强学生对程序的阅读与分析能力，使学生体会程序的微变所产生的功能差异。让学生自主实践，通过指引使学生分析程序中的主要部分，结合常见的变式加强学生对冒泡排序的应用能力。