《项目名称QBASIC一维数组的应用之冒泡排序.docx》由会员分享,可在线阅读,更多相关《项目名称QBASIC一维数组的应用之冒泡排序.docx(6页珍藏版)》请在三一办公上搜索。
1、项目名称:QBASIC一维数组的应用之冒泡排序一、【项目情景】我校刚举行完“爱我中华”大合唱比赛,评委们将各班的成绩也算出来了,学校要对优胜班级颁奖,但首先得对它们排序,这个光荣的任务就交给咱们计算机班的同学,想想看有哪些方法可以完成?怎样快速的实现排序?二、【项目介绍】在实际工作中常遇到大批量数据的处理,有时用简单变量很难实现,这时需要引入一种数据结构数组。排序是一维数组的典型应用,也是程序设计的基本任务之一,目前有很多种排序算法,如:顺序比较法排序、选择排序、冒泡法排序、插入法排序等。其中冒泡排序算法思想较简单,当元素个数不多时,还是用得比较多的。三、【项目分析】根据项目的需求,整个项目过
2、程分为以下四个子项目:(1) 设计流程图(2) 编写程序实现排序(3) 上机调试运行程序(4) 修改完善程序四、【学习者分析】学生学习该项目之前已掌握了一维数组的概念及其定义语句,并通过上网查资料等方式了解了冒泡排序的算法思想、排序原理。五、【项目目标】知识目标:1.掌握冒泡排序的排序原理、过程及排序程序段;2.熟练掌握一维数组的定义及应用;能力目标:培养学生应用QBASIC编程解决简单实际问题的能力及团体合作精神。六、【项目重、难点】1.泡排序的排序原理 2.生分工合作完成整个项目3.合运用所学知识解决实际问题七、【前期准备】 1.生项目小组4个:由教师帮助学生分组,要求能力强学生和能力弱的
3、学生合理地搭配;男生、女生尽量搭配;2.生项目小组负责人:可由小组成员推荐产生,该负责人要负责整个项目,从项目规划,到人员分工,到综合测试,直至最后总结汇报。3.生通过教材、上网等查阅排序的几种方法、冒泡排序的排序原理、一维数组的应用等相关知识。八、【设备需要】计算机房(安装多媒体教学软件及QBASIC程序)九、【冒泡算法演示动画截图】十、【项目实施过程】教师活动师生互动学生活动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做好演示课件,并在教学中根据中职学生特别适合在“做中学”、在“行动”中学的特点,以能力为本位,采用项目教学,即整个教学是由师生通过共同解决一个具体的实际问题而进行的活动。以项目带动教学,由浅入深的把冒泡排序的排序原理、排序过程及排序程序段渗透到项目的整个实施过程中。通过具体应用使我认识到,在教学中引入项目教学,实现了理论与实践的统一,促进了学生在具体实践中建构知识与能力,突出学生的学习主体地位,改变了过去学生学习被动的问题;整个教学以项目任务为导向,锻炼了学生的分析能力、团结协作能力、综合概括能力和实际操作动手能力,从而提高了学生的综合职业能力。附:优秀项目程序清单展示6