§12.程序框图2.pptVIP

同学们,你来完成这个程序框图好吗 12.2 程序框图的三种结构 复习回顾： 一、程序框图是一种用规定的框、带箭头的线以及说明文字来准确、直观地表示算法的图形。 图形符号 名 称 功 能 终端框 （起止框） 输入、输出框 处理框 （执行框） 判断框 流程线 表示一个算法的开始或结束 表示一个算法中数据的输入或者结果的输出 赋值、执行计算语句、传送结果 根据给定的条件判断，当条件成立时，程序沿 “是”或“Y”方向执行；不成立时，程序沿 “否”或“N方向执行 流程进行的方向 这个程序框图是做什么用的？ 输出m 开始 输入 a,b m=c÷2 结 束 c=a+b 求两个实数 a,b 的平均数． 开始 输入a，b d＝a2＋b2 c＝ 输出c 结束 求两个数的平方和的算术平方根． 这个程序框图是做什么用的？ 这两个程序框图有什么共同特征？ 算法三种基本逻辑结构(顺序结构、条件结构、循环结构) 流程图表示，实例,程序演示： 顺序、条件、循环三种基本的逻辑结构： 步骤A 步骤B 一、顺序结构 1、含义：顺序结构是由若干个依次执行的步骤组成，是最简单的算法结构，框与框之间从上到下进行。任何算法都离不开顺序结构。 2、框图表示 例1、如果三角形的三边长度分别为a,b,c那么这个三角形的面积 ，其中p为三角形的半周长，这个就是著名的海伦公式。 请写出算法并画出算法的程序框图. 算法步骤如下： 第一步，输入三角形三条边的边长 第二步，计算 第三步，计算 第四步，输出 例2、写出交换两个杯中的水和茶的程序框图． 输出a,b 开始 输入a,b a=b 结 束 c=a b=c 开始 输入a,b,c △=b2-4ac △≥0 输出x1,x2 结束 输出“方程没有实数解” 是 否 求一元二次方程ax2+bx+c=0的根． 这个程序框图是做什么用的？ 求满足1×2×3×…×n大于100的最小正整数n. 是 否 开始 P＞100 输出“n=”i 结束 i=i+1 P=1，i=1 P=P·i 这个程序框图是做什么用的？ 二、条件结构 2、框图表示 1、条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。 满足条件? 步骤B 否 是 步骤A 此形式包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句1或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行. 开始 输入x x≥0 否 是 输出x 输出-x 结束 【例3】设计一个求任意数的绝对值的算法,并画出程序框图. 解： 第一步:输入x; 第二步:如果x ≥０,则lxl＝x ;否则,lxl＝-x； 开始 存在这样 的三角形 结束 解：判断三角形存在的算法: 第一步:输入正实数a,b,c 第二步:判断a+bc,b+ca,c+ab是否都成立,若是,则存在这样的三角形,若不是,则不存在这样的三角形. a+bc,b+ca, c+ab是否同 时成立? 输入a,b,c 是 不存在这样 的三角形 否 1、 任意给定3个正实数,设计一个算法，判断以这3个数为三边边长的三角形是否存在，并画出程序框图。 课堂练习 输出该城市 投票 有一城市过半票 开始 淘汰得票最少者 结束 Y N 根据程序框图说出遴选奥运会举办城市的办法． 这两个程序框图有什么共同特征？ 在算法的程序框图中，由按照一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构. 循环结构必然包含条件结构． 在执行了一次循环体后，对条件进行判断，若条件不满足，就继续执行循环体，直到条件满足时终止循环． 循环结构中，必须包含执行或终止循环体的条件． 循环结构的概念 满足条件 否 是 循环体 例1、 设计一个算法，从输入的100个数中找出最大的数，画出程序框图． 开始 输入a1,a2,…,a100 M=a1,i=2 Mai M=ai i=i+1 i100 输出M 结束 是 否 是 否 第一步：输入a1,a2,…,a100 第二步：M=a1,i=2 第三步：如果Mai，则M=ai,，否则M不变 第四步：i=i+1 第五步：如果i100，则转而执行第六步，否则转而执行第三步 第六步：输出M 算法 例2、设计一个计算1+2+3+…+100的值的算法，并画出程序框图。 第1步，0+1=1. 第2步，1+2=3. 第3步，3+3=6. 第4步，6+4=10. …… 第100步，4950+100=5050. 算法分析 第四步，若i≥100成立,则转而执行第五步，