常用算法程序设计.docVIP

第七章 常用算法程序设计 -------冒泡法排序 秦皇岛市职业技术学校 杨 慧 摘要：在计算机程序设计语言的教学中“排序法”是重头戏。通过多年深刻的思考。我想要上好这一节课必须要研究学生的学习过程，从学生学的角度去思考教法；从学生发展的角度去研究教法。教学过程必须附合学生的认识过程。于是决定采用在教师引导下学生进行研究理解的方式，不断创造情景，让学生带着研究的色彩去学习排序法的原理、研究排序法的变化。 【教学分析】： 在计算机程序设计中，经常要对数组进行排序操作，职高教材中，介绍了“冒泡排序法”与“选择排序法”这两种常用的方法。“选择排序法”和“冒泡排序法”是两种非常重要的算法。它们体现了计算机算法语言中灵活多变的基本思想，对今后的编程能力的提高有着深远的影响。前面学习了“选择排序法”，学生已对排序有了一定的认识，在这个基础上学习“冒泡排序法”是比较容易的。这两种算法有相同之处，也有着本质区别，让学生自主地去学习，发现它们的联系和区别，体会和总结出它们的特点，这对提高他们的能力是有帮助的。 于是，决定采用在教师引导下学生进行研究理解的方式，把学习的控制权交给学生，学生的主体作用得到了充分的发挥，他们由被动的知识接受者，变为主动的探索者和个性化的独立学习者。实践下来取得了令人满意的结果。 【教学目标】： 认知：排序是程序设计中非常重要的内容，它的功能是将一组无序的的数据，排列成有序的数据序列，经过排列后的数据，要么是从大到小排列，要么是从小到大排列。一般也只有这两种情况。理解算法的特征，理解程序的顺序结构、分支结构、循环结构，知道if选择结构的语句，知道do while循环结构的语句。利用数组进行排序。 　　2、3、A（P）在不断的变化，其中渗透着运动的观点。是算法技能上的一次飞跃。学生只有透彻理解其算法原理才能掌握好、运用好。 掌握和灵活应用冒泡排序的方法来解决实际问题。 3、教学关键：采用分解模块的方法，把排序问题分解成几个分题，以达到降低难度、逐个击破的目的。 【教学手段】： 1、 2、 3、本课算法精致，为了理解清楚，往往要采用大量例子，来说明程序的运行过程。由于采用研究性学习，放手让学生活动，一定会出现好多不同的学习方法，对于大部分学生中出现的方法，教师在备课时均要有所准备。利用多媒体教学课件辅助教学。 【教学设备】： 计算机网络教室，苏亚星多媒体教学广播反馈系统。 【教学课时】：???1课时---FoxBASE+》 【教学准备】： 课前布置思考题(编程解决排序问题，将4个数从小到大排序，用直接选择排序法如 何来完成，让学生考虑一下是否有其它的方法。 【教学设想】： 信息科技学科中的程序设计，一向被认为是枯燥乏味而难教难学。如何激发学生的学习兴趣，充分调动学习积极性，使学生掌握使用计算机解题的基本流程和基本方法，掌握程序的三种基本逻辑结构，这节课使用了任务驱动的教学方法，要求每一位学生课前自找一个生活中的问题，在课上数人自由结合成一个小组，分工合作，使用程序设计解决问题。全课围绕一张表格开展，学生完成表格填写的过程就是使用计算机解题的流程，这样，既使学生获得学习活动的流程提示，使学习活动得以有序进行，照顾到了基础薄弱的学生，又使多数学生对使用计算机解题的流程加深记忆和理解。我节内容采取以下方法来达到教学目标： 以问题设计为主线，培养学生的编程能力。 力求发展学生的能动性，培养学生的研究能力。 提昌创造性，培养学生灵活运用能力。 多问几个为什么，培养学生的学习能力。 5.分组学习方式，可以培养团队合作精神，还可以既让学有余力的学生发挥想象力和创造性，以充分发挥自己的才能，又使学习有困难的学生通过与他人合作交流完成任务而体验成功的喜悦，完成基本学习要求。 6.表格中还安排了每位学生在完成任务后，必须做出自我评价，评价的标准，除了应衡量问题本身的质量、任务完成的质量外，对于存在问题没能完成全部任务的小组，只要能找出问题之症结，甚至还能进一步找出解决问题的途径和方法，则也完全可以评为A级答卷，以体现既注重学习结果，又注重学习过程；注重学习能力的锻炼和培养的理念。 【教学原则】： 整体性原则； 互补性原则； 多种感观配合原则； 双边性原则； 反馈性原则； 大信息量原则； 可行性原则。 【教学过程】： 一、《提出问题》(时间：10分钟) 课前准备：有4个数（A,B,C,D）找出余下3个中最小的一个放在B中。 找出余下2个中最小的一个放在C中。 输出A,B,C,D. 题目：一组数已放入数组A中（如：A（1）=5，A（2）=7，A（3）=4，．．．．．．）， 请把这个数组按从小到大的顺序排列。 教师：关于排序，我们在前面已学过选择排序法，我们先看几个问题： 问题1．选择排序法的