内容正文:
第12课 算法的控制结构
”
1
添加标题
问题情境
1、1+2+3+……+100=___________
2、1+2+3+……+n=_____________
3、1+2+3+……_________>2004?
(1+100)×100/2=5050
(1+n)×n/2
当n=62时,(1+n)×n/2=(1+62)×62/2=1953
当n=63时,(1+n)×n/2=(1+63)×63/2=2016
2
添加标题
算法的控制结构
顺序结构:算法中各个步骤按先后顺序依次执行。
变量就像一个存放数据的“盒子”,新建变量sum来存放累加的结果。
1、先定义变量初始值:sum=0
2、存入数据“1”:sum=sum+1=1
3、存入数据“2”:sum=sum+2=2
……
……
n、存入数据“n”:sum=sum+n
等号左右两边的“sum”值是不一样的
3
添加标题
累加求和:1+2+3+……+n=_____________
sum=0,n=1,sum=sum+n=1
sum=1,n=2,sum=sum+n=3
……
sum=4950,n=100,sum=sum+n=5050
基本思想:累加直到n=100为止,输出sum。
任务一:请根据题目,补充流程图
①
②
③
4
添加标题
算法的控制结构
分支结构:算法中先进行条件是否满足的判断,再根据判断结果执行步骤。
无论条件P是否成立,只能执行A或B中的一条路径。在A或B两个框中,有一个可以是空的,即不执行任何操作。
5
添加标题
算法的控制结构
循环结构:算法中某些操作步骤在条件控制下需要重复执行(循环)。
当给定的条件P成立则执行A,然后再判断P条件是否成立。如果仍然成立,则执行A,如此反复直到P条件不成立为止,此时不执行A而脱离循环结构。
6
添加标题
累加求和:1+2+3+……_________>2004?
当n=1时,sum=1
当n=2时,sum=3
……
当n=62时,sum=1953
当n=63时,sum=2016
基本思想:找到sum>2004时,n的最小值。
任务二:请根据题目,补充流程图
①
②
7
顺序结构
分支结构
循环结构
算法的控制结构
分支结构:条件是否成立只判断1次
循环结构:条件是否成立往往判断多次
8
课后巩固
1、下列关于算法的描述错误的是( )
A、顺序结构中的每个步骤一定会被执行一次,而且仅被执行一次
B、对于分支结构来说,必定有一个分支被执行,其他的分支则被忽略
C、算法的基本结构分顺序结构、分支结构、循环结构三种
D、循环结构中的步骤必定会被执行一次
D
注意:如果一开始条件就为真,则循环结构中的步骤不会被执行。
9
课后巩固
2、以下流程图的算法,输出结果是( )
A、24 24 24
B、24 40 48
C、8 8 8
D、24 40 72
D
X=X+Y+Z=8+8+8=24
Y=X+Y+Z=24+8+8=40
Z=X+Y+Z=24+40+8=72
10
课后巩固
3、某算法的部分流程图如图所示,执行该流程后,“m-1”被执行的次数为( )
C
A、3 B、4 C、5 D、6
循环条件是m>3,循环体是m=m-1,当执行5次m=m-1后,m=3,此时不满足判断条件,退出循环。
11
感谢您的聆听与指导
”
12
$