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

选修1 算法与程序设计信息技术《第3章 常用算法及程序实现 第二节 穷举法 学习指引 用穷举法解决问题的基本思路》精品课课件

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

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

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

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

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

师梦圆微信客服

内容预览

选修1 算法与程序设计信息技术《第3章 常用算法及程序实现 第二节 穷举法 学习指引 用穷举法解决问题的基本思路》精品课课件

偶数:2,4,6,8,10

素数(质数):2,3,5,7,11

水仙花数与

四叶玫瑰数

水仙花数与四叶玫瑰数属于自幂数。

(又称阿姆斯特朗数)

是指一个 n 位正整数 ( n≥3 ),它的每个位上的数字的 n 次幂之和等于它本身。

当n=3时,又称水仙花数,其各位数之立方和等于该数。

(例如:13 + 53+ 33 = 153)

当n=4时,又称四叶玫瑰数,其各位数之四次方和等于该数。

(例如:1634=14+64+34+44)

在给定范围内,对所有符合条件的答案按顺序逐一枚举的解题方法叫“穷举法”。“穷举法”在密码破解、数据恢复等方面有着广泛的应用 。

怎样找到罪犯?

一、分析问题

由水仙花数的概念可知:

找出水仙花数

1、它们是_____位数的正整数。设变量i用于存放每一个需要判断的数,则i由______变到______,故需要用到______结构。

100

999

循环

一、分析问题:

由水仙花数的概念可知:

2、水仙花数是各位数的立方之和,故首先需得到每位上的数。设变量g、s、b分别存放个位、十位、百位上的数,则:

g=______

教材