项目名称:QBASIC 一维数组的应用之冒泡排序一、【项目情景】我校刚举行完“爱我中华”大合唱比赛,评委们将各班的成绩也算出来了,学校要对优胜班级颁奖,但首先得对它们排序,这个光荣的任务就交给咱们计算机班的同学,想想看有哪些方法可以完成
怎样快速的实现排序
二、【项目介绍】在实际工作中常遇到大批量数据的处理,有时用简单变量很难实现,这时需要引入一种数据结构——数组
排序是一维数组的典型应用,也是程序设计的基本任务之一,目前有很多种排序算法,如:顺序比较法排序、选择排序、冒泡法排序、插入法排序等
其中冒泡排序算法思想较简单,当元素个数不多时,还是用得比较多的
三、【项目分析】根据项目的需求,整个项目过程分为以下四个子项目:(1)设计流程图(2)编写程序实现排序(3)上机调试运行程序(4)修改完善程序四、【学习者分析】学生学习该项目之前已掌握了一维数组的概念及其定义语句,并通过上网查资料等方式了解了冒泡排序的算法思想、排序原理
五、【项目目标】知识目标:1
掌握冒泡排序的排序原理、过程及排序程序段;2
熟练掌握一维数组的定义及应用;能力目标:培养学生应用 QBASIC 编程解决简单实际问题的能力及团体合作精神
六、【项目重、难点】1
泡排序的排序原理 2
生分工合作完成整个项目3
合运用所学知识解决实际问题七、【前期准备】 1
生项目小组 4 个:由教师帮助学生分组,要求能力强学生和能力弱的学生合理地搭配;男生、女生尽量搭配;2
生项目小组负责人:可由小组成员推荐产生,该负责人要负责整个项目,从项目规划,到人员分工,到综合测试,直至最后总结汇报
生通过教材、上网等查阅排序的几种方法、冒泡排序的排序原理、一维数组的应用等相关知识
八、【设备需要】计算机房(安装多媒体教学软件及 QBASIC 程序)九、【冒泡算法演示动画截图】十、【项目实施过程】教师活动师生互动学生活动1、 演