师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步中图版选修1 算法与程序设计第二节 穷举法与问题解决下载详情

选修1 算法与程序设计信息技术《第三单元 算法与问题解决 第二节 穷举法与问题解决》精品课课件

  • 下载地址
  • 内容预览
下载说明

1、本网站免费注册后即可以下载,点击开通VIP会员可无限免费下载!

2、资料一般为word或PPT文档。建议使用IE9以上浏览器或360、谷歌、火狐浏览器浏览本站。

3、有任何下载问题,请联系微信客服。

扫描下方二维码,添加微信客服

师梦圆微信客服

内容预览

选修1 算法与程序设计信息技术《第三单元 算法与问题解决 第二节 穷举法与问题解决》精品课课件

分析问题

确定方案

设计步骤

设计程序

算法设计

解决问题的关键:是通过深入分析,将复杂问题简化、抽象,然后构建合理的数学模型,并选择适当的算法。

穷举法与问题的解决

韩信点兵

问题提出

问题分析——数学方法

韩信统率过千军万马,他统计士兵数目有个独特的方法:先令士兵排成5列纵队,结果余1人;接着,又命令士兵排成6列纵队,结果余5人;随后再命令士兵排成7列纵队,结果余4人;最后,命令士兵排成11列纵队,结果余10人。这样他便知道部队的实际人数了。

简化:一个数除以5余1,除以6余5,除以7余4,除以11余10,求符合这些条件的数中最小的数。

四 个 条 件 :

除以5余1

除以6余5

除以7余4

除以11余10

问题分析——数学方法

韩信点兵

韩信点兵

算法描述

程序实现

大 侦 探

问题提出

谁做了好事