4高一数学(112-3程序框图的画法).pptVIP

循环结构 想一想： 1、直到型与当型的异同. 2、循环结构中是否一定要有条件结构？为什么？ 作业 P20 A 2 * 1.1.2 程序框图与算法 的基本逻辑结构第三课时 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 回 顾 i=2 输入n 算法的顺序结构 步骤n 步骤n+1 顺序结构 r=0？ 是 否 输出“n是质数” 输出“n不是质数” 算法的条件结构 条件结构 满足条件？ 步骤A 步骤B 是 否 (1) 满足条件？ 步骤A 是 否 (2) 开始 r=0？ 输出“n是质数” 输出“n不是质数” 求n除以i的余数r i=2 输入n i的值增加1，仍用i表示 in-1或r=0？ 是 是 结束 否 否 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构，反复执行的步骤称为循环体. 例1、计算1+2+3+…+100的值. 第四步，判断i100是否成立.若是，则输出S，结束算法；否则，返回第 二步. 第一步，令i=1，S=0. 第二步，计算S+i，仍用S表示. 第三步，计算i+1，仍用i表示. 算 法 i=1 i100？ 是 输出S 结束 S=0 i=i+1 S=S+i 否 开始 循环体 满足条件？ 是 否 这种循环结构称为直到型循环结构，你能指出直到型循环结构的特征吗？ 在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环. 第二步，判断i≤100是否成立.若是，则执行第三步；否则，输出S，结束算法. 第一步，令i=1，S=0. 第三步，计算S+i，仍用S表示. 第四步，计算i+1，仍用i表示.返回第二步. 算 法 i=1 结束 输出S 否 是 S=0 S=S+i i≤100？ i=i+1 开始 循环体 满足条件？ 是 否 这种循环结构称为当型循环结构，你能指出当型循环结构的特征吗？ 在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环. 循环结构 循环体 满足条件？ 是 否 直到型 循环体 满足条件？ 是 否 当型 例2 某工厂2005年的年生产总值为200万元，技术革新后预计以后每年的年生产总值都比上一年增长5%.设计一个程序框图，输出预计年生产总值超过300万元的最早年份. 第三步，判断所得的结果是否大于300. 若是，则输出该年的年份； 否则，返回第二步. 第一步， 输入2005年的年生产总值. 第二步，计算下一年的年生产总值. 算法分析： （3）控制条件：当“a300”时终止循环. （1）循环体：设a为某年的年生产总值，t为年生产总值的年增长量，n为年份，则t=0.05a，a=a+t，n=n+1. （2）初始值：n=2005，a=200. 循环结构： 开始 n=2005 a=200 t=0.05a a=a+t n=n+1 a300？ 结束 输出n 是 否 程序框图： *