循环结构框图(课时).pptVIP

顺序结构 条件结构 循环结构 解：求面积的算法: 第一步:计算 第二步:计算 第三步:输出三角形的面积S 例3 交换两个变量A和B的值 循环结构的三个要素：循环变量、循环体、循环终止条件。仿照下图你可以画出当型的流程图吗？ 2、 对任意正整数n, * * * 算法与程序框图 第二课时 (1)程序框图的概念: 1.程序框图 （2）构成程序框图的图形符号及其作用 程序框图又称流程图,是一种用程序框、流程线及文字说明来准确、直观地表示算法的图形。 判断一个条件是否成立，用“是”、“否”或“Y”、“N”标明 判断框 赋值、计算 处理框（执行框） 表示算法的输入和输出的信息 输入、输出框 表示一个算法的起始和结束 终端框（起止框） 功能 名称 程序框 输入n i=1 2.算法的三种基本逻辑结构及其框图表示 顺序结构是任何一个算法都不可缺少的基本结构，它由若干个依次执行的处理步骤组成。 r=0? n是质数 n不是质数 结束 是 否 r=0 d=d+1 i整除n? d＜=n－1且r=0? 否 是 否 是 练习巩固 看下面的程序框图，分析算法的作用 （1） 开始 结束 输入x y=3*x*x+4*x+5 输出y （2） 开始 结束 输入a,b ab? 输出a,b 输出b,a 否 是 2、阅读以下程序框图，写出它们所表示的函数。 开始 输入x x30? y=0.3×30+0.5(P-30) y=0.3x 是 否 结束 输出y (1) 开始 输入x x≥0? y=x2 否 是 结束 输出y x0? y=1/2 否 是 y=x+1 (2) 图示: 开始 输出S 结束 例1、已知一个三角形的三边边长分别是2,3,4,利用海伦-秦九韶面积公式,求三角形的面积. 图示: 开始 存在这样 的三角形 结束 解：判断三角形存在的算法: 第一步:输入正实数a,b,c 第二步:判断a+bc,b+ca,c+ab是否都成立,若是,则存在这样的三角形,若不是,则不存在这样的三角形. a+bc,b+ca, c+ab是否同 时成立? 输入a,b,c 是 不存在这样 的三角形 否 例2、任意给定3个正实数,判断以这3个数为三边边长的三角形是否存在. 程序框图: 开始 B=x 输出A,B 结束 A=B x=A 输入A,B 算法 第一步:输入A,B, 第二步:令x=A, 第三步:令A=B, 第四步:令B=x, 第五步:输出A,B. 1、设计一个能找出a、b、c中最大数的算法，并画出程序框图。 开始 max≥b? 输入c 是 否 结束 max=a max=b max≥c? 是 否 max=c 输出max 开始 ac且ab? 是 否 结束 bc? 是 否 输入a、b、c 输出a 输出b 输出c 2、如图所示的算法的功能是 例4 设计一算法，求和:1+2+3+…+100 第一步：确定首数a，尾数b，项数n； 第二步：利用公式“总和=(首数+尾数）×项数/2”求和； 第三步：输出求和结果。 算法1： 开始 结束 输入a,b,n S=(a+b)*n/2 输出S 例4 设计一算法，求和:1+2+3+…+100 算法2： 第一步：从1开始将自然数1、2、 3、…、100逐个相加; 第二步：输出累加结果。 思考：1、上边的式子有怎样的规律呢？ S=0 S=S + 1 S=S + 2 S=S + 3 … S=S + 100 2、怎么用程序框图表示呢？ S=S + i i = i + 1 4、如何使程序结束？ 3、i有什么作用?S呢？ S=S + i 解决方法就是加上一个判断，判断是否已经加到了100，如果加到了则退出，否则继续加。 试分析两种流程的异同点 直到型结构 当型结构 S=S + i i = i + 1 是 否 S=S + i i = i + 1 否 是 i≤100? i100? 请填上判断的条件。 S=S + i i = i + 1 最后的结果 结束 S=S + i i = i + 1 i≤100? 输出S 否 是 i=1，S=0 开始 结束 输出S i=1，S=0 开始 S=S + i i = i + 1 i100? 否 是 循环变量=初值 循环体 循环变量=循环变量的后继 循环变量终值? 否 是 循环变量=初值 循环体 循环变量≤终值? 否 是 循环变量=循环变量的后继 步骤A 步骤B 思考:将步骤A和步骤B交换位置，结果会怎样？能达到预期结果吗？为什么？要达到预期结果，还需要做怎样的修改？ 答：达不到预期结果；当i = 100时，退出循环，i的值未能加入到S中；修改的方法是将判断条件改为i100 结束 S=S + i i = i + 1 i≤100? 输出S 否 是 i=1，S=0 开始 练习巩固 1、设计一算法，求积