第 3 课时 循环结构[学习目标]1.理解循环结构的概念;2.把握循环结构的三要素:循环的初始状态、循环体、循环的终止条件;3.能识别和理解循环结构的框图以及功能;4.能运用循环结构设计程序框图以解决简单的问题.[知识链接]1.算法的基本逻辑结构有顺序结构、条件分支结构、循环结构;2.在程序框图中,“i=1”表示“把数值 1 赋值给变量 i ,使得 i 的值变成了 1”;3.在对数的运算中,log25·log58=3
[预习导引]1.循环结构的定义根据指定条件决定是否重复执行一条或多条指令的控制结构称为循环结构.2.常见的两种循环结构名称结构图特征第一种先执行循环体后判断条件,若不满足条件则执行循环体,否则终止循环第二种先对条件进行判断,满足时执行循环体,否则终止循环 要点一 对循环结构的理解例 1 设计一个计算 1+2+…+100 的值的算法,并画出程序框图.解 算法是:S1 令 i=1,S=0
S2 若 i≤100 成立,则执行 S3;否则,输出 S,结束算法.S3 S=S+i
S4 i=i+1,返回 S2
程序框图:规律方法 如果算法问题里涉及的运算需要进行多次重复的操作,且先后参与运算的各数之间有相同的变化规律,就可以引入循环变量参与运算,构成循环结构.在循环结构中,要注意根据条件设置合理的计数变量,累加(乘)变量,同时条件的表述要恰当,精确.累加变量的初值一般为 0,而累乘变量的初值一般为 1,累加(乘)和计数一般是同步进行的,累加(乘)一次,计数一次.跟踪演练 1 在例 1 中,选择另外一种循环结构,画出它的程序框图.要点二 求满足条件的最大(小)整数问题例 2 写出一个求满足 1×3×5×7×…×n>50 000 的最小正整数 n 的算法,并画出相应的程序框图.解 算法如下:S1 S=1
S2 i=3
S3 如果 S≤50 000,那么 S=S×i,i=i+2