视频标签:算法与程序设计,插入排序,数据插入
所属栏目:信息技术优质课视频
视频课题:浙教版高中信息技术选修1算法与程序设计有趣的插入排序—数据插入-浙江省 - 杭州
本视频配套资料的教学设计、课件 /课堂实录及教案下载可联本站系客服
有趣的插入排序教学设计
授课内容 有趣的插入排序 ——数据插入 课时 2课时(第1课时) 授课地点
计算机学科教室
授课班级
高二信息技术选考班
设计理念
本节课定位为新授课,以纸牌理牌作为切入点展开教学,引发学生学习兴趣。学生通过已有生活经验提出数据插入问题解决的步骤,通过
启发式问答让学生发现问题解决问题,完成对问题探索的全部过程。随后通过变量改变继续深入探讨,结合程序运行的变化,再次发现问题解决问题,从而完善程序,提升对数据插入的认识和理解。最后在错误中学生归纳出数据插入步骤要点,应用到插入排序中。 教学内容和学情
本节课为《算法与程序设计》中排序算法的程序实现,插入排序算法在选考试题中属于热门考点,但学生对于插入排序的学习中经常一知
半解,对于变量零界点的概念很模糊。若第一课时就是直接插入排序讲解,学生的掌握情况不是很好,因此本课第一课时的内容通过数据插入对插入排序问题进行细化,让学生把问题最小化。对数据插入形式的各种变形过程中,学生发现问题解决问题。 教学目标
1、了解问题分析、模型建立和算法实现的程序设计过程
2、运用生活案例更好掌握数据插入的思想,理解插入排序算法 3、通过变量训练,掌握数据插入时零界点的变化,培养计算思维 4、通过实践体验,培养自身的发现问题、解决问题的能力
学科核心素养落实 信息意识:通过观察变量和表达式的细微变化,感知程序的变化,分析数据所表达出的信息。
计算思维:通过分析数据插入的过程,运用合理的算法形成数据插入
问题的解决方案,调试程序,发现问题再次解决问题,并能把数据插
入思想运用到插入排序问题解决中。
数字化学习与创新、信息社会责任:了解算法的优势和不足,能够负责任地应用算法并将算法的思想迁移到实际生活和学习中。
教学重难点
重点 理解数据插入的原理及程序执行过程 难点
根据具体的程序学会分析程序解决问题
教学过程
环节
教师活动
学生活动 设计意图 课前热身
导入:“纸牌猜性格”。
师:“按照平时打牌的顺序摸牌,老师可以预测下这个摸牌人的性格”。 引出插入排序。
学生模牌互动 感受纸牌插入过
程
在热身中通过实际案例体验插入排序。
夯实基础 (问题提出)
师:“一次摸牌插牌就是一次数据插入”。
把插入排序先转换为一次数据插入问题分析。
师:“数据插入的步骤”。
教师启发式提问,与学生一同探讨数据插入的正确步骤。
学生分析数据插入步骤,发现步骤中的错误,分析正确顺序。
把难点拆分成小程序模块问题,结合自身生活经验,感受问题、学会分析问题。
夯实基础 (问题分析)
师:“数据插入第一步:寻址,如何寻址?”
教师展示课件动画。
师:“数据插入第二步:移位,移位方式是什么?” 教师展示课件动画。
通过移位初始位置的改变,完成程序变式。
师:“数据插入第三步:插入,插入位置?”
师:“两段不同的程序,实现先寻址先移位的数据插入,比较分析,发现了什么?”
通过代码对比,发现循环变量初值的不同,程序中呈现的数据信息不同,影响数据插入位置。
1、学生模拟动画,寻找算法与代码之间的关联,完成相应代码的填写 2、学生上机调试代码,发现插入零界数据时出现错误,分析问题、解决问题
通过模型的建立,学生直观感受算法执行过程,为思维形成奠定基础
夯实基础 (问题变式)
师:“第二种数据插入方式:边移位边寻址”
教师展示课件动画。 引导学生修改程序
学生对比第一种
数据插入形式,根据演示动画,结合已有生活经验,完成代码填写
1、对循环变量、
零界点变量再次强化,让学生再一次在错误中发现问题、解决问题 2、通过多次错误展示,强化学生常错考点 探究练习 插入排序(边寻址边移位)程序填空
学生练习
对本课知识的综
合应用,把数据插入迁移到插入排序中。
总结 总结数据插入的三步骤,并归纳提取每个步骤中的要点。
学生归纳
学会在错误中归纳总结
视频来源:优质课网 www.youzhik.com