高一数学算法的三种基本逻辑结构和框图表示.pptVIP

1.1.3算法的三种基本逻辑结构和框图表示(三) 三、循环结构 在科学计算中，会遇到许多有规律的重复运算，例如人口预测。 已经知道现有的人口总数是P，人口的年增长率是R，预测第T年后人口总数将是多少？ 问题的分析： （1）第一年后的人口总数是P+P×R=P(1+R)； （2）第二年后的人口总数是P×(1+R)+P×(1+R)×R=P(1+R)2； …… 以此类推，得到第T年后的人口总数是P(1+R)T. 这就是说，如果要计算第10年后的人口总数，乘(1+R)的运算要重复10次。 如果一个计算过程，要重复一系列的计算步骤若干次，每次重复的计算步骤完全相同，则这种算法过程称为循环过程。 循环过程非常适合计算机处理，因为计算机的运算速度非常快执行成千上万次的重复计算，只不过是一瞬间的事，且能保证每次的结果都正确。 根据指令条件决定是否重复执行一条或多条指令的控制结构称为循环结构。 否 是 开始 输入第一年人口P 人口增长率R，预测第T年 增长时间t=1 t≤T t=t+1 P=P+I 计算增量 I=P×R 结束 输出P值 变量P在计算机中由一个地址单元和一个存储单元组成，计算机工作时，先找到P的地址单元，用读写头读出存储单元的内容，将此内容送到运算器中，进行P+I的运算，再用读写头读出运算器的运算结果，将它送到P的