项目教学案例QBASIC一维数组的应用之冒泡排序.docVIP

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