项目名称QBASIC一维数组的应用之冒泡排序

1、工程名称：QBASIC一维数组的应用之冒泡排序一、【工程情景】我校刚举行完“爱我中华大合唱比赛，评委们将各班的成绩也算出来了，学校要对 优胜班级颁奖，但首先得对它们排序，这个荣耀的任务就交给咱们计算机班的同学，想想 看有哪些方法可以完成？怎样快速的实现排序？二、【工程介绍】在实际工作中常遇到大批量数据的处理，有时用简单变量很难实现，这时需要引入一 种数据结构数组。排序是一维数组的典型应用，也是程序设计的根本任务之一，目前 有很多种排序算法，如：顺序比较法排序、选择排序、冒泡法排序、插入法排序等。其中 冒泡排序算法思想较简单，当元素个数不多时，还是用得比较多的。三、【工程分析】根据工程的需求，整

2、个工程过程分为以下四个子工程：1 设计流程图 2 编写程序实现排序 3 上机调试运行程序4 修改完善程序四、【学习者分析】学生学习该工程之前已掌握了一维数组的概念及其定义语句，并通过上网查资料等方 式了解了冒泡排序的算法思想、排序原理。五、【工程目标】知识目标：1. 掌握冒泡排序的排序原理、过程及排序程序段；2. 熟练掌握一维数组的定义及应用；能力目标：培养学生应用QBASIC编程解决简单实际问题的能力及团体合作精神。六、【工程重、难点】1. 泡排序的排序原理2. 生分工合作完成整个工程3. 合运用所学知识解决实际问题七、【前期准备】1. 生工程小组4个：由教师帮助学生分组，要求能力强学生和能

3、力弱的学生合理地搭 配；男生、女生尽量搭配；2. 生工程小组负责人：可由小组成员推荐产生，该负责人要负责整个工程，从工程规 划，到人员分工，到综合测试，直至最后总结汇报。3. 生通过教材、上网等查阅排序的几种方法、冒泡排序的排序原理、一维数组的应用 等相关知识。八、【设备需要】计算机房安装多媒体教学软件及 QBASI程序九、【冒泡算法演示动画截图】十、【工程实施过程】教师活动师生互动学生活动1、演示冒泡排序算法动画2、教师引导学生分解任务3、教师巡回指导学生4、教师总结强调存在问题1、学生观看演示的动画2、学生答复冒泡排序算 法、原理，教师点评3、学生设计完成工程， 教师巡回指导1、学生分组讨

4、论制定项 目方案2、学生动手实施工程3、工程负责人总结汇报4、工程评价项 目 过 程一、工程导入，演示冒泡排序算法动画二、制定方案1、教师下达任务书2、小组负责人组织小组成员讨论工程方案，完成工程方案书3、老师检查学生的工作方案三、实施工程各工程小组根据方案书自行设计完成工程，教师巡回指导(1) 疋义一个一疋谷量的数组空间(2) 给数组元素赋值(3) 将数据按冒泡法进行排序(4) 输出结果(5) 上机调试、修改、运行程序(6) 记录运行结果四、成果展示汇报1、各组工程负责人面向全班进行工程汇报(设计思路)2 、总结本组在完成工程过程中出现的冋题及解决方法3、展示本组最终成果(优秀工程程序见后面

5、附)十一、【工程评价】师生共同评价工程完成的效果和质量，填写评价表。由学生自评、小组互评、教师评 价三种形式相结合，对学生在工程实施过程中，问题分解、程序优化、上机操作水平、独 立处理问题、合作交流能力及成果等方面进行综合评价。对各小组进行积分并对优胜小组 进行奖励。工程内容1学生自评学生根据是否掌握所学内容、能否灵活运用等进行自评2小组互评根据各小组编写程序正确性、健壮性、是否易于理解等进行互评3教师评价教师根据各小组对该工程的完成情况，肯定学生的成绩，对学生的纪律、表现等进行打分。总结通过该工程应该掌握的知识和技 能，指出做的好的地方，着重强调在巡回指导中发现的各小组存 在的问题，并询问学

6、生还存在哪些疑问，进行针对性指导。工程评价表如下:工程小组工程负责人小组成员班级工程名称实施时间评价类别评价内容评价标准配分个人自评小组评价教师评价前期准备资料准备参与资料收集、整理、自主 学习5方案制定能初步制定方案5小组分工分工合理，协调有序5工程过程操作技术见工程评分标准40问题探究能实践中发现问题，并用理 论知识解释实践中的问题10文明生产服从管理，遵守5S标准5工程拓展知识迁移能实现前后知识的迁移5应变能力能举一反三，提出改进建议或方案5创新程度有创新建议提出5学习态度主动程度主动性强5合作意识能与同伴团结协作5严谨细致认真仔细，不出过失5总计100教师总评成绩、缺乏及本卷须知综合评

7、定等级十二、【工程拓展竞赛】编程实现下述功能：由计算机随机产生 100个三位整数，先将它们进行按从小到大进 行排序，再将结果输出。以各工程小组为单位上交一份程序作业，比比看哪个小组完成最好？十三、【工程实施报告】以工程小组为单位，课后认真详细完成工程实施报告，总结此次工程实施过程中 遇到的问题及解决方案。十四、【教学后记】QBASIC编程语言这门课学习起来比较枯燥，且本节课所学的冒泡排序较难理解，为了 充分调动学生学习的积极性，激起他们学习的兴趣，我事先用flash做好演示课件，并在教学中根据中职学生特别适合在“做中学、在“行动中学的特点，以能力为本位，采 用工程教学，即整个教学是由师生通过共同解决一个具体的实际问题而进行的活动。以项 目带动教学，由浅入深的把冒泡排序的排序原理、排序过程及排序程序段渗透到工程的整 个实施过程中。通过具体应用使我认识到，在教学中引入工程教学，实现了理论与实践的 统一，促进了学生在