中小学教育资源及组卷应用平台 课 题： “韩信点兵”筛选法的实现 第 11 课时 主备人： 二度备课人： 教学目标 1、通过韩信点兵的数据分析，知道筛选法的模型。2、通过筛选法的算法设计，理解它的原理。3、通过算法验证，会使用筛选法处理问题。 教学重点 理解筛选法问题的过程 教学难点 用程序验证筛选法 教学准备 教 学 过 程 二度备课与修改 导入【回顾】前一课我们已经学习了用枚举法解决韩信点兵的问题，你能简单的讲一下枚举法的解题过程吗？学生思考、回答。【提问】除了枚举法，你还知道其它算法吗？学生回答。引入课题《韩信点兵筛选法的实现》新授【提问】你知道筛选法吗，你又是怎么理解这个方法的？ 学生思考、回答问题。【小结】筛选法又称筛法，是由希腊数学家埃拉托斯特尼所提出的一种简单检定素数的算法。具体做法是：先把N个自然数按次序排列起来。1不是质数，也不是合数，要划去。第二个数2是质数留下来，而把2后面所有能被2整除的数都划去。2后面第一个没划去的数是3，把3留下，再把3后面所有能被3整除的数都划去。这样一直做下去，就会把不超过N的全部合数都筛掉，留下的就是不超过N的全部质数。【活动一】抽象与建模。【提问】你能讲一下上图的意思吗？学生思考、回答问题【小结】筛选法类似生活中的筛子，把不满足对应条件的值给筛掉，韩信点兵这里就经过多次不同条件的筛选，最终得到答案。【提问】我们能否讲一下它的算法？学生回答。【活动二】算法设计。根据讨论结果，写下算法过程。组内讨论，并互相讲解算法过程。展示学生成果，一同分析易错点及难点。【提问】我们能否用学过的编程语言，来编写它的代码？学生回答。【活动三】算法的验证学生根据活动二的计算过程来分析教师准备好的具体程序。本节课程序比较复杂，根据学情，选择适合学生的编程软件。可以先准备好一些脚本，让学生来补齐。或者和课本上一样进行一项验证。【小结】通过程序的运行，我们看到它的具体筛选过程，经过三个条件的筛选，最后剩下我们的答案。总结这节课你有什么收获？学生回答。 教学札记 练习易错题与学习困难点摘录： 相应教学对策： 21世纪教育网 www.21cnjy.com 精品试卷·第 2 页 （共 2 页） HYPERLINK "http://www.21cnjy.com/" 21世纪教育网(www.21cnjy.com)
~~ 您好，已阅读到文档的结尾了 ~~
