(课件2)11算法与程序框图.ppt

1、计算流程图。在最后一课的例子1:中，给定一个任意大于1的整数，试着设计一个算法来确定N是否是素数。算法分析：1 .确定N是否等于2，如果n=2，那么N是素数，如果n2，那么执行步骤2。2.依次检查它是否是从2到n-1的N的因子(即，它是否能被N整除)，那么N是一个素数。以上是用自然语言描述的一个算法。为了使算法的描述更加直观和逐步，下面是描述算法：的另一种方法的流程图。对流程图：的流行解释由一些帧和定向箭头组成，指示算法以特定顺序执行。上例中算法的流程图(见下页)，查看：流程图的图形符号33330。观察右边的流程图：(1)箭头所指的线，(2)不同形状的框图、8、2。由程序框表示的功能的正确描述

2、是：()。表示算法的开始和结束。b表示算法的输入和输出信息。分配和计算。流程图的功能是：().它表示算法的开始和结束，算法的输入和输出信息，赋值和运算，按照算法顺序连接程序框架，回答：D，B，练习：否，条件结构，序列结构，循环结构，算法三个基本逻辑结构，结束，算法三个基本逻辑结构()。示例，程序演示：序列，条件，循环三个基本逻辑结构：序列结构：最简单的算法结构，从上到下。任何算法都离不开序列结构。例如：三角形ABC的基BC为4，高AD为2，求三角形ABC的面积S，尝试设计该问题的算法和流程图。求解：的算法如下：1 .基数BC是a=4，高度AD是B=2，2。S=1/2 AB，3。输出S，流程图：

3、练习：使用梯形的面积公式来计算具有上底部2、下底部4和高度5的梯形的面积。尝试设计这个问题的算法和流程图。求解：的算法如下：流程图：程序实现： main() int a，b，h，s；a=2，b=4，h=5；s=(a b)*h/2 printf(s=%d ，s)；输出：15注：txmz.c，S=(a b)*h/2，(2)。条件结构：某些条件将在算法执行期间进行判断。根据条件是否成立，算法的流程有不同的流向。设计一个求x，y=的绝对值的算法，并画出相应的流程图：练习3360。当x0，y=-x时，那么当给定一个自变量x时，就有必要在找到它对应的y值之前判断x的范围，所以我们需要使用条件结构。解：算法

4、分析：输入x，如果x0，y=x，否则y=-x，输出y，流程图：程序实现：主(。Scanf (%f% f ，输入：5 -10输出：5 10注释：jdzhi.c，start，input x，y=x，y=-x，output y，end，yes，no，FedEx Company规定，A和B之间的货物寄售成本应按以下方法计算：其中F(单位：元)为寄售成本和寄售货物重量(单位：千克)，尝试绘制计算成本F的程序框图自然语言是：第一步：输入项目的权重；第二步：如果50，那么f=0.53，否则f=500.53(-50)0.85；步骤3:输出货物f。(3)循环结构：需要重复执行相同操作的结构称为循环结构。也就是说

5、，根据特定条件，从特定位置重复执行特定的处理步骤。重复执行处理的步骤称为循环体。注：循环结构必须包括条件结构。示例：1 2 3 4 5 6 7.100=？分析：只需要一个累加变量和和一个计数变量I。累加变量和的初始值设置为0，计数变量I从1变为100。算法分析：(见下页)，1 . sum=0；2 . I=1；3 .总和=总和I；4 . I=I 1；5.如果I小于或等于100，返回并再次执行步骤3、步骤4和步骤5，否则，结束，获得总和值。总和=1 23 45 6.100，流程图：开始，Sum=0，i=i 1，Sum=sum i，i=1，并输出Sum第一个周期Sum=，第二个周期sum=，第三个周

6、期sum=，分析： sum=0，I=1，4，0 1=1，I=2，1 2=3，I=3，3=6的初始值， 总和=1总和=1 2总和=1 2总和=6分析：只需要一个累加变量总和和一个计数变量I。将累加变量总和的初始值设置为0，计数变量I从1变为31。 算法分析：(见下页)，算法分析： (1)。sum=0；(2)。I=1；(3)。总和=总和I；(4)。I=I 2；(5)如果I小于或等于31，则返回到步骤3、步骤4和步骤5，否则，结束得到sum的值，sum=1 357 31。I=I 2，主()整数和，I；sum=0；I=1；对于(I=31)sum=sum I；I=I 2；printf(“% dn”，总和)；注：ljia.c，程序实现：第二周期和=，第三周期和=4 5=9.总和=1 3 5 31，初始值总和=0，1=1，6，0 1=1，第一个周期总和=，1=3，1 3=4，三个结构综合应用：(1) n=5，开始，标志=1，N2，d