- 1、本文档共3页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
课题
猜数游戏有捷径
单元
第三单元
学科
信息科技
年级
五年级
教材分析
本节课义务教育版五年级全一册信息技术教材的第10课猜数游戏有捷径。在本单元的学习中,进一步结合典型问题,运用算法的基本控制结构来解决实际问题。用算法解决问题需要提取问题的关键因素,确定解决问题的相关因素,忽略非必要因素,清晰地认识问题、准确地描述问题,可以结合数学学习中的问题分解方法,通过分析问题的已知信息、求解目标、条件关系来解决问题。本课主要介绍了二分法在猜数游戏和解决实际问题中的应用。学生将通过体验猜数游戏,认识三分法的基本原理和算法描述,了解二分法在提高问题解决效率方面的优势,并学会将其应用于实际生活中。
学习
目标
信息意识:通过学习二分查找算法,理解高效算法在处理大量信息时的优势,培养对信息处理效率的敏感性,
计算思维:通过分析二分查找的过程,理解其基本原理和实现步骤,训练学生将复杂问题分解为简单步骤的能力,提升问题解决能力。
数字化学习与创新:通过图形化编程工具实现二分查找算法,培养编程能力。
信息社会责任:通过讨论二分查找在图书查找、电话查询、故障排查等生活场景中的应用,增强对信息技术的认同感。
重点
从具体情境中确定二分法查找的对象、范围和判断条件。
难点
利用算法解决生活问题。
教学过程
教学环节
教师活动
学生活动
设计意图
导入新课
小华和爸爸玩猜数游戏,爸爸总能很快就猜中。小华好奇爸爸为什么这么快,爸爸告诉小华,自己运用了一种名为“二分法”的算法。
你是不是也想提高自己猜数的速度呢?
一起来探索这个算法吧!
学生认真聆听、讨论。
引发学生的兴趣与思考。
讲授新课
一、体验猜数游戏
与学生一起玩猜数字游戏。
由学生确定数字,教师进行猜测,示范猜数。
50,75,62,69,65,67,66
学生记录猜测次数,并思考这种猜数方法能否提高效率,为什么能提高效率。
教师演示,学生参与记录,学生能更加直观的体验二分法猜数带来的效率提升。
教师讲解什么是二分法。
二分法:二分法是一种高效的有哪些信誉好的足球投注网站算法,适用于查找有序数据。
二分法通过将查找范围不断分成两半,并与目标值进行比较,选取目标值所在的那一半,从而迅速缩小查找范围。
通过画图演示二分法猜数的原理。
二、二分法查找的算法描述
1.扩大猜数范围,利用二分法继续猜数,数的范围是1至1000。
2.一个同学默默想一个数,另一个同学猜,直到猜对为止。
3.记录猜测的次数和范围,两个同学各猜一轮。
当数值范围扩大到1至1000时,用二分法来猜所需次数大约是10次。如果继续把数值范围继续扩大到1至10000、1至100万,所需的猜测次数大约分别是14次和20次。
第1步:在要查找的一组有序数中,取中间位置的数与要查找的数比较,如果两者相等,则查找成功。
第2步:如果不相等,就以中间位置的这个数为分界,把这组数分成两部分。中间位置的数大于查找数,则进一步查找比这个数小的那部分;否则进一步查找比这个数大的那部分。
第3步:重复以上两个步骤,直到找到满足条件的数。
三、用二分法解决问题
在早上8时到晚上8时之间,快递员放在小区货架上的一箱货物不知道被谁错拿了,但有监控摄像头一直可以拍报到这个货架。现在需要查看监控视频,找到拿错快递的人。
请想办法提高查看监控视频的效率,帮助快递员尽快找到货物。
学生认真聆听
教师讲解,积
极参与讨论;
小组讨论完成学习活动
教师引导
学生思考:
积极参与小组讨论,分享并讨论自己的
见解和发现。
激发学生的学习兴趣,引导学生关注寻找解决问题的途径与方法,以及解决问题并验证结果等阶段。
通过互动讨论。促进学生之间
的交流与合作,
为后续课程打下基础。
作业布置
“猜一猜我在哪里”游戏。下图中的一个圆圈表示一个位置,一位同学想定一个位置并写下来,让另一位同学猜这个位置,每猜一次提示对方偏向了哪个方向,直到猜对为止。
课堂小结
1.利用二分法猜数,可以快速缩小要猜的数值范围。
2.在实际生活中,合理利用二分法来解决问题,可以提高效率。
3.使用算法解决问题时,不同的算法对问题解决的效率也会不同,不同的数据规模也会影响算法的效率。
板书
一、体验猜数游戏
二、二分法查找的算法描述
三、用二分法解决问题
您可能关注的文档
- 浙教版高中信息科技必修1 3.2.4 循环结构的程序实现 教案.docx
- 义务教育版(2024)五年级信息科技 第8课 算法验证与实现 教案.docx
- 义务教育版(2024)五年级信息科技 第9课 互传密信有诀窍 教案.docx
- 义务教育版(2024)五年级信息科技 第16课 比较交换找最值 教案.docx
- 义务教育版(2024)五年级信息科技 第17课 选择排序轻松做 课件.docx
- 义务教育版(2024)五年级信息科技 第19课 冒泡排序齐体验(2) 教案.docx
- 义务教育版(2024)五年级信息科技 第30课 生命游戏有规则 教案.docx
- 浙教版(2023)三年级下册信息科技 第07课 处理图像素材 教学设计.docx
- 川教版(2024)三年级下册信息科技 1.2掌握在线学习工具 教案.docx
- 浙江省精诚联盟暨杭州市联谊学校2024-2025学年高一下学期3月月考技术试题-高中通用技术.docx
文档评论(0)