内容正文:
第12课 “韩信点兵”同余法的实现
教材分析
本课是《算法的效率》单元中的第5课。本课的教学内容是引导学生了解同余法解决问题的一般过程,并且实现同余法的程序编写与调试。
通过本课学习,学生能够了解同余算法的基本原理,熟悉同余算法程序设计的基本思路及程序结构特点;学会使用同余算法解决现实生活、学习中所遇到的问题;感受同余法的算法执行效率。
预设教学目标:
1. 了解同余法的思想,掌握用同余法解决问题的一般过程。
2. 通过使用同余法解决“韩信点兵”问题,掌握同余法的程序实现,进一步体会算法的多样性。
预设教学重难点:
重点:掌握使用同余法解决问题的一般过程。
难点:掌握同余法的程序实现。
预设教学课时:
1课时
预设教学准备:
课件、课本、学生练习学案等
预设教学过程:
一、课题导入
1.同学们,前面的课程我们已经学习了使用枚举法和筛选法解决韩信点兵问题。
请同学们说一说,它们分别用了多少次运算解决韩信点兵问题?
枚举法 300 筛选法 100+34+6
请问你还有更快速的方法吗?
【问题描述】
2. 请完成课本51页表格,
你发现了什么现象?得出什么结论?。
3.归纳规则
23、128、233都符合“x%3==2”“x%5==3”“x%7==2”的条件,并且它们的差值都是105,你们发现105和3、5、7的关系是?
【观看视频】总结同余法
二、新知建构
【抽象建模】
1. 全开放验证
1) 确定变量:用变量x来表示士兵数量,1000≦x≦1100;
2) 抽象规则:满足三个条件:x除以3余2,x除以5余3,x除以7余2;
3) 建立模型:满足满足三个条件:x除以3余2,x除以5余3,x除以7余2的数字的差值都是105,且最小满足数字是23
2.流程图补全
对照流程图和我们的模型,请大家猜一猜:空白部分填什么?
【综合练习】
请根据流程图修改程序:
三、课堂小结
韩信点兵三种方法能否用自己的话说说区别?
【课后反思】
www.21cnjy.com 精品试卷·第 2 页 (共 2 页)
学科网(北京)股份有限公司
$$