师梦圆 - 让备课更高效、教学更轻松!
网站地图
师梦圆
师梦圆高中信息技术教材同步粤教版选修1 算法与程序设计4.2.1 用穷举法求解问题的基本过程下载详情
  • 下载地址
  • 内容预览
下载说明

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

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

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

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

师梦圆微信客服

内容预览

选修1算法与程序设计《4.2.1用穷举法求解问题的基本过程》最新PPT课件优质课下载

陈婷同学在登录自己QQ的时候发现一个问题,她忘记自己的密码了

穷举法的解题步骤:?

1)?分析问题,找出条件与未知数,确定变量;?

2)?确定穷举变量

3) 确定穷举范围

4) 确定判定条件

把所有可能的情况一一测试,筛选出符合条件的各种结果进行输出,要求是不重复,不遗漏地穷举所有解。

中国古代数学家张丘建在他的《算经》中提出了一个著名“百钱百鸡问题”:鸡翁一,值钱五,鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问翁,母,雏各几何?

分析:

x+y+z=100

5x+3y+z/3=100

设公鸡为x只,母鸡为y只,小鸡为z只

代码

确定穷举变量

确定穷举范围

确定判定条件

结果

循环次数

x,y,z

x:0~100

y: 0~100

z: 0~100

x+y+z=100

5x+3y+z/3=100

0,25,75

教材