高三数学课件 1.1.2程序框图.pptVIP

第一章 算法初步 1.1算法与程序框图 1.2基本算法语句 1.3算法案例 1.1.2 程序框图(流程图） 算法分析： 第一步：判断n是否等于2。若n=2，则n是质数；若n>2，则执行第二步。 第二步：依次从2~（n-1）检验是不是n的因数，即整除n的数，若有这样的数，则n不是质数；若没有这样的数，则n是质数。 例1、任意给定一个大于1的整数n，试设计出一个程序或步骤对n是否为质数做出判定 算法可以用自然语言来描述，但为了使算法的程序或步骤表达得更直观，我们更常用图形方式来表示它。 开始 输入n flag=1 d=2 flag=0 d=d+1 n＞2 d整除n? d＜=n－1且flag=1? flag=1? n是质数 n不是质数 结束 是 否 否 是 否 是 否 是 顺序结构 程序框图又称流程图，是一种规定的图形、指向线及文字说明来准确、直观地表示算法的图形。 流程图的三种基本逻辑结构： 条件结构 循环结构 顺序结构 输入n flag=1 条件结构 flag=1? n是质数 n不是质数 结束 是 否 循环结构 flag=0 d=d+1 d整除n? d＜=n－1且flag=1? 否 是 否 是 p=（2+3+4）/2 s=SQR(p*(p－2)*(p －3)*(p-4)) 输出s 结束 开始 （1）顺序结构的应用 例3、已知一个三角形的三边长分别为2，3，4，利用海伦-秦九韶公式设计一个算法，求出它的面积，画出它的程序框图。 开始 输入a，b，c a+b＞c，a+c ＞ b， b+c ＞ a是否同 时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 （2）条件结构的应用 例4、任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出程序框图。 开始 sum=0 i=i+1 sum=sum+i i≤100? 输出sum 结束 否 是 （3）循环结构的应用 例5、设计一个计算1+2+3+…+100的值的算法，并画出程序框图。 i=1 开始 输入a a ≥0 输出 |a|=a 输出 |a|=-a 结束 N Y INPUT “输入一个实数a=”；a IF a≥0 THEN PRINT “|”;a;“|=”;a ELSE PRINT “|”;a;“|=”;-a END IF END P.11练习1——求绝对值 1、设计一个求任意数的绝对值的算法，并画出程序框图。 算法步骤： 第一步：输入任意一个实数a。 第二步：判断输入的a是否大于0。若是，则直接输出a；若不是，则输出-a。 算法分析： 第一步：令f(x)= 。因为f(1)<0，f(2)>0，所以设a=1，b=2。 例2、用二分法设计一个求 近似值，并画出程序框图。 P.11练习2——二分法求平方根 第二步：令 。判断f(m)是否为0。若是，则m为所求；若否，则继续判断f(a) ·f(m)大于0还是小于0。 第三步：若f(a) ·f(b)>0，则令a=m；否则，令b=m。 第四步：判断︳a-b︳<0.005是否成立？若是，则a或b为满足条件的近似根；若否，则返回第二步。 P.11练习2——二分法求平方根 开始 a=1 b=2 f(x)=x2－3 a=m b=m m=(a+b)/2 a=m b=m f (m)=0 f(x1)f(m)＞0 |a-b|＜0.005 结束 输出所求的近似根m m=(a+b)/2 y n n y n y * * * * * * * * * * * * * * * * * * * * * * * * * *