数学1.1.21.1.3程序框图一二.pptxVIP

§1.1.2程序框图与算法的基本逻辑构造

课前复习算法

知识探究（一）：算法的程序框图

2.我们将上述算法下列体现：开始r=0？输出“n是质数”输出“n不是质数”求n除以i的余数i=2输入ni的值增加1，仍用i表示in-1或r=0？是是结束否否

算法的基本逻辑构造：开始r=0？输出“n不是质数”求n除以i的余数i=2输入ni的值增加1，仍用i表示in-1或r=0？是是结束否否输出“n是质数”次序构造循环构造条件构造

知识探究（二）：算法的次序构造

2.例1:若一个三角形的三条边长分别为a，b，c，令，则三角形的面积.试用这个公式设计一个计算三角形面积的算法步骤.第一步，输入三角形三条边的边长 a，b，c.第二步，计算.第三步，计算.第四步，输出S.

3:将上述算法的用程序框图体现。开始结束输出S输入a，b，c

4：练习已知下图是“求一种正奇数的平方加5的值”的程序框图，若输出的数是30，求输入的数n的值.开始结束输入正整数n输出yy=x2+5x=2n-1

知识探究（三）：算法的条件构造1:在某些问题的算法中，有些环节只有在一定条件下才会被执行，算法的流程因条件与否成立而变化.在算法的程序框图中，由若干个在一定条件下才会被执行的环节构成的逻辑构造，称为条件构造，用程序框图能够体现为下面两种形式：

满足条件？步骤A步骤B是否满足条件？步骤A是否

2:例2.判断“以任意给定的3个正实数为三条边边长的三角形与否存在”的算法环节如何设计？第二步，判断a+bc，b+ca，c+ab与否同时成立.若是，则存在这样的三角形；否则，不存在这样的三角形.第一步，输入三个正实数a，b，c.3:请画出这个算法的程序框图。

开始输入a，b，ca+bc，b+ca，c+ab是否同时成立？是存在这样的三角形结束否不存在这样的三角形

3.练习题

例3设计一种求解一元二次方程ax2+bx+c=0的算法，并画出程序框图体现.理论迁移算法分析：第一步，输入三个系数a，b，c.第二步，计算△=b2-4ac.第三步，判断△≥0是否成立.若是，则计 算；否则，输出“方程没有 实数根”，结束算法.第四步，判断△=0与否成立.若是，则输出 x1=x2=p，否则，计算x1=p+q，x2=p-q， 并输出x1，x2.

程序框图：开始输入a，b，c△=b2-4ac△≥0？△=0？否x1=p+q输出x1，x2结束否是x2=p-q输出x1=x2=p是输出“方程没有实数根”

练习题

知识探究（四）：算法的循环构造思考1:在算法的程序框图中，由按照一定的条件重复执行的某些环节构成的逻辑构造，称为循环构造，重复执行的环节称为循环体，那么循环构造中一定包含条件构造吗？

思考2:某些循环构造用程序框图能够体现为：循环体满足条件？是否这种循环构造称为直到型循环构造，你能指出直到型循环构造的特性吗？在执行了一次循环体后，对条件进行判断，如果条件不满足，就继续执行循环体，直到条件满足时终止循环.

思考3:尚有某些循环构造用程序框图能够体现为：循环体满足条件？是否这种循环构造称为当型循环构造，你能指出当型循环构造的特性吗？在每次执行循环体前，对条件进行判断，如果条件满足，就执行循环体，否则终止循环.

思考4:计算1+2+3+…+100的值可按下列过程进行：第1步，0+1=1.第2步，1+2=3.第3步，3+3=6.第4步，6+4=10.……第100步，4950+100=5050.我们用一种累加变量S体现每一步的计算成果，即把S+i的成果仍记为S，从而把第i步体现为S=S+i，其中S的初始值为0，i依次取1，2，…，100，通过重复操作，上述问题的算法如何设计？

第四步，判断i100与否成立.若是，则输出S，结束算法；否则，返回第二步.第一步，令i=1，S=0.第二步，计算S+i，仍用S体现.第三步，计算i+1，仍用i体现.

思考5:用直到型循环构造，上述算法的程序框图如何体现？开始i=1i100？是输出S结束S=0i=i+1S=S+i否

思考6:用当型循环构造，上述算法的程序框图如何体现？开始i=1结束输出S否是S=0S=S+ii≤100？i=i+1

例4某工厂2005年的年生产总值为200万元，技术革新后预计后来每年的年生产总值都比上一年增加5%.设计一种程序框图，输出预计年生产总值超出300万元的最早年份.第三步，判断所得的成果与否不不不不大于300. 若是，则输出该年的年份； 否