课件顺序结构与条件分支结构

顺序结构和条件分支结构课程目标能综合运用这些知识正确地画出程序框图.程序框图的基本概念,基本图形符号和3种基本逻辑结构.【教学重点】【教学目标】【教学难点】掌握程序框图的概念;会用通用的图形符号表示算法,掌握算法的三个基本逻辑结构;掌握画程序框图的基本规则,能正确画出程序框图.一、顺序结构及框图表示1.顺序结构:按照步骤依次执行的一个算法,称为具有“顺序结构”的算法,或者称为算法的顺序结构.语句A语句B2.顺序结构的流程图

顺序结构是最简单的算法结构,语句与语句之间,框与框之间是按从上到下的顺序进行的.它是由若干个处理步骤组成的,这是任何一个算法都离不开的基本结构.3.画顺序结构程序框图时注意事项左图中,语句Ａ和语句Ｂ是依次执行的,只有在执行完语句Ａ指定的操作后,才能接着执行语句Ｂ所指定的操作．(1)在程序框图中,开始框和结束框不可少；(2)在算法过程中，输出语句是必不可少的；(3)顺序结构在程序框图中的体现就是用流程线将程序框自上而下地连接起来,按顺序执行算法步骤．【例1】求两个实数a,b

的算术平均值aver.S1:输入两个实数a,b；S2：计算c=a+b；S3:计算aver=c/2；S4:输出aver.输出aver开始输入a,baver=c/2结束解：用数学语言将a+b代入c计算，计算c就是计算a+b;第四步:计算

;【例3】试描述求点(x0,y0)到直线Ax+By+C=0的距离的算法,并画出算法的程序框图.第一步:输入x0,y0,A,B,C;第二步:计算Z1=Ax0+By0+C;第三步:计算Z2=A2+B2;第五步:输出d.解：用数学语言开始输入x0,y0,A,B,CZ1=Ax0+By0+CZ2=A2+B2输出d结束程序框图1.条件结构:条件结构是指在算法中通过对条件的判断,根据条件是否成立而选择不同流向的算法结构.它的一般形式是基本形式1二、条件结构及框图表示满足条件?语句否是满足条件?语句1语句2是否基本形式2

基本形式2包含一个判断框,根据给定的条件是否成立而选择执行语句1或语句2,无论条件是否成立,只能执行语句1或语句2之一,不可能既执行语句1又执行语句2,也不可能语句1,语句2都不执行.开始输入xX>3?否是结束y=5+1.2(x-3)输出yy=5【例1】卫生费:计费方法:3人和3人以下,每户收5元;超过3人的住户,每超过1人加收1.2元,设计一个算法,根据输入的人数,计算应收的卫生费,并画出程序框图.开始输入xx≥0?否是输出x输出-x结束【例2】设计一个求任意数的绝对值的算法,并画出程序框图.第一步:输入x;第二步:如果x

≥０,则lxl＝x;否则,lxl＝-x；第三步：输出lxl．【练习】任意给定3个正实数,设计一个算法,判断分别以这三个数为三边边长的三角形是否存在.画出这个算法的程序框图.a+b>c,a+c>b,b+c>a是否同时成立?开始存在这样的三角形结束不存在这样的三角形否是输入a,b,c开始输出min结束min=a输入a,b,cb<min?YNmin=b【例3】画出一个求3个实数中最小数的程序框图.c<min?min=cNY11算法步骤如下：输出结束输出无实数解YN开始输入a,b,c11输出x,y结束D=0?输出无法求解信息YN【练习】画出用公式法解二元一次方程组的算法的程序框图.开始D=a1b2-a2b1输入a1,b1,c1a2,b2,c211第一步:从1开始将自然数1,2,3,…,100逐个相加第二步:输出累加结果.1.上边的式子有怎样的规律呢？2.怎么用程序框图表示呢？S=S+i设计一算法,求和:1+2+3+…+100.S=0S=S+1S=S+2S=S+3…S=S+100思考：

在一些算法中,经常会出现从某处开始,反复执行某一处理步骤,这就是循环结构.引入新知识例3.设计一个计算1+2+3+…+100的程序框图.开始i≤100否是输出s结束i=1S=0i=i+1S=S+i例3.设计一个计算1+2+3+…+100的程序框图.开始i>100否是输出s结束i=1S=0S=S+ii=i+1三.循环结构的概念循环结构是指在算法中从某处开始,按照一定的条件反复执行某一处理步骤的结构.在科学计算中,有许多有规律的重复计算,如累加求和、累乘求积等问题要用到循环结构.讲授新课条件处理框是否2.循环结构的算法流程图条件处理框是否４.循环结构的设计步骤(1)确定循环结构的循环变量和初始条件;(2)确定算法中需要反复执行的部分,即循环体；(3)确定循环的终止条件.３.循环结构的三要素循环变量，循环体、循环的终止条件.例４.画出求的值的程序框图.解法１开始输出a6结束11开始i≤6否是输出t结束i=1t=0i=i+1解法２例５

北京获得了2008年第29届奥林匹克运动会主办权.你知道在申办奥运会的最后阶级,国际奥委会是如何通过投票决定主办权归属的吗?用怎样的算法结构表述上面的操作过程?S1:投票;S2:统计票数,如果有一个城市得票超过总票数的一半,那么该城市就获得主办权,转S3,否则淘汰得票数最少的城市,转S1;S3:宣布主办城市.开始投票有一个城市得票数超过总票数的一半输出该城市结束淘汰得票数最少的城市是否在许多算法中,需要对问题的条件作出逻辑判断,判断后依据条件是否成立而进行不同的处理方式,这就需要用条件结构来实现算法.1.画出求m=1×2×3×…×100问题的程序框图.第一步:设i=1,m

=1;第二步:如果i≤100执行第三四步,否则执行第五步;第三步:计算m×i并将结果代替m;第四步:将i+1代替i,转去执行第二步;第五步:输出m.课堂练习开始i>100否是输出m结束m=1i=1i=i+1m=m×i课堂小结1.循环结构的特点：2.循环结构的三要素：3.循环结构需要注意的问题避免死循环的出现,设置好进入（结束）循环体的条件.重复同一个处理过程循环变量，循环体、循环的终止条件.4.用流程图设计算法的经验流程图是任何程序设计的基础,一般应注意以下的几点：(1)任何的实际问题都有一个数学模型－－解决的步骤,这是设计流程图的关键所在;(2)流程图必须采用国家标准的图形符号来描述,箭头的流向一定要准确;(3)算法结构应简单明了,总体上是一个顺序结构;有判断的出现分支结构;需多次执行某一个过程的采用循环结构.课堂小结2.现