数学必修3算法的三种基本逻辑结构和框图表示教课课件ppt

这是一份数学必修3算法的三种基本逻辑结构和框图表示教课课件ppt，共14页。PPT课件主要包含了循环结构，循环结构特点，直到型循环结构，当型循环结构，输出n，s2008，nn+2，ss+n，用程序框图描述，输出s等内容，欢迎下载使用。
在科学计算中，会遇到许多有规律的重复运算，例如人口预测。
已经知道现有的人口总数是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年
预测人口的算法中包含循环结构，可用程序框图来描述：
变量P在计算机中由一个地址单元和一个存储单元组成，计算机工作时，先找到P的地址单元，用读写头读出存储单元的内容，将此内容送到运算器中，进行P+I的运算，再用读写头读出运算器的运算结果，将它送到P的地址单元，将运算结果写入存储单元，同时原先存储的内容被擦去，这样就完成了用P+I代替P的过程，这一过程也可以写成“P=P+I”.
“P=P+I”怎样理解？
需要重复执行同一操作的结构称为循环结构，即从某处开始，按照一定的条件反复执行某一处理步骤，反复执行的处理步骤称为循环体. 右图是一种常见的循环结构。
它的功能是先执行A框，然后判断给定的条件是否成立，如果p条件不成立，则再执行A，然后再对p条件作判断，如果p条件仍然不成立，又执行A，……，
另外，下图所示的框图也是常见的一种循环结构，它的功能是先判断条件p是否成立，若成立，则执行A框；再判断，再执行，……，直到不符合条件时，就终止循环，执行本循环结构后的下一步程序。
例1：设计一个求满足“1+3+5+…+n>2008” 的n的最小值的算法，并画出程序框图
解:在这个问题中，需要累加多少次，事先并不知道，为此我们采用直到型的循环.
算法：S1 n=1；S2 s=1；S3 如果s>2008，则执行S6 ， 否则执行S4，S5 ；
S4 n=n+2 ，S5 s=s+n ；S6 输出n.
例2：已知n个正整数排成一行如下：a1，a2，a3，…，an－1，an，其中下脚码表示n个数的排列位置，这一行数满足条件：a1=1，a2=1，an=an－2+an－1(n≥3,n∈N),画出计算第n项的程序框图。
分析：a1=1，a2=1，an=an－2+an－1，所以a3=2，a4=3，a5=5，……，ak=ak－2+ak－1，
我们看到ak，ak－2，ak－1都是k的函数,数值随k而变化。 因此在框图中要引入三个变量，分别用C、A、B表示ak，ak－2，ak－1，且首先要输入正整数n (n≥3)，以及给A和B分别输入数值1，1，然后循环计算。
A=1, B=1, k=3
例3： 画出对x=1，2，3，…，10，求x2的算法的程序框图.