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
问题分析——数学方法
韩信点兵
韩信点兵
算法描述
程序实现
大 侦 探
问题提出
谁做了好事