- 1、本文档共11页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
第11课“韩信点兵”同余法的实现
韩信军队剩余士兵在1000-1100之间。条件1.士兵3人一排,多出2名;条件2.士兵5人一排,多出3名;条件3.士兵7人一排,多出2名。请帮助韩信算一算军队具体还有多少勇士?【项目回顾】“韩信点兵”猜数游戏枚举法筛选法
【项目回顾】“韩信点兵”枚举法一一列举,逐一验证。
第一轮筛选第二轮筛选第三轮筛选【算法设计】将流程图补充完整学习单活动二1101325372一轮一轮筛选。
请完成课本51页表格,你发现了什么现象?得出什么结论?
【抽象与建模】1.确定变量:2.抽象规则:3.建立模型:用变量x来表示士兵数量,1000≦x≦1100;满足三个条件:x除以3余2,x除以5余3,x除以7余2;在x的范围内,先筛选出满足“X除以3余2”的数→再筛选出满足“X除以5余3”的数→再筛选出满足“X除以7余2”的数
【算法流程图】最小公倍数105满足三个条件的数字
【算法流程图】开始s1000或s1100?s1000输出s的值结束是是否否s?233,k?3*5*7s?s+ks?s-k
【算法的验证】修改代码提交
课堂小结韩信点兵三种方法能否用自己的话说说区别?枚举法筛选法同余法
您可能关注的文档
- 川民版家庭社会法治7-8年级 第二章 第一节 《开启中学生活》 教案.doc
- 川民版家庭社会法治7-8年级 第一章 第三节 《家庭规划更美好》 教案.doc
- 黔教版综合实践三年级上册第二课《男生女生不一样》教案.doc
- 第9课 算法的评价方法 课件 浙教版信息科技六年级上册.pptx
- 2.猜数字算法验证 课件 浙教版信息科技六年级上册.pptx
- 5算法的执行 课件 浙教版信息科技六年级上册.pptx
- 2.猜数字算法设计 课件 浙教版信息科技六年级上册.pptx
- 黔教版综合实践三年级上册第三课《神奇的种子》教案.doc
- 15 设计与制作:用牛奶做钥匙扣 课件 科学五年级上册粤教粤科版.pptx
- 8 小浮板 课件 科学五年级上册粤教粤科版.pptx
文档评论(0)