冒泡排序算法专题复习教学设计
一、教学内容与学情
本课的主题是选考部分的算法内容——冒泡排序，冒泡排序算法是《算法与程序设计》教学中的重点和难点，也是历年选考试题的热点。因此，本课内容对学生分析问题的能力、算法思维的考察相对较高。
本课的授课对象是高三选考学生，经过一轮选考，初步养成了算法思维，具有发现问题、分析问题和解决问题的能力。
二、设计思路
以本次技术选考试题的第16题作为切入点展开教学，回顾、梳理冒泡排序内外循环之间的关系夯实基础；通过变式探究，让学生对算法的进一步优化深入思考；通过变式训练进一步加深对排序算法的理解，提高程序阅读的能力。
本课以“深入思考算法的优化和变式”为主线，引导学生自主发现问题、提出问题、解决问题。主要采用以任务驱动、变式探究为教学策略，采用讲解法、小组讨论等教学形式，帮助学生积极参与、认真思考，逐步深化对冒泡算法的理解，有效地突出重点、突破难点。
三、教学目标及重难点 教学目标：
知识目标：掌握冒泡排序的原理；理解并熟练掌握冒泡的执行过程与特点；熟练冒泡排序中的遍、比较次数、交换次数的概念。
能力目标：学会使用冒泡排序思想设计解决排序问题的算法；进一步加深对双重循环的程序分析思路和分析方法，体会程序设计在现实中的作用；
情感目标：培养学生分析问题、发现规律的能力，激发学生学习热情；培养良好的程序阅读能力，培养学生的小组合作和竞争意识。
教学重难点:
教学重点：理解冒泡排序原理及程序执行过程 教学难点：根据具体的程序学会灵活分析程序
四、教学过程
1
过程 教学内容 2017年11月选考真题再现 学生活动 设计意图 学生在热身中快讨论，简单回顾分析程序，回顾、思考、速定位并提取相课前 结合学生的回答，排序算法在近几次回答、分享、 关知识，明确本课热身 提出排序算法的重要性，选考出现的频率。 冒泡排序知识梳理： 1.结合程序，师生一起回顾“自底向上”的的主题及重要性。 思考、分析、结合双重循环程回答冒泡排序的运行过程和特点，师生一起回顾冒泡排序的思想和过程，进一步夯实 冒泡排序的思想和过程。比较“自顶向下”序的思想和一般过程 基础 的冒泡排序。 2.明确排序遍数、比较次数、交换次数的概完善程序 念 排序优化 再次观察排序的过程，思考：对于排序的比较次数和交换次数，如何在程序中用变量计算实现？如何优化排序算法，提高效率？指知识 导学生修改程序。 提出探究 1.在2015年选考第16题的排序优化，问题：除了用逻辑型变量外，能否用整型变量k来记录是否结束循环？ 2.思考：为什么要优化程序，对程序优化有哪些方法？ 变式训练、提高拓展： 变式 1.变排序对象的数据类型 训练 2.变循环语句结构 3.变排序的方式（双向排序、插入排序）. 总结
实现举一反三，融会贯通的目标。 小组合作、讨论，思考、回答 讨论、归纳 比较、归纳、 夯实基础。 进一步提高程序阅读能力，为今后思考、回答、在算法与程序设计方面的进一步研究和学习打下基础。 挖掘学生综合运用算法解决实际问题的能力。 总结并提炼冒泡排序算法的多种方法与技巧，以达到对冒泡排序的深度理解，
2
