《循环结构》示范公开课教学PPT课件【高中数学必修3(北师大版)】

随堂练习
例1 阅读如图所示的流程图，解答下列问题：
开始
y=2000
①
4整除y 否 输出“y不是闰年”
是
100整除y
是
否 输出“y是闰年”
否 400整除y 是
输出“y 不是闰年”
输出“y 是闰年”
y:=y+1
②
否 y>2500
③
是结束
(1)变量 y 在这个算法中的
作用是什么？ (2)这个算法的循环体是哪一 部分，功能是什么？ (3)这个算法的处理功能是什 么？
开始
是 a=(a+b)/2
否
a=0,b=1
f((a+b)/2)=0 否
f(a)f((a+b)/2)>0
是 否 b=(a+b)/2
b-a<10-5
是 输出(a+b)/2
结束
随堂练习
3、画出计算1+2+3+……+100的值的程序框图。
解：
开始 Sum=0,i=1
Sum=Sum+i
i=i+1
否 i>100 是 输出Sum
解: 引入变量a 表示待输出的数,则 a=15n (n=1,2,3,…，66)n从 1变到66，反复输出a，就输出1000以内的所有能被3和5整除的正整数。
开始
n=1
a=15n
输出a
n=n+1 否
n>66 是
结束
新课学习
一般地,循环结构中都有 一个计数变量和累加变量。 计数变量用于记录循环次数, 同时它的取值还用于判断循 环是否终止,累加变量用于输 出结果。累加变量和计数变 量一般是同步执行的,累加一 次,记数一次。
新课学习
在画出循环结构的算法框图之前，需要确定三件事： (1)确定循环变量和初始条件。 (2)确定算法中反复执行的部分，即循环体。 (3)确定循环的终止条件。
这样，循环结构的算法框图的基本模式如图所示：
新课学习
循环变量=初始值 循环体
循环变量=循环变量的后继值 否 终止条件是否成立
是
新课学习
设计算法，输出1000以内能被3和5整除的所有正整数，画出算法流程图。
随堂练习
开始
输入a1,a2,…a100 i=2
b=a1
是
否Hale Waihona Puke b<aib=ai
i=i+1
否 i>100 是
输出b
结束
随堂练习
例3 斐波那契数列表示的是这样的一列数：0,1,1,2,3,5…,从第三项起 每一项等于前两项的和，设计一个算法框图，输出这个数列的前50项。
随堂练习
开始 A1=0 A2=1 输出A1，A2 i=3
Ai=Ai-1+Ai-2 输出Ai
否
i=i+1
i>50
是 结束
随堂练习
1、设计程序框图，输出1000以内除以5余3的正整数。
随堂练习
开始 n=3
输出n
n=n+5 否
ii>1>0001? 000? 是
结束
随堂练习
2、设计算法流程图，求解方程x 3+4x-10=0在区间[0，2]内的解(精确至10-5)
结束
新课学习
概念：在的一条些件算反法复中执，行经某常些会步出骤现的从情某况处，开这始就，是按循照环一结定构
1、循环结构:
反复执行的步骤称为循环体。
形式：
循环变量=初始值
循环体
循环变量=循环变量的后继值 否 终止条件是否成立
是
新课学习
2、循环变量: 控制着循环的开始和结束的变量，称为循环变量。
3、循环的终止条件： 决定是否继续执行循环体的判断条件，称为循环的终止条件。
随堂练习
(1)变量y 是循环变量，控制着循环的开始和结束；
(2)框图中的第②个部分是循环体，其功能是判断年份y是否是闰年， 并输出结果； (3)这个算法的处理功能是判断2000~2500（包括2500）年中，哪些年 份是闰年，哪些年份不是闰年，并输出结果。
随堂练习
例2 设计算法,求100个数中的最大数,画出算法流程图。
再见
新课学习
1、循环结构的概念： 在一些算法中，经常会出现从某处开始，按照一定的条件反复
执行某些步骤的情况，这就是循环结构。反复执行的步骤称为循环体。 2、循环变量：控制着循环的开始和结束的变量，称为循环变量。 3、循环的终止条件：
决定是否继续执行循环体的判断条件，称为循环的终止条件。
4、循环结构的基本模式
北师大版·统编教材高中数学必修3
第二章·算法初步
《循环结构》
新课学习
高一（1）班有50人，现在要抽样检测同学们的身体素质，要求学号 能被3整除的同学参加体检，已知同学们的学号是从1到50号，请编写输 出参加体检的学生学号的一个程序框图。
新课学习
开始
i=1
i能被3
否
整除吗？
是
输出i
i=i+1
是
i≤50? 否 结束