《人教版高中数学算法与程序框图上课ppt课件》由会员分享，可在线阅读，更多相关《人教版高中数学算法与程序框图上课ppt课件（28页珍藏版）》请在金锄头文库上搜索。
1、1.1.2程序框图与算法的基本逻辑结构 -循环结构温故知新顺序结构顺序结构是由若干个是由若干个 的处理的处理步骤组成的步骤组成的.这是任何一个算法都离不这是任何一个算法都离不开的基本结构开的基本结构.算法的基本逻辑结构算法的基本逻辑结构 步骤 n步骤n+1示意图示意图依次执行依次执行条件结构条件结构 条件结构就是算法中条件结构就是算法中, 根据条件根据条件是否是否是否是否成立成立有不同的有不同的流向的结构流向的结构.温故知新名称名称形式一形式一形式二形式二结构形构形式式特征特征两个步两个步骤A,BA,B根据条根据条件件, ,选择 执行行根据条件是否成立根据条件是否成立选择是否是否执行行 . .
2、一个一个步骤步骤A A课前热身1、写出下列程序框图的运行结果：、写出下列程序框图的运行结果： 开始开始输入输入a，ba2b4Sa/bb/a 输出输出S结束结束图中输出图中输出S ；5/2课前热身若输入若输入x=30,则输出的则输出的y值是值是()2、已知如图所示的程序框图已知如图所示的程序框图： 5新课引入 例例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、循环体之后,对控制循环条件进行判断,当条件不满足时执行循环体,直到满足则终止循环.直直到到型型循循环环结结构构2.循环结构的框图表示循环结构的框图表示满足满足条件条件?是是否否循环体循环体当当型型循循环环结结构构 当当型型循循环环结结构构在在每每次次执执行行循循环环体体前前对对控控制制循循环环条条件件进进行行判判断断, ,当当条条件件满满足足时时执执行行循循环环体体, ,当当不满足则终止循环不满足则终止循环. .2.循环结构的框图表示循环结构的框图表示是是否否循环循环体体满足条件？名名称称直到型循直到型循环结构构当型循当型循环结构构结构构特特征征先先执行循行循环体体, ,后判断条件，后判断条件
5、，否循否循环先判断条件先判断条件, ,后后执行循行循环体，体，是循是循环3.循环结构的分类及特征循环结构的分类及特征注意注意:循环结构不能是永无终止的循环结构不能是永无终止的“死循环死循环”,一定需要条件结构来一定需要条件结构来确定何时终止执行循环体确定何时终止执行循环体,因此因此,循环结构中一定包含条件结构循环结构中一定包含条件结构.牛刀小试1.1.下列框图是循环结构的是下列框图是循环结构的是( ( ) )(A)(A) (B) (B) (C) (C) (D) (D)C C直到型循直到型循环当型循当型循环课堂实例例1 设计一算法，求和:1+2+3+100第第1 1步，步，0+1=1.0+1=1
6、.第第2 2步，步，1+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. 我们发现这个算法中存在一些我们发现这个算法中存在一些反复执行反复执行的步骤，于的步骤，于是我们尝试用循环结构表示。如何用循环结构表示是我们尝试用循环结构表示。如何用循环结构表示出来呢？出来呢？课堂实例第第(i-1)步的结果步的结果+i=第第i步的结果步的结果思考思考2：各步骤有共同的结构：各步骤有共同的结构:为了方便有效地表示上述过程为了方便有效地表示上述过程,我们引进一个我们引
7、进一个累加变量累加变量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. 第第100100步，步，4950+100=5050. 4950+100=5050. i=i+1例1
8、 设计一算法，求和: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同时记录了循环的次数同时记录了循环的次数,所所以以i称为计数变量称为计数变量.循环体：循环体： 人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】i = i
9、+ 1S=S + i解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。直到型循环结构当型循环结构S = S + ii=i+ 1是否S= S+ ii=i + 1否是i100?i100?请填上判断的条件。5、如何设置循环终止条件？试分析两种流程的异同点人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】算法算法（当型循环结构（当型循环结构）第一步第一步：令：令i1，s0；第二步第二步：判断：判断i 100是否是否 成立。若是，则执行第三步；成立。若是，则执行第三步；否则输出否则输出s，结束算法，
10、结束算法;第三步第三步：计算：计算ssi;第四步第四步：计算：计算ii1,返回第二步返回第二步i=1S=0i100?是是S=S+ii=i+1否否输出输出S结束结束当型循环当型循环结构结构开始开始例1 设计一算法，求和:1+2+3+100人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】思考思考：如何用自然语言表述：如何用自然语言表述1.1-5中的直到型循环结构算法？中的直到型循环结构算法？算法：算法：第一步第一步：令：令i1，s0；第二步第二步：计算：计算ssi；第三步第三步：计算：计算ii1；第四步第四步：判断：判断i
11、 100是否是否成立。若是，则输出成立。若是，则输出s；否则返回第二步。否则返回第二步。结束输出SS= S+i i= i+1i100?否是S=0i=1开始1.1-5改进这一算法，表示输出改进这一算法，表示输出1，12，123，123(n1)n（n N）的过程。）的过程。直到直到型循型循环结环结构构人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】改进后的直到型循环结构程序图为：结束输出SS= S+i i= i+1否是S=0i=1开始输入输入nin?算法：算法：第一步第一步：令：令i1，s0；第二步第二步：输入一个正整数输
12、入一个正整数n。第三步第三步：计算：计算ssi；第四步第四步：计算：计算ii1；第五步第五步：输出输出s第六步第六步：判断判断i n是否成立。是否成立。若是，则结束算法；若是，则结束算法；否则返回第三步。否则返回第三步。人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】二、循环结构三要素二、循环结构三要素 ：循环体、循环变量（初值）、循环终止条件循环体、循环变量（初值）、循环终止条件三、设计循环结构的三步曲：三、设计循环结构的三步曲：(1)确定循环体确定循环体 (2)初始化变量初始化变量(3)设置循环的终止条件设置循环的
13、终止条件.人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】课堂练习1 1、设计一个计算、设计一个计算、设计一个计算、设计一个计算 的值的算法的值的算法的值的算法的值的算法, ,并画出程序框图并画出程序框图并画出程序框图并画出程序框图. .第一步第一步：令：令i1，s1；第三步第三步：计算：计算ii1；第四步第四步：判断：判断i 50是否是否成立。若是，则输出成立。若是，则输出s；否则返回第二步。否则返回第二步。第二步第二步：计算：计算ssi；算法步骤：算法步骤：确定循环体：确定循环体： S=_;i=i+1. 初始化变量
14、初始化变量: i=_,S=_. 循环终止条件：循环终止条件： i_?si1150人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】课堂练习1 1、设计一个计算、设计一个计算、设计一个计算、设计一个计算 的值的算法的值的算法的值的算法的值的算法, ,并画出程序框图并画出程序框图并画出程序框图并画出程序框图. .算法步骤：算法步骤：第一步：令第一步：令i1，s1；第二步：计算第二步：计算ssi；第三步：计算第三步：计算ii1；第四步：判断第四步：判断i 50是否是否成立。若是，则输出成立。若是，则输出s；否则返回第二步。否则
15、返回第二步。结束输出SS= Si i= i+1否是S=1i=1开始i50?人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】课堂练习2 2、程序框图如图所示、程序框图如图所示、程序框图如图所示、程序框图如图所示. .变式变式1:右边的程序框图，若右边的程序框图，若条件变为条件变为S10?，输出变为输出变为i=_?变式变式2：若框图中先执行：若框图中先执行i=i+1 后执行后执行 S=S+ i2， 则输出则输出S=_?输出输出S=_?14429人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法
16、与程序框图上课课件PPT1【PPT教研课件】(A)i2 021?(B)i2 019?(C)i2 017?(D)i2 015?C人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】i10?人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】课堂小结1、循环结构、循环结构：一定条件下反复执行：一定条件下反复执行2. 循环结构的框图表示类型循环结构的框图表示类型：直到型和当型：直到型和当型3、循环结构三要素、循环结构三要素 ：循环体、循环变量（初值）、循环终
17、止条件循环体、循环变量（初值）、循环终止条件4、设计循环结构的三步曲：、设计循环结构的三步曲：(1)确定循环体确定循环体 (2)初始化变量初始化变量(3)设置循环的终止条件设置循环的终止条件.人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】课后作业习题习题1.1 A组组P2人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】 谢谢谢谢！人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】人教版高中数学算法与程序框图上课课件PPT1【PPT教研课件】
