高一数学必修程序框图第课时.ppt

1.1.2 程序框图 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 上节课例1:任意给定一个大于2的整数n,试设计一个 算法判定n是否为质数. 以上是用自然语言描述一个算法.为了使得算法的描述更为 直观和步骤化,下面介绍另一种描述算法的方法:流程图. 流程图的通俗解释: 由一些图框和有向箭头构成,表示算法 按一定的顺序执行. 上例算法的流程图（见下页） 复习: 第一步，给定大于2的整数n。 第三步，用i除n，得到余数r。判断余数r是否为0，若 是则n不是质数，结束算法；否则，将i的值增加1，仍用i 表示。 第二步，令i=2. 第四步，判断i是否大于(n-1)，若是，则n是质数； 否则，返回第三步 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 流程图的图形符号: 观察右边的流程图: (1)有箭头指向的线. (2)不同形状的框图. 结束 求n除以i的余数r i的值增加1， 仍用i表示 开始 in-1或r=0 r=0? 输入n i=2 n不是质数 n是质数 否 是 否 是 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 算法中从上一步骤指向 下一步骤（连接程序框 ） 流程线 判断某一条件是否成立， 成立时在出口处标明“是” 或“Y”；不成立时标明“否 ”或“N” 判断框 赋值、计算 处理框（执行框 ） 表示一个算法输 入输出信息 输入,输出框 表示一个算法的 起始与结束 起止框 含义名 称图形符号 连接点 连接程序框图的两部分 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 2.对程序框 表示的功能描述正确的一项是 :( ). A.表示算法的起始和结束. B.表示算法输入和输出的信息. C.赋值 、计算. D. 按照算法顺序连接程序图框. 1.流程图的功能是:( ). A.表示算法的起始和结束. B.表示算法的输入和输出信息. C.赋值、运算. D.按照算法顺序连接程序图框. 答案:D,B 练习： Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 输入n i=2 r=0? n不是质数 n是质数 否 是 算法三种基本逻辑结构 顺序结构 开始 结束 求n除以i的余数r i的值增加1， 仍用i表示 in-1或r=0 否 是 条件结构条件结构 循环结构 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 算法三种基本逻辑结构(顺序结构、条件结构、循环结构) 流程图表示，实例,程序演示： 顺顺序、条件、循环环三种基本的逻辑结逻辑结 构： 1.顺顺序结结构：最简单简单 的算法结结构，是指由若干个依次执执行的 2.步骤组骤组 成的。任何算法都离不开顺顺序结结构。 步骤n 步骤n+1 顺序结构可以用程序框图表示为 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 顺序结构 A B 由若干个依次执行的处理步骤组成的。 例3、已知一个三角形的三边边长分别为a、b、c，利用 海伦-秦九韶公式设计一个算法，求出它的面积，画出 它的程序框图. 开始 输出s 结束 输入a,b,c 算法步骤如下： 第一步，输入三角形三条边的边长a,b,c 第四步，输出s Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. (2).条件结构:一个算法的执行过程中会遇到一些条件的 判断,算法的流程根据条件是否成立有不同的流向. 常见的条件结构可以用程序框图表示为下面两种形式 满足条件？ 步骤 A B 是 否 满足条件 ？ 步骤A 是 否 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 条件结构（选择结构） 算法的流程根据条件是否成立有不同的流向 例4 任意给定3个正实数，设计一个算法，判断分别以这3个数 为三边边长的三角形是否存在.画出这个算法的程序框图. 开始 输入a、b、c a+bc,a+cb, b+ca是否同时成立 存在这样的三角形 结束 否 是 不存在这样的三角形 算法步骤如下： 第一步，输入3个正实 数a,b,c. 第二步，判断a+b c,b+ca,c+a b是否同时成立，若 是，则存在这样的 三角形；否则，不 存在这样的三角形 。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 例5 设计一个求解一元二次方程ax2+bx+c=0的算法， 并画出程序框图表示。 步骤如下 ： 第一步，输入3个系数a,b,c; 第二步，计算=b2-4ac; 第三步，判断0是否成立，若是，则计算 否则,“方程没有实数根”，结束算法。 第四步，判断=0是否成立，若是，则输出x1=x2=p; 否则，计算x1=p+q,x2=P-q，并输出x1,x2 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 开始 结束 输入a,b,c =b2-4ac 0? =0? X1=p+q X2=p-q 输出x1,x2 输出p 方程没有 实数根 否 否 是 是 程序框图： Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 1.设计求一个数x的绝对值y=的算法并画出相应的流程图: 练习: 分析:根据绝对值绝对值 的定义义,当x0,y=x;当x0时时,y=-x, 所以当给给出一个自变变量x的值值,求它所对应对应 的y值时值时 必需先判断x的范围围,所以要用到条件结结构. 解: 算法分析： 1.输输入x. 2.如果 x0,y=x , 否则则y=-x 3.输输出y. Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 程序框图: 开始 输入 x y=x y=-x 结束 是 否 x0? 输出y Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 2.联邦快递公司规定甲、乙两地之间物品的托运费用 根据下面的方法计算： 其中f（单位：元）为托运费，为托运物品的重量 （单位：千克）， 试画出计算费用f的程序框图。 Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Slides for .NET 3.5 Client Profile . Copyright 2004-2011 Aspose Pty Ltd.Copyright 2004-2011 Aspose Pty Ltd. 自然语言是： 第一步：输入物品重量； 第二步：如果=50，那么f=0.53 , 否则f=500.53+(-50) 0.85; 第三步：输出托运费f. Evaluation only.Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile .Created with Aspose.Sli