高中信息技术 排序算法实现-冒泡法排序教学设计

《高中信息技术 排序算法实现-冒泡法排序教学设计》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课题排序算法实现-冒泡法排序【教学目标】知识与技能1、掌握冒泡法排序的基本思路。2、通过程序的实现进一步理解冒泡排序的意义和特点。3、提高学生综合运用各种基本语句的能力。过程与方法1、通过实例，体会冒泡法排序的基本过程。2、体验探究学习的过程，获得成功学习的快乐。情感态度与价值观1、感受利用程序来解决问题的全过程，增强利用程序解决问题的自信心。2、激发学生进一步学习算法和VB程序的热情。【教学重点难点】冒泡过程的数学模型，一轮冒泡的分解，一轮冒泡的程序实现。【教学方法】提问启发，任务驱动，讨论探究，循序渐进。【教学思路】教师线索：引入问题——分析冒泡算法数

2、学模型——指导程序实现——总结提升学生线索：获得情感需求——思考实现方法——分解步骤逐步实现程序——总结提高【教学过程】教学环节教师活动学生活动达成目标新课导入15分出示：NBA表格提问：谁得分最高，谁三分球最准，谁命中率最底？演示：利用excel中的降序按钮，回答上述问题展示：本堂课的学习任务（以36273218四个数为例，根据冒泡法，用程序实现从小到大排序。思考：获得答案的方法回忆：excel排序操作的方法1、感受排序在现实生活中的应用2、激发学生学习兴趣新课教学23分一、分析基本步骤1、界面设计2、输入数据程序3、冒泡程序4、输出数据程序在老师指导下

3、实施：界面设计输入数据程序输出数据程序完成冒泡排序程序实现的前期工作一、建立冒泡法数学模型1、引入数组和变量j2、演示交换过程3、演示变量j变化过程4、引导总结一轮冒泡排序的主要动作回忆、思考：一轮冒泡程序排序数学模型归纳：一轮冒泡排序的动作（j从4到2，如果d(j-1)大于d(j)，交换d(j-1)和d(j)）领会冒泡排序的基本步骤三、程序实现1、分析数据交换步骤2、初步分析数据比较语句的实现3、初步分析一轮冒泡的实现过程4、初步分析3轮冒泡的实现过程5、鼓励学生尝试编写语句并运行6、请学生分析出错问题原因并改正1、理解数据交换的方法、实现数据交换的程序

4、代码2、尝试if语句实现数据比较3、尝试for语句实现基本循环4、运行程序验证结果基本实现冒泡排序的程序编写练习拓展展示：1、请将数据按降序排序并输出2、增加两个数5、21完成降序排序并输出讨论并完成：提高任务美化程序界面3分构建并完善知识模型评价3分提取学生作品，从程序实现程度，作品美观两方面进行评价展示：添加输入部分可以达到的效果观看自己或他人的作品开展自我评价使学生收获成功的喜悦感受差距激发进一步学习的欲望总结迁移1分展示：1、分步骤分模块完成2、建立数学模型3、抓住主要动作，逐步展开实现提醒尝试选择排序的程序实现回顾今天的学习过程体会程序设计的方法

5、巩固今天的学习感受设计思想冒泡程序的实现是本章的一个教学重点和也是教学难点，如何设计好教学过程，使学生通过本堂课的学习掌握其程序的代码实现，并从中领悟出程序设计的基本方法和步骤，是我在教学设计时重点思考的内容。一个好的教学设计应该遵循建构主义的思想，力主在学生原有知识的基础上，根据学生认知发展的规律，逐步递增新知识内容，使新旧知识相互作用，重组认知结构。因此在设计时，本着由简入烦，由具体到抽象，由已知到未知的思想，循序渐进，有步骤、有计划地展开教学过程。导课环节以NBA数据表的处理引入排序在日常生活中的实际应用，激发学生学习的兴趣；整个程序包括程序的输入、

6、冒泡算法的程序实现、输出部分。激发学生的原有知识，引导学生自主完成输入、输出部分，让学生获得成就感和自信心。冒泡算法的程序实现是本堂的重点内容，以4个数的排序为例展开教学，使问题尽可能的简单化和具体化，这是为了适应现阶段学生的认识水平，放低难度，使大部分学生都能完成程序的编写，也符合认知的就近原则；在交换代码的实现中，引入第三个杯子实现两个杯子内液体的互换过程为例，以易于学生理解的方式，促进学生的选择性知觉，也体现了由具体到抽象的设计思想；最后，通过拓展提高练习，有效实现分层教学，加深了学生对冒泡实现的理解，并通过它可以抽象出n个数进行冒泡排序的实现，从而

7、达成本节课的教学目的，使学生完全掌握冒泡排序的程序实现。