人教A版高中数学必修3第一章2算法与程序框图全文课件3.ppt

1、顺序结构顺序结构是由若干个是由若干个 的处理的处理步骤组成的步骤组成的.这是任何一个算法都离不这是任何一个算法都离不开的基本结构开的基本结构.算法的基本逻辑结构算法的基本逻辑结构 步骤 n步骤n+1示意图示意图依次执行依次执行条件结构条件结构 条件结构就是算法中条件结构就是算法中,根据条件根据条件成立成立有不同的有不同的流向的结构流向的结构.名称名称形式一形式一形式二形式二结构形结构形式式特征特征两个步骤两个步骤A,BA,B根据条根据条件件,选择选择 执执行行根据条件是否成立选根据条件是否成立选择是否执行择是否执行 .一个一个步骤步骤A A1、写出下列程序框图的运行结果：、写出下列程序框图的运

2、行结果：开始开始输入输入a，ba2b4Sa/bb/a 输出输出S结束结束图中输出图中输出S ；5/2若输入若输入x=30,则输出的则输出的y值是值是()2、已知如图所示的程序框图已知如图所示的程序框图：5人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】例例1 1设计算法求和设计算法求和:1+2+3+:1+2+3+100+100这个算法中包含怎样的步骤呢？这个算法中包含怎样的步骤呢？思考思考1：在一些算法中在一些算法中,经常会出现从某处开始经常会出现从某处开始,反复执反复执行某一处理步骤行某一处理

3、步骤,这就是循环结构这就是循环结构.包含重复执行的步骤包含重复执行的步骤第第1步，步，011.第第2步，步，123.第第3步，步，336.第第4步，步，6410.第第100步，步，49501005050思考思考:计算计算1+2+3+1001+2+3+100的值可按如下过程进行：的值可按如下过程进行：在一些算法中在一些算法中,经常会出现从某处开始经常会出现从某处开始,按按照一定的条件反复执行某些步骤的情况照一定的条件反复执行某些步骤的情况.这就这就是循环结构是循环结构.反复执行的步骤称为循环体反复执行的步骤称为循环体.1.循环结构的概念循环结构的概念一、循环结构及框图表示一、循环结构及框图表示人

4、教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】直到型循环执行了一次循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,直到满足则终止循环.直直到到型型循循环环结结构构2.循环结构的框图表示循环结构的框图表示满足满足条件条件?是是否否循环体循环体当当型型循循环环结结构构 当型循环结构在每次执行循环体前当型循环结构在每次执行循环体前对控制对控制循环条件进行判断循环条件进行判断,当条件满足时执行循环体当条件满足时执行循环体,当当不满足则终止循环不满足则终止循环.2.循环结构的框图表示循环结构

5、的框图表示是是否否循环循环体体满足条件？人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】名名称称直到型循环结构直到型循环结构当型循环结构当型循环结构结结构构特特征征先执行循环体先执行循环体,后判断条件，后判断条件，否循环否循环先判断条件先判断条件,后执行循环体，后执行循环体，是循环是循环3.循环结构的分类及特征循环结构的分类及特征注意注意:循环结构不能是永无终止的循环结构不能是永无终止的“死循环死循环”,一定需要条件结构来一定需要条件结构来确定何时终止执行循环体确定何时终止执行循环体,因此因此,

6、循环结构中一定包含条件结构循环结构中一定包含条件结构.人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】1.1.下列框图是循环结构的是下列框图是循环结构的是()(A)(A)(B)(B)(C)(C)(D)(D)C C直到型循环直到型循环当型循环当型循环人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】例1 设计一算法，求和:1+2+3+100第第1 1步，步，0+1=1.0+1=1.第第2 2步，步，1

7、+2=3.1+2=3.第第3 3步，步，3+3=6.3+3=6.第第4 4步，步，6+4=10.6+4=10.第第100100步，步，4950+100=5050.4950+100=5050.我们发现这个算法中存在一些我们发现这个算法中存在一些反复执行反复执行的步骤，于的步骤，于是我们尝试用循环结构表示。如何用循环结构表示是我们尝试用循环结构表示。如何用循环结构表示出来呢？出来呢？人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】第第(i-1)步的结果步的结果+i=第第i步的结果步的结果思考思考2：

8、各步骤有共同的结构：各步骤有共同的结构:为了方便有效地表示上述过程为了方便有效地表示上述过程,我们引进一个我们引进一个累加变量累加变量S来表示每一步的计算结果来表示每一步的计算结果,从而把第从而把第i步表示为步表示为:S=0S=S+1S=S+2S=S+3S=S+100例1 设计一算法，求和:1+2+3+100S=S+i引进一个引进一个计数变量计数变量i，依次取，依次取1,2，100，即把，即把i+1仍仍记为记为i，即，即 第第1 1步，步，0+1=1.0+1=1.第第2 2步，步，1+2=3.1+2=3.第第3 3步，步，3+3=6.3+3=6.第第4 4步，步，6+4=10.6+4=10.第

