资源简介

(共26张PPT)
粤教版普通高中教科书
信息技术 必修1
数据与计算
复习回顾
程序的三种基本结构？
代码段1
代码段2
顺序结构
代码段1
代码段2
条件
成立
不成立
代码段
条件
成立
不成立
选择结构
循环结构
任何算法都可以用顺序、选择、循环这三种基本控制结构的组合来表示。
导入
*
*
*
*
*
*
*
*
*
*
……
*
print (“*”)
print (“*”)
print (“*”)
print (“*”)
print (“*”)
……
print (“*”)
print (“*”)
print (“*”)
print (“*”)
print（“*”）
print（“*”）
*
*
print（“*”）
*
*
*
print（“*”）
print（“*”）
print（“*”）
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
？
导入
print（“*”）
条件？
Y
N
重复执行的操作
条件
Y
N
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
程序设计基础
运用循环结构描述问题的求解过程
循环结构
循环结构是指在程序中需要重复执行某个功能而设置的一种程序结构。
for 循环
while循环
循环结构之for循环
for循环语句
缩进
范围
循环体
循环结构之for循环
range( )函数
range(start, stop[, step])
start: 计数从 start 开始。默认是从 0 开始。
例如range（5）等价于range（0， 5）;
stop: 计数到 stop 结束，但不包括 stop。
例如：range（0， 5） 是[0, 1, 2, 3, 4]没有5
step：步长，默认为1。
例如：range（0， 5） 等价于 range(0, 5, 1)
循环结构之for循环
例：求1-10所有整数的和。
循环结构之for循环
思考：求1-1000所有整数的和？
1000
1001
1000
循环结构之for循环
输出100~200之间不能被3整除的数
for i in range(100,200):
if i%3!=0:
print(i,end=";")
如何表示？
循环结构之for循环
输出1000以内能被13整除的数的个数
如何表示？
循环结构之for循环应用
例：求10！
i=1;S=1
i <= 12
s=s*i
i = i + 1
N
Y
S=1*2*3*4……*10
i s（初值为1）
1 s=s*i=1*1
2 s=s*i=2*1
3 s=s*i=3*2*1
4 s=s*i=4*3*2*1
…… ……
10 s=s*i=10*9*……*2*1
循环结构之for循环应用
累加 VS 累乘
循环结构之for循环
水仙花数：
1.三位数
2.各个位数的立方和等于这个数本身
编写程序输出所有的水仙花数。
for x in range(100,1000):
a=x//100
b=x//10%10
c=x%10
if a**3+b**3+c**3==x:
print(x)
如何表示？
循环结构之for循环
打印如下图形：
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
循环结构之while循环
求2+4+6+...+x<80中最大的X
for x in range (2, ,2)
循环结构之while循环
For循环适合于解决次数事先能够确定的问题。对于不能预先确定循环次数，但又需要执行多次循环体的情况，我们可以使用while循环。
“当型”循环
循环结构之while循环
例：求1-10所有整数的和。
循环结构之while循环
例 题
用while循环求100以内所有奇数的和
for循环：
s=0
for i in range(1,100,2):
s=s+i
print(s)
while循环：
s=0
i=1
while i<100:
s=s+i
i=i+2
print(s)
循环结构之while循环
输出100~200之间不能被3整除的数
循环结构之while循环
打印如下图形：
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
* * * * * * * * * *
用while循环改写下面程序
循环结构之while循环
例 题
求2+4+6+...+x<80中最大的X
i 从2开始取值，依次取2、4、6、8……
i 每取一个值都加到s中，则s=2+4+6+8+……
直到s>=80跳出循环
70年代中期，美国各所名牌大学校园内，人们都像发疯一般，夜以继日，废寝忘食地玩弄一种数学游戏。这个游戏十分简单：任意写出一个正整数N，并且按照以下的规律进行变换：
如果是个奇数，则下一步变成3N+1。
如果是个偶数，则下一步变成N/2。
无论N是怎样一个数字，最终都无法逃脱回到谷底1。准确地说，是无法逃出落入底部的4-2-1循环，永远也逃不出这样的宿命。
“冰雹猜想”
“角谷猜想”
冰雹的最大魅力在于不可预知性。英国剑桥大学教授John Conway找到了一个自然数27。虽然27是一个貌不惊人的自然数，但是如果按照上述方法进行运算，则它的上浮下沉异常剧烈：
首先，27要经过77步骤的变换到达顶峰值9232，然后又经过34步骤到达谷底值1。全部的变换过程（称作“雹程”）需要111步，其顶峰值9232，达到了原有数字27的342倍多，如果以瀑布般的直线下落（2的N次方）来比较，则具有同样雹程的数字N要达到2的111次方。其对比何其惊人！
“冰雹猜想”
“角谷猜想”
“冰雹猜想”
“角谷猜想”
算法：
选择
循环
编程实现：

展开更多......

收起↑