高中数学算法的三种逻辑结构和框图表示.ppt

1、1.1.3算法的三个基本逻辑结构和框图(3)。在科学计算中，有许多有规律的重复操作，如人口预测。已知现有人口为P，人口年增长率为r。t年后的预测人口是多少？(1)第一年后的总人口为p pr=p(1r)；(2)第二年后的总人口是P(1r)P(1r)R=P(1r)2；第一年之后的总人口是P (1 R) T。分析：也就是说，如果要计算第十年之后的总人口，则乘以(1 R)的运算应重复10次。如果一个计算过程需要多次重复一系列计算步骤，并且每次重复的计算步骤完全相同，那么这个算法过程称为循环过程。循环过程非常适合计算机处理，因为计算机的运算速度非常快，只需一个瞬间就可以进行数千次的重复计算，而且可以保证

2、每次的结果都是正确的。根据指令条件确定是否重复执行一条或多条指令的控制结构称为循环结构。第三章。循环结构，程序框图中引用的例子如下：让第n年的总人口为Pn，第n年的人口增量为In，显然In=Pn-1R，在引用的例子中，如果增长率为R，则有一个递归公式Pn=Pn-1 In，思想：否，是，开始，输入第一年的人口P，人口增长率R，并预测变量P由计算机中的一个地址单元和一个存储单元组成。当计算机工作时，它首先找到P的地址单元，用读写头读出存储单元的内容，把内容送到一个运算单元，进行P-I运算，然后用读写头读出运算单元的运算结果，送到P的地址单元，把运算结果写入存储单元，把原来存储的内容赶走。这样，由于

3、循环结构的特点，需要重复相同操作的结构称为循环结构，即从某个地方开始，根据一定的条件重复某个处理步骤，重复的处理步骤称为循环体。右图是一个常见的循环结构。它的功能是先执行一个框，然后判断给定的条件是否为真；如果p条件不为真，则执行a，然后判断p条件；如果p条件仍然不为真，则执行、直到循环结构；另外，下图所示的框图也是一个普通的循环结构，它的功能是先判断条件p是否为真，如果为真，执行一个方框；然后判断，然后执行，当条件不满足时，终止循环并执行循环结构之后的下一个过程。例10。设计一种算法来计算“1 2 3 100”的值，并画出程序框图。为解：设置一个累加变量s和一个计数变量I，将s的初始值设置为

4、0，I的范围为1到100。算法：S1 I=1；S2 s=0；S3，如果i100，执行S4和S5，否则执行S6；S4 s=s i，S5 I=I 1；S6输出s，开始，输出s，结束，i100，s=s i，i=i 1，i=1，s=0，是，否，“1 2 3 100”，练习3360，总结：5，示例11。众所周知，N个正整数按如下方式排列成一行：A1，A2，分析：a1=1，a2=1，an=an2 an1，因此a3=2，a4=3，a5=5，ak=ak2 ak1，并且ak=ak-2 ak-1的计算应该重复。因此，应在框图中引入三个变量，即c、a和b分别代表ak和ak2显然，ak、ak2、ak1都是K的函数，它

5、们的值随K而变化。首先，输入N，A=1，B=1，K=3，KN，K=K 1，A=B，B=C，C=A B，结束，输出C，A1=1，A2示例12。设计一种算法来寻找满足“1 3 5 n2008”的n的最小值，并绘制程序框图来解决：问题。如果你事先不知道，你需要累计次数，所以你应该使用同样类型的循环。算法：S1 n=1；S2 s=1；S3如果是2008，执行S6，否则执行S4，S5，S4 n=N2，S5 s=s n；S6输出n，开始，输出n，结束，2008，n=n 2，s=s n，n=1，s=1，是，否，练习1。画一个算法程序框图，计算值，开始，输出s，结束，i10，I=I 1，I=1，I=1，I=1，I=1，I=1，I=1，I=1，I=I=1，I，I Y=x2，x=x 1，x=1，是，否，输出Y，练习3。设计一个算法程序来计算13 33 53 993，并画出相应的流程图。算法如下：p=0；I=1；S1，S2，S3，p=p i3；S4，I=I2；S5，如果i 99，则输出p，否则转到S3。例13。给定函数f(x)=x2