9、第100100步，步，4950+100=5050.4950+100=5050.i=i+1人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】例1 设计一算法，求和:1+2+3+100S=S+ii=i+13、怎么用程序框图表示呢？4、S 有什么作用?i呢？i=i+1S=S+iS=0S=S+1S=S+2S=S+3S=S+100累加变量累加变量S来表示每一步的来表示每一步的计算结果计算结果,S的初始值为的初始值为0i的初始值为的初始值为1,i依次取依次取1,2,100,由于由于i同时记录了循环的次数同时记

10、录了循环的次数,所所以以i称为计数变量称为计数变量.循环体：循环体：人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】i=i+1S=S+i解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。直到型循环结构当型循环结构S=S+ii=i+1是否S=S+ii=i+1否是i100?i100?请填上判断的条件。5、如何设置循环终止条件？试分析两种流程的异同点人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】人教A版高中数学必修3第一章.2算法与程序框图P

11、PT全文课件3【完美课件】算法算法（当型循环结构（当型循环结构）第一步第一步：令：令i1，s0；第二步第二步：判断：判断i 100是否是否 成立。若是，则执行第三步；成立。若是，则执行第三步；否则输出否则输出s，结束算法，结束算法;第三步第三步：计算：计算ssi;第四步第四步：计算：计算ii1,返回第二步返回第二步i=1S=0i100?是是S=S+ii=i+1否否输出输出S结束结束当型循环当型循环结构结构开始开始例1 设计一算法，求和:1+2+3+100人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美

12、课件】思考思考：如何用自然语言表述：如何用自然语言表述1.1-5中的直到型循环结构算法？中的直到型循环结构算法？算法：算法：第一步第一步：令：令i1，s0；第二步第二步：计算：计算ssi；第三步第三步：计算：计算ii1；第四步第四步：判断：判断i 100是否是否成立。若是，则输出成立。若是，则输出s；否则返回第二步。否则返回第二步。结束输出SS=S+i i=i+1i100?否是S=0i=1开始1.1-5改进这一算法，表示输出改进这一算法，表示输出1，12，123，123(n1)n（nN）的过程。）的过程。直到直到型循型循环结环结构构人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3

13、【完美课件】人教A版高中数学必修3第一章.2算法与程序框图PPT全文课件3【完美课件】改进后的直到型循环结构程序图为：结束输出SS=S+i i=i+1否是S=0i=1开始输入输入nin?算法：算法：第一步第一步：令：令i1，s0；第二步第二步：输入一个正整数输入一个正整数n。第三步第三步：计算：计算ssi；第四步第四步：计算：计算ii1；第五步第五步：输出输出s第六步第六步：判断判断i n是否成立。是否成立。若是，则结束算法；若是，则结束算法；否则返回第三步。否则返回第三步。二、循环结构三要素二、循环结构三要素：循环体、循环变量（初值）、循环终止条件循环体、循环变量（初值）、循环终止条件三、设

14、计循环结构的三步曲：三、设计循环结构的三步曲：(1)确定循环体确定循环体(2)初始化变量初始化变量(3)设置循环的终止条件设置循环的终止条件.1、设计一个计算、设计一个计算 的值的算法的值的算法,并画出程序框图并画出程序框图.1 2 350 第一步第一步：令：令i1，s1；第三步第三步：计算：计算ii1；第四步第四步：判断：判断i 50是否是否成立。若是，则输出成立。若是，则输出s；否则返回第二步。否则返回第二步。第二步第二步：计算：计算ssi；算法步骤：算法步骤：确定循环体：确定循环体：S=_;i=i+1.初始化变量初始化变量:i=_,S=_.循环终止条件：循环终止条件：i_?si11501

15、、设计一个计算、设计一个计算 的值的算法的值的算法,并画出程序框图并画出程序框图.1 2 350 算法步骤：算法步骤：第一步：令第一步：令i1，s1；第二步：计算第二步：计算ssi；第三步：计算第三步：计算ii1；第四步：判断第四步：判断i 50是否是否成立。若是，则输出成立。若是，则输出s；否则返回第二步。否则返回第二步。结束输出SS=Si i=i+1否是S=1i=1开始i50?2、程序框图如图所示、程序框图如图所示.变式变式1:右边的程序框图，若右边的程序框图，若条件变为条件变为S10?，输出变为输出变为i=_?变式变式2：若框图中先执行：若框图中先执行i=i+1 后执行后执行 S=S+i2，则输出则输出S=_?输出输出S=_?14429(A)i2 021?(B)i2 019?(C)i2 017?(D)i2 015?Ci10?1、循环结构、循环结构：一定条件下反复执行：一定条件下反复执行2.循环结构的框图表示类型循环结构的框图表示类型：直到型和当型：直到型和当型3、循环结构三要素、循环结构三要素：循环体、循环变量（初值）、循环终止条件循环体、循环变量（初值）、循环终止条件4、设计循环结构的三步曲：、设计循环结构的三步曲：(1)确定循环体确定循环体(2)初始化变量初始化变量(3)设置循环的终止条件设置循环的终止条件.习题习题1.1 A组组P2