中小学教育资源及组卷应用平台 课 题： “韩信点兵”同余法的实现 第 12 课时 主备人： 二度备课人： 教学目标 1、通过了解孔子算经的中国剩余定理，来建立韩信点兵问题的模型。2、通过同余法的算法设计，理解它的计算原理。3、通过程序实现，掌握它的编程方法。 教学重点 理解同余法解决问题过程 教学难点 用程序实现同余法解决问题 教学准备 教 学 过 程 二度备课与修改 导入【回顾】前两课我们已经学习了用枚举法和筛选法解决韩信点兵的问题，你能简单的讲一下筛选法的解题过程吗？学生思考、回答。【提问】除了这两种方法，你还知道其它算法吗？学生回答。引入课题《韩信点兵同余法的实现》新授【提问】你知道同余法吗，你又是怎么理解这个方法的？ 学生思考、回答问题。【引导】《孙子算经》中曾记载着利用同余思想求解的方法，称之为“中国剩余定理”。 自学课本小知识《孙子算经》【活动一】抽象与建模。【提问】你能根据刚才的小知识，自己用同余法建模吗？学生思考、回答问题（1）找到满足条件余数的值，23、128、223、、、（2）加上它们的最小公倍数105【小结】利用同余法把需要运算的次数极大的减少了，提高了解决问题的效率。【提问】我们能否讲一下它的算法？学生回答。【活动二】算法设计。根据讨论结果，绘制流程图。组内讨论，并互相讲解算法过程。可用补充流程图的形式，降低难度展示学生成果，一同分析易错点及难点。【提问】我们能否用学过的编程语言，来编写它的代码？学生回答。【活动三】算法的程序实现学生根据活动二的算法设计来进行编程。根据学情，选择适合学生的编程软件。可以先准备好一些脚本，让学生来补齐。 学有余力的同学可用加上等待时间，看到累加的过程。 教师也可以演示运行的时间，对比前两课的运行效率。【小结】通过程序的运行，我们得到了最后的人数，通过与前两课程序运行效率对比，知道好的算法可以让计算机提高运行效率。总结 教学札记 练习易错题与学习困难点摘录： 相应教学对策： 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） HYPERLINK "http://www.21cnjy.com/" 21世纪教育网(www.21cnjy.com)
~~ 您好，已阅读到文档的结尾了 ~~
