高一数学人教A版必修3课件：1.1.2-3循环结构(共21张PPT).ppt

1.1.2程序框图与算法的基本逻辑结构,第三课时,复习回顾,1.用程序框、流程线及文字说明来表示算法的图形称为程序框图，它使算法步骤显得直观、清晰、简明.其中程序框有哪几种基本图形？它们表示的功能分别如何？,图形符号,名称,功能,终端框（起止框）,输入、输出框,处理框（执行框）,判断框,流程线,表示一个算法的起始和结束,表示一个算法输入和输出的信息,赋值、计算,判断某一条件是否成立，成立时在出口处标明“是”或“Y”；不成立时标明“否”或“N”,连接程序框，表示算法步骤的执行顺序,r=0？,输出“n是质数”,用n除以i,得余数r,i=2,输入n,ii+1,i>n-1或r=0？,否,否,输出“n不是质数”,顺序结构,循环结构,条件结构,算法的三种基本逻辑结构,是最简单的算法结构，它是由若干个依次执行的步骤组成的，语句与语句之间，框与框之间是按从上到下的顺序进行的，这是任何一个算法都离不开的基本结构.用程序框图可以表示为：,顺序结构,A,B,是,否,是,否,条件结构,思考：循环结构中一定包含条件结构吗?,循环结构,教材第12-13页,1.概念,2.常见的两种形式,是,否,在执行了一次循环体后,对条件进行判断,如果条件不满足，就继续执行循环体，直到条件满足时终止循环.,直到型循环结构,是,否,当型循环结构,在每次执行循环体前,对条件进行判断,当条件满足时,执行循环体,否则终止循环.,直到型循环结构,当型循环结构,（3）条件结构和循环结构的程序框图各有两种形式，相互对立统一.,条件结构和循环结构的基本特征：,（1）程序框图中必须有两个起止框，穿插输入、输出框和处理框，一定有判断框.,（2）循环结构中包含条件结构，条件结构中不含循环结构.,计算1+2+3+100的值可按如下过程进行：,第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.第4步，6+4=10.第100步，4950+100=5050.,1.确定循环体:,S=S+i,i=i+1,2.初始化变量:,S=0,i=1;,3.控制条件:,i>100?,直到型:,当型:,i100?,第三步,判断“i>100”是否成立.,第一步,令i=1，S=0.,第二步,计算S=S+i,i=i+1.,若是,则输出S;,否则,返回第二步.,计算1+2+3+100的算法(直到型循环),解：算法如下,程序框图,是,否,第三步,判断“i>100”是否成立.,第一步,令i=1，S=0.,第二步,计算S=S+i,i=i+1.,若是,则输出S;,否则,返回第二步.,解：算法如下,循环体,是,否,是,否,思考：虚线框里的执行顺序可否调换？,第二步,判断“i100”是否成立.,第一步,令i=1，S=0.,第三步,计算S=S+i,i=i+1.,若是,执行第三步;,否则,则输出S.,计算1+2+3+100的算法(当型循环),解：算法如下,当型循环结构,是,否,第二步,判断“i100”是否成立.,第一步,令i=1，S=0.,第三步,计算S=S+i,i=i+1.,若是,执行第三步,否则,.则输出S;,解：算法如下,是,否,直到型循环结构,虚线框里的部分也可写成,当型循环结构,是,否,是,否,直到型循环结构,例1设计一个求解一元二次方程ax2+bx+c=0的算法，并画出程序框图表示.,第一步，输入三个系数a，b，c.,第二步，计算=b2-4ac.,第四步，判断=0是否成立.,第三步，判断0是否成立.,若是，则计算；,否则，输出“方程没有实数根”,若是，则输出p，,否则，计算x1=p+q，x2=p-q，并输出x1，x2.,解：算法如下,程序框图：,否,否,是,是,