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

项目名称QBASIC一维数组的应用之冒泡排序项目名称:QBASIC一维数组的应用之冒泡排序一、【项目情景】我校刚举行完“爱我中华”大合唱比赛,评委们将各班的成绩也算出来了,学校要对优胜班级颁奖,但首先得对它们排序,这个光荣的任务就交给咱们计算机班的同学,想想看有哪些方法可以完成?怎样快速的实现排序?二、【项目介绍】在实际工作中常遇到大批量数据的处理,有时用简单变量很难实现,这时需要引入一种数据结构——数组。排序是一维数组的典型应用,也是程序设计的基本任务之一,目前有很多种排序算法,如:顺序比较法排序、选择排序、冒泡法排序、插入法排序等。其中冒泡排序算法思想较简单,当元素个数不多时,还是用得比较多的。三、【项目分析】根据项目的需求,整个项目过程分为以下四个子项目:设计流程图编写程序实现排序上机调试运行程序修改完善程序四、【学****者分析】学生学****该项目之前已掌握了一维数组的概念及其定义语句,并通过上网查资料等方式了解了冒泡排序的算法思想、排序原理。五、【项目目标】知识目标:、过程及排序程序段;;能力目标:培养学生应用QBASIC编程解决简单实际问题的能力及团体合作精神。六、【项目重、难点】七、【前期准备】:由教师帮助学生分组,要求能力强学生和能力弱的学生合理地搭配;男生、女生尽量搭配;:可由小组成员推荐产生,该负责人要负责整个项目,从项目规划,到人员分工,到综合测试,直至最后总结汇报。、上网等查阅排序的几种方法、冒泡排序的排序原理、一维数组的应用等相关知识。八、【设备需要】计算机房(安装多媒体教学软件及QBASIC程序)九、【冒泡算法演示动画截图】十、【项目实施过程】教师活动师生互动学生活动演示冒泡排序算法动画1、学生观看演示的动画2、学生回答冒泡排序算法、原理1、学生分组讨论制定项目计划教师引导学生分解任务教师巡回指导学生教师总结强调存在问题,教师点评3、学生设计完成项目,教师巡回指导2、学生动手实施项目3、项目负责人总结汇报4、项目评价项目过程一、项目导入,演示冒泡排序算法动画二、制定计划教师下达任务书小组负责人组织小组成员讨论项目方案,完成项目计划书老师检查学生的工作计划三、实施项目各项目小组根据计划书自行设计完成项目,教师巡回指导定义一个一定容量的数组空间给数组元素赋值将数据按冒泡法进行排序输出结果上机调试、修改、运行程序记录运行结果四、成果展示汇报1、各组项目负责人面向全班进行项目汇报(设计思路)2、总结本组在完成项目过程中出现的问题及解决方法3、展示本组最终成果(优秀项目程序见后面附)十一、【项目评价】师生共同评价项目完成的效果和质量,填写评价表。由学生自评、小组互评、教师评价三种形式相结合,对学生在项目实施过程中,问题分解、程序优化、上机操作水平、独立处理问题、合作交流能力及成果等方面进行综合评价。对各小组进行积分并对优胜小组进行奖励。项目内容1学生自评学生根据是否掌握所学内容、能否灵活运用等进行自评2小组互评根据各小组编写程序正确性、健壮性、是否易于理解等进行互评3教师评价教师根据各小组对该项目的完成情况,肯定学生的成绩,对学生的纪律、表现等进行打分。总结通过该项目应该掌握的知识和技能,指出做的好的地方,着重强调在巡回指导中发现的各小组存在的问题,并询问学生还存在哪些疑问,进行针对性指导。项目评价表如下:项目小组项目负责人小组成员班级项目名