信息技术表格式教案(浙江教育版信息技术九年级“冒泡排序法”带教学反思的表格教案 )
《冒泡排序》信息技术(浙江教育版)9年级第1单元第8节,浙江省海盐县博才实验学校一、教材背景分析:《冒泡排序》是一本书第八节的内容《信息技术》,教育部教研室编着的九年级《初步方案设计》第一章,前几课的教学内容是数学题和汉字输入法研究。本课程侧重于让学生掌握冒泡排序的基本思想以及如何在现实生活中应用冒泡排序。 二、教学对象分析: 1、班上学生之间肯定存在差异,所以要注意利用小组内外合作解决问题,保持公平公正。学生已经达到了对“循环”结构的认识,本课是对这种结构应用的延伸。 三、教学目标知识与技能:1.了解冒泡排序的基本概念。 2.理解冒泡排序算法过程的模拟。过程与方法:1.体验移动不同球数的盒子分拣的精髓。 2.通过将盒子中的球数从大到小排列,掌握冒泡排序的应用。 3.通过冒泡排序的流程图分析理解双循环的概念。情感、态度和价值观:1.让学生通过将盒子里的球数量从大到小排列的任务来体验冒泡排序,从而了解冒泡排序的本质。 2.通过学习冒泡排序信息技术表格式教案,学生养成使用流程图分析和解决实际问题的习惯。 四、重点和难点 教学点:冒泡排序算法过程的仿真和流程图的设计。
教学难点:冒泡排序算法中双循环流程图的设计。 五、教学策略: 教学方法:任务驱动、科学探究、小组合作。 六、环境与材料准备: 1、多媒体网络教室也可以在普通教室里用多媒体投影仪进行教学。 2.有关流程图和相关程序的文档,或者您可以使用绘制流程图的挂图。 3.模拟算法的教具,比如盒子、球等七、教与学的实际过程(一)创设情境,引入新班级当今NBA最炙手可热的球星是小皇帝詹姆斯。我觉得篮球迷应该很佩服他。为什么?我太佩服他了,我们来看看他最近五场比赛的得分:58 36 43 31 47 哪有佩服他的地方。当然,我们这堂课的任务不是评价他的技术,而是对他最近五场比赛的成绩进行排序。同学们认真听,很感兴趣,积极参与。同学们在纸上对5个数据进行排序: 31-36-43-47-58 设计意图:现在中学生非常喜欢体育明星,尤其是他是NBA的篮球巨星,他以偶像的得分数据为例,激发学生的学习热情和探索的欲望。(二)自主合作探索,共建新知电脑排序(1)排序的重要性) 在现代社会,数字比较无处不在,比如企业产值、科学实验数据比较、学校体育比赛排名等等。电脑排序算法有很多:快速排序、冒泡排序、选择排序等
学生了解排序的重要性。 (2)冒泡排序的基本思想 冒泡排序是一种交换排序方法。它的基本思想是:在一组待排序的数据中,成对比较数据的大小,找出排序顺序为倒序,直到没有记录倒序为止。 学生:学习冒泡排序的新知识,掌握冒泡排序的基本思想 设计意图:让学生理解冒泡排序在很多排序中是比较简单易行的方法二、模型搭建(1)如何搭建模型) 师生一起制作五个盒子,每个盒子里放不同数量的小球。重新排列小球的数量,从左到右依次排列向右为1(2)注:电脑编程时,运算所涉及的数据一般都存放在变量中,这里的方框代表变量,小球的个数代表具体数据。同学们:自己搭建在老师的指导下示范,仔细聆听,并提出问题。设计意图:师生共同搭建模型,强化模型。 (三)听从好指导,深入模拟老师课件演示的算法过程: 示例:假设有五个盒子信息技术表格式教案,每个盒子包含不同数量的小球,需要排序(原序) 第一步:比较1、2的两个位置的盒子里的球数,如果位置1的盒子里的球数是如果有球太多,位置不动,否则两个盒子交换位置。比较交换后的结果如下图所示。
第二步:比较2、3的两个位置的盒子里的球数。如果位置 2 的盒子里有更多的球,则该位置不会移动。否则,两个盒子将交换位置。比较和交换结果。如下所示。第三步:比较3、4的两个位置的盒子里的球数。如果位置 3 的盒子里的球太多,则该位置不会移动。否则,两个包厢将交换座位。对比交换后的结果如下图所示。显示。第四步:比较4、5的两个位置的盒子里的球数。如果位置 4 的盒子里的球太多,则该位置不会移动。否则,两个盒子将交换位置。对比交换后的结果如下图所示。显示。老师提示:老师一定要注意学生的掌握情况,否则后面的教学将无法进行。学生:仔细观看老师的演示。第一阶段的模拟非常重要。一定要熟练掌握,有问题及时提出。设计意图:使用课件演示算法过程模拟教学,让整个过程非常直观,让学生在实践模拟中摸清规律,感受实践的乐趣,让学生了解冒泡排序的基本思想第二阶段:按照第一阶段的方法,在位置1的盒子里,找到球最少的盒子,放到第四位置。比较和交换后的结果如下图所示。学生:解决第二阶段需要多少步。试着画出第二阶段的流程图。设计意图:巩固第一阶段排序过程。第三阶段:在位置1的盒子中,找到球最少的盒子,放在第三位。
比较和交换后的结果如下图所示。学生:尝试第 3 阶段的比较和交换过程,在草稿上画出流程图。阶段 4:在位置 1 的盒子中,找到球最少的盒子并将其放在第二位置。比较和交换后的结果如下图所示。学生:尝试第 4 阶段的比较和交换过程,在草稿上画出流程图。设计意图:让学生在练习模拟中发现规律,感受练习的乐趣。让学生了解冒泡排序的基本思想,了解双循环。 (四)阶段整合,完成流程图老师:我们已经能够画出各个排序阶段的流程图,如何将它们组合成一个流程图?提示:将以上四个阶段的流程组合起来当图连起来,五个盒子的问题就解决了 问题:如果是50个盒子、500个盒子、N个盒子的问题呢?根据五个盒子的排序过程,我们可以总结出如下规则:排序的框:5 阶段数:5-1=4 第一阶段:比较和交换的初始值(初始位置) 比较和交换的最终值(结束位置) 5-1=4 比较和交换的次数 5-1= 4 学生:认真学习第一阶段的规则,在老师讲解的基础上,体验第四阶段和第三阶段的规则 第二阶段:比较和交换的初始值(初始位置) 最终值比较交换(结束位置) 5-2=3 比较交换次数 5-2= 3 第三阶段:比较交换初值(初始位置) 比较交换终值(结束位置) 5-3=2 比较交换次数 5-3=2 第四阶段:初值比较交换的次数(初始位置) 比较交换的终值(结束位置) 5-4=1 比较交换的次数 5-4=1 根据五框冒泡排序规律,画出流程图如下:教师课件展示流程图。
学生:仔细聆听,提出问题,学习流程图。设计意图:通过让学生在练习模拟中找到规律,感受练习的乐趣。 (五)巩固新知识的课堂练习 1.用冒泡排序写出以下数组从大到小排序的过程。18 6120 2.实现流程图中多个数的冒泡排序(老师随机给出100个数字,要求从上到下排列。学生:有问题可以分组讨论或向老师提问。设计意图:通过实践巩固新知识。(六)课堂总结, 引申 1.冒泡排序法的基本思想和流程图 2.体验冒泡排序法的实现 学生复习本课所学的新知识 使用基础题(必填):1.@ >画出你一周生活学习的流程图(周一到周五)) 改进题(选填):2.如下图所示,球在边缘释放a半球,球会在球内来回滚动。已知b的每一轮都会损失5%的能量。球能滚几圈?画出解决方案流程图。由于计算机排序算法的复杂性,同学们可以根据自己的兴趣选择探索性的题目,比如快速排序、选择排序等。同学们可以利用业余时间找资料学习。
一是少数民族封建统治