第五单元第19课《冒泡排序齐体验2》五年级信息科技人教版全一册.pptxVIP

第19课冒泡排序齐体验（2）第5单元把数据排列有序义务教育《信息科技》五年级下册

学习目标知识目标Knowledge进一步认识冒泡排序算法，能够对一组数据进行排序过程分析。能够用程序验证排序算法，观察数据的排序过程，培养用算法解决问题的意识。素养目标Competency能够正确描述冒泡排序的基本过程。【信息意识】能够根据核心步骤手动完成序列排列。【信息意识】利用PythonIDLE自主尝试代码编写。【计算思维】借助网络资源学习分析代码优化方法。【数字化学习与创新】

问题/项目情境学校即将举办春季运动会，我们班要组成一个“数字方阵”入场。要求：同学们手持数字牌，必须按照从小到大的顺序排列整齐。现状：现在大家手中的数字牌是乱序的，队伍也站得乱七八糟。挑战：我们该如何快速、准确地排好队？1.生活经验联想平时体育课或集会时，老师是怎样让大家按身高排队的？2.算法思维初探如果我们只能使用“两两比较”的方式（比如只看两个人谁高谁矮），怎样操作才能保证队伍既不会漏掉人，又不会排错顺序？

知识准备冒泡排序定义：在一组无序的数中，从前面开始，比较相邻两个数的大小，再根据比较结果交换两个数的位置，如此循环，直到把整组数从小到大排列完成。while循环格式：while条件:语句块1else:语句块2其中“条件”与if语句中的判断条件一样，结果为True或False。当条件为True时循环体重复执行，当条件为False时，循环终止。

请大家将数字牌进行排序，并在排序过程中思考以下两个问题：思考一：交换细节每一轮是怎样两两交换的？交换后的结果是怎样的？请尝试用箭头或文字记录下每一步的变化。思考二：整体流程要将所有数字牌按照从小到大排序，我们需要重复多少次交换？最终形成的完整步骤序列是什么？项目活动1：绘制流程图

（1）每一轮数据交换流程图：

（2）排序轮次流程图：

项目活动2：比较次数探究与规律总结问题一：首轮比较次数如果有6个数字牌，进行冒泡排序的第一轮（将最大的交换到最后），需要进行多少次比较操作？问题二：完整排序轮次继续比较直到所有数字牌从小到大排序完成。每一轮的比较次数有什么变化？总共需要经过几轮？问题三：数据量变化规律如果增加或减少一个数字牌，比较轮次和每轮次数会如何变化？尝试总结出比较次数与数据量之间的数学规律。

项目活动3：程序编写与调试经过活动二中发现的规律，我们现在要将逻辑转化为代码，完成冒泡排序程序的编写。思考点一：单轮算法每一轮的比较和交换操作应该是什么样的？在代码里应该用什么结构来实现？思考点二：循环控制需要进行多少轮排序？如何通过外层循环来控制整个排序的轮次？

实践活动/当堂练习等补充完整程序

拓展评价评价维度评价内容自评（√）互评（√）师评（√）一、情境理解与迁移能理解“数字方阵”情境，并联系到排序问题□优秀□良好□需努力□优秀□良好□需努力□优秀□良好□需努力二、流程图绘制与理解能正确补充冒泡排序的每一轮及整体流程图□完整□基本完成□需指导□完整□基本完成□需指导□完整□基本完成□需指导三、比较次数与规律总结能正确计算比较次数，总结轮次与数据量的关系□准确□基本正确□有误□准确□基本正确□有误□准确□基本正确□有误四、程序编写与调试能独立或协作完成冒泡排序程序，并运行成功□独立完成□协作完成□需帮助□独立完成□协作完成□需帮助□独立完成□协作完成□需帮助五、算法思维与优化意识能理解算法执行过程，尝试优化或提出改进思路□有优化尝试□理解清晰□待提升□有优化尝试□理解清晰□待提升□有优化尝试□理解清晰□待提升六、协作与表达在小组活动中积极参与，能清晰表达自己的思路□积极□一般□需鼓励□积极□一般□需鼓励□积极□一般□需鼓励七、学习反思与拓展能总结学习收获，提出疑问或后续学习意向□有反思□有疑问□待深入□有反思□有疑问□待深入□有反思□有疑问□待深入

义务教育《信息科技》八年级下册下节课再见！