§12.2程序框图2讲解学习.ppt

《§12.2程序框图2讲解学习.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、12.2程序框图的三种结构复习回顾：一、程序框图是一种用规定的框、带箭头的线以及说明文字来准确、直观地表示算法的图形。这个程序框图是做什么用的？输出m开始输入a,bm=c÷2结束c=a+b探究求两个实数a,b的平均数．开始输入a，bd＝a2＋b2c＝输出c结束求两个数的平方和的算术平方根．探究这个程序框图是做什么用的？探究这两个程序框图有什么共同特征？算法三种基本逻辑结构(顺序结构、条件结构、循环结构)流程图表示，实例,程序演示：顺序、条件、循环三种基本的逻辑结构：步骤A步骤B一、顺序结构1、含义：顺序结构是由若干个依次执行的步骤组成，是最简单的算法结构，框与

2、框之间从上到下进行。任何算法都离不开顺序结构。2、框图表示例1、如果三角形的三边长度分别为a,b,c那么这个三角形的面积，其中p为三角形的半周长，这个就是著名的海伦公式。请写出算法并画出算法的程序框图.算法步骤如下：第一步，输入三角形三条边的边长第二步，计算第三步，计算第四步，输出例2、写出交换两个杯中的水和茶的程序框图．输出a,b开始输入a,ba=b结束c=ab=c探究开始输入a,b,c△=b2-4ac△≥0输出x1,x2结束输出“方程没有实数解”是否求一元二次方程ax2+bx+c=0的根．这个程序框图是做什么用的？求满足1×2×3×…×n大于100的最小正

3、整数n.是否开始P＞100输出“n=”i结束i=i+1P=1，i=1P=P·i这个程序框图是做什么用的？探究二、条件结构2、框图表示1、条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构。满足条件?步骤B否是步骤A此形式包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句1或语句2之一,不可能执行语句1又执行语句2,也不可能语句1,语句2都不执行.开始输入xx≥0否是输出x输出-x结束【例3】设计一个求任意数的绝对值的算法,并画出程序框图.解：第一步:输入x;第二步:如果x≥０,则lxl＝x

4、;否则,lxl＝-x；开始存在这样的三角形结束解：判断三角形存在的算法:第一步:输入正实数a,b,c第二步:判断a+b>c,b+c>a,c+a>b是否都成立,若是,则存在这样的三角形,若不是,则不存在这样的三角形.a+b>c,b+c>a,c+a>b是否同时成立?输入a,b,c是不存在这样的三角形否1、任意给定3个正实数,设计一个算法，判断以这3个数为三边边长的三角形是否存在，并画出程序框图。课堂练习输出该城市投票有一城市过半票开始淘汰得票最少者结束YN温故根据程序框图说出遴选奥运会举办城市的办法．这两个程序框图有什么共同特征？探究新知在算法的程序框图中，由按照

5、一定的条件反复执行的某些步骤组成的逻辑结构，称为循环结构.循环结构必然包含条件结构．在执行了一次循环体后，对条件进行判断，若条件不满足，就继续执行循环体，直到条件满足时终止循环．循环结构中，必须包含执行或终止循环体的条件．循环结构的概念满足条件否是循环体例1、设计一个算法，从输入的100个数中找出最大的数，画出程序框图．开始输入a1,a2,…,a100M=a1,i=2M100输出M结束是否是否第一步：输入a1,a2,…,a100第二步：M=a1,i=2第三步：如果M1

6、00，则转而执行第六步，否则转而执行第三步第六步：输出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成立,则转而执行第五步，否则执行第二步;第一步，i=1，S=0.第三步，S=S+i第二步，i=i+1算法第五步输出S同学们,你来完成这个程序框图好吗练习、设计一个算法，从输入的100个数中找出最小的数，画出程序框图．开始输入a1,a2,…,a100M=a1,i=2M>aiM=aii=

7、i+1i>100输出M结束是否是否第一步：输入a1,a2,…,a100第二步：M=a1,i=2第三步：如果M>ai，则M=ai,，否则M不变第四步：i=i+1第五步：如果i>100，则转而执行第六步，否则转而执行第三步第六步：输出M算法尽管不同的算法千差万别,但它们都是由三种基本的逻辑结构构成的,这三种逻辑结构就是顺序结构、条件结构、循环结构.归纳步骤A步骤B语句A语句B满足条件否是满足条件否是循环体三种逻辑结构都只有一个入口一个出口.基本逻辑结构内的每一部分都有机会被执行到.基本逻辑结构内不允许存在死循环.再见