-循环结构.pptVIP

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