新人教B版必修3高中数学算法与程序框图ppt.pptVIP

算法与程序框图 1.程序框图 2.算法的基本逻辑结构 3.程序框图的画法 表格 例如,1.1.1节中“判断整数n (n2)是否为质数”的算法就可以用下面的程序框图表示. 算法步骤: 第一步,给定大于2的整数n. 第二步,令i=2. 第三步,用i除n,得到余数r.判断余数r是否为0, 若是,则n不是质数,结束算法;否则,将i的值加1,仍 用i表示. 第四步,判断i是否大于(n-1),若是,则是n质数 ;否则,返回第三步. 顺序结构 (1)顺序结构的应用 例3任意给出三个正实数,利用海伦－秦九韶公式设计一个算法,求出以这三个数为边长的三角形的面积.画出这个算法的程序框图. 条件结构 循环结构 思考? 练习1——二分法求平方根 练习1——二分法求平方根 3.程序框图的画法 设计一个算法的程序框图通常要经 过以下步骤: 第一步,用自然语言表述算法步骤. 第二步,确定每一个算法步骤所包含的逻辑 结构,并用相应的程序框图表示,得到该步骤的程 序框图. 第三步,将所有步骤的程序框图用流程线连 接来,并加上终端框,得到表示整个算法的程序框图 * * 程序框图有称流程图,是一种用程序框、流程线及文字说明来表示算法的图形. 在程序框图中,一个或几个程序框的组合表示算法中的一个步骤;带有方向箭头的流程线将程序框连接起来,表示步骤的执行顺序.表列出了几个基本的程序框、流程线和它们表示的功能. 算法步骤有明确的顺序性,而且有些步骤只是在一定条件下才会被执行,有些步骤在一定条件下会被重复执行.因此,我们有必要探究使算法表达得更加直观、准确的方法. 1. 程序框图(流程图） 连接程序图的两部分 连接点 连接程序框 流程框 判断某个条件是否成立,成立在出口出标明(是)不成立标明(否) 判断框 复值、计算 处理框(执行框) 表示一个算法输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框 功 能 名 称 图形符号 开始 输入n i=2 求n除以i的余数r n是质数 n不是质数 结束 否 是 否 i=i+1 in-1或r=0? r=0? 是 顺序结构 2.算法的基本逻辑结构分三种： 条件结构 循环结构 输入n 步骤n+1 开始 输入a, b, c 输出s 结束 s=SQR(p*(p-a)*(p-b)*(p-c)) p=（a+b+c）/2 满足条件? 步骤A 步骤B 结束 是 否 满足条件? 是 步骤A 结束 否 开始 输入a，b，c a+b＞c，a+c ＞ b， b+c ＞ a是否同 时成立？ 存在这样的 三角形 不存在这样 的三角形 结束 否 是 （2）条件结构的应用 例4、任意给定3个正实数，设计一个算法，判断分别以这3个数为三边边长的三角形是否存在，画出程序框图。 循环体 条件满足? 否 是 条件满足? 否 是 循环体 开始 s=0 i=i+1 s=s+i i≤100? 输出s 结束 否 是 （3）循环结构的应用 例5、设计一个计算1+2+3+…+100的值的算法，并画出程序框图。 i=1 开始 输入n i≤n? 结束 如何用自然语言表述例5的算法?改进这一算法, 表示输出1,1+2,1+2+3,······,1+2+····+n (n∈N*)的过程. 算法步骤： 第一步,令i=1, s=0,输入n. 第二步,若in成立,则执行第三步;否则,输出s结束算法.第三步,s=s+i.第四步,i=i+1,返回第二步. i=i+1 s=s+i i=1, s=0 是 否 算法分析： 第一步：令f(x)= 。因为f(1)0，f(2)0，所以设a=1，b=2。 例1、用二分法设计一个求 近似值，并画出程序框图。 第二步：令 。判断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为满足条件的近似根；若否，则返回第二步。 开始 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 n 是 是 是 否 否 *