- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
课题
好汉排排坐
单元
三单元
学科
信息科技
年级
五年级
教材
分析
《好汉排排坐》该课时教材以水浒英雄卡牌座次排序为情境,编排了“群英聚义寻龙首—英雄有序结义堂—英雄互助排排坐”三个实践学习活动,引导学生理解“冒泡排序”算法的步骤原理、掌握用自然语言和步骤记录解决排序问题的方法,同时学会分析冒泡排序的局限性与适用场景。教材内容紧密结合五年级学生熟悉的经典文学IP,将抽象的排序算法与趣味卡牌整理场景融合,注重“做中学”,符合学生从具体操作到逻辑归纳的认知规律,能帮助学生感受算法在小规模数据排序(卡牌整理)中的实用价值,体会不同算法的差异与适配场景。
教学
目标
信息意识:能说出冒泡排序的步骤原理,理解其在水浒卡牌等数据排序任务中的应用逻辑。
计算思维:能分析冒泡排序的比较交换路径,掌握用自然语言、步骤记录分步解决数据排序问题的方法。
数字化学习与创新:能结合排序过程记录表描述冒泡排序,验证其在小规模数据排序中的应用,让数据排序更清晰高效。
信息社会责任:在冒泡排序的应用中,感受算法对数据整理的价值,践行用科学方法规范排序流程、提升数据处理效率的责任。
重点
能说出冒泡排序的步骤原理,理解其在水浒卡牌等数据排序任务中的应用逻辑。
难点
能分析冒泡排序的比较交换路径,掌握用自然语言、步骤记录分步解决数据排序问题的方法。
教学过程
教学环节
教师活动
学生活动
设计意图
导入新课
第3课好汉排排坐
《水浒传》描绘了108位英雄好汉的传奇故事,这些故事至今仍被人们津津乐道。小智想要将打乱的108张水浒英雄卡牌按照水浒英雄的座次进行排序,应如何操作呢?前面已经学习过“比较交换”和“选择排序”算法,这次我们尝试用新的“冒泡排序”算法来解决这个问题。
知目标:
1.体验“冒泡排序”的步骤。
2.能描述“冒泡排序”算法的基本原理。
3.能分析“冒泡排序”算法的局限性。
(播放视频)
观看视频理解水浒英雄卡牌排序需求,明确3个学习目标,聚焦冒泡排序算法展开思考。
借助经典文学IP情境激发兴趣,衔接已学算法,让学生快速进入学习状态,清晰本节课核心任务。
讲授新课
一、群英聚义寻龙首
小智随机选择6位水浒英雄卡牌,明确座次规则:座次数值越大,英雄地位越低,需按座次数值从小到大排序(见表3-3-1)。
勤思考
各位英雄的座次排序依据是什么?
答案:按座次数值从小到大排序(座次数值越大,地位越低)。
“冒泡排序”是一种简单的排序算法,指在一组无序的数中,从左至右,比较相邻两个数的大小,再根据比较结果交换两个数的位置,直到把整组数的最大值移动到最后面(最右边)即完成。
小智想要使用“冒泡排序”算法找出这6位水浒英雄中座次数值最大的英雄,他要怎么找呢?
细探究
使用冒泡排序找出6位英雄中座次数值最大的英雄,记录步骤(见表3-3-1):
第一次比较:13与6比较,13大,交换位置,当前排序:6,13,22,1,14,3;
第二次比较:13与22比较,22大,保持原位,当前排序:6,13,22,1,14,3;
引导学生完成第三至第五次比较,记录每轮排序状态。
勤思考
1.寻找这6位水浒英雄中座次数值最大的英雄的过程,总共需要经过5次的比较交换位置,最终6有位英雄更换了初始位置。座次数值越大,代表地位越低。
2.想一想:“冒泡排序”算法与前面所学的“选择排序”算法有哪些相同之处和不同之处?
答案:
相同处:均为排序算法,通过比较元素大小实现排序;
不同处:比较交换逻辑——冒泡排序相邻元素依次比较,逐步“冒泡”最值;选择排序选取当前范围最值交换;交换频率——冒泡排序交换更频繁;稳定性——冒泡排序(相邻相等不交换)稳定,选择排序不稳定。
二、英雄有序结义堂
小智使用“冒泡排序”算法找到了座次数值最大的水浒英雄李逵(见表3-3-2),为了完成剩余英雄的座次排序,需要继续采用“冒泡排序”算法。
在后续排序过程中,由于每次排序后,最大的元素已经排好位置,因此每次排序的范围可以减少一个元素。这一过程将不断重复,直到整个数列排序完成。
细探究
依次对相邻的水浒英雄的座次数值进行大小比较,如果左侧比右侧大,则交换位置,比较完成后,把最大座次数值排列到最右侧(见表3-3-3),将过程记录在表3-3-3中。
“冒泡排序”算法通过反复比较相邻元素并交换位置,逐步将数据有序排列。具体来说,从待排序序列的第一个元素开始,依次比较相邻的两个元素,若二者的顺序错误(例如,前一个元素比后一个元素大),则交换它们的位置。此后,重复这一过程,每次排序的范围逐渐缩小,直到所有元素都有序排列。经过不断排序后,最大值的元素会像“气泡”一样“浮”到序列的末尾。
三、英雄互助排排坐
您可能关注的文档
- 川教版(2024)四年级上期信息科技期末测试题.docx
- 【粤教版】《信息技术》五年级上册 二单元 第2节《厨房小助手》教案.docx
- 【粤教版】《信息技术》五年级上册 二单元 第3节《智能小厨师》教案.docx
- 【粤教版】《信息技术》五年级上册 二单元 第4节《爱心小工匠》教案.docx
- 【粤教版】《信息技术》五年级上册 三单元 第1节《萌兽对对碰》教案.docx
- 【粤教版】《信息技术》五年级上册 三单元 第4节《座次设计师》教案.docx
- 【粤教版】《信息技术》五年级上册 三单元 第5节《诗词时光机》教案.docx
- 【粤教版】《信息技术》五年级上册 三单元 第6节《渡河争霸赛》教案.docx
- 【粤教版】《信息技术》五年级上册 四单元 第2节《二十四节气》教案.docx
- 【粤教版】《信息技术》五年级上册 四单元 第3节《快乐水乡行》教案.docx
最近下载
- 奥太氩弧焊机使用说明书WSME-350III使用说明书.pdf VIP
- 《数字逻辑第4版》习题答案.ppt VIP
- (大一上学期期末习题.doc VIP
- 大一英语期末期末考试试题内含答案.pdf VIP
- 大一上英语期末考试模拟试卷.doc VIP
- 教你成为健身达人知到智慧树期末考试答案题库2024年秋成都师范学院.docx VIP
- 2023年大学_热力学统计物理第五版(汪志诚著)课后答案下载.pdf VIP
- 智慧树2022《教你成为健身达人》章节测试答案 .docx VIP
- 教你成为健身达人智慧树答案.docx VIP
- 年月日(教学设计)-2024-2025学年三年级上册数学西师大版.docx VIP
原创力文档


文档评论(0)