1、单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,1.1.3,算法的三种基本逻辑结构和框图表示,(,二,),在一个算法中，经常会遇到一些,条件的判断,，算法的流程根据条件,是否成立,有不同的流向,例如在上一节课中，我们作过一个求三角形的面积的流程，其实那个流程是有问题的。因为当输入了,a,，,b,，,c,三个数值后，我们不知道它们是否可以组成三角形。所以应该先作一个判断，如果是三角形，则继续去计算面积；如果不是三角形，则输出错误信息。,开始,输入,是否同时成立,存在这样的三,角形,继续,不存在这样的,三角形,是,否,结束,二、条件分支结构,（,1,）条件
2、结构是指在算法中通过,对条件的判断,，根据条件是否成立而,选择不同流向,的算法结构。它的一般形式是：,p,A,B,Y,N,（,2,）此结构中包含,一个判断框,，根据给定的条件,P,是否成立而选择执行,A,框或,B,框。无论,P,条件是否成立，只能执行,A,框或,B,框之一。,（,3,）一个判断结构可以有多个判断框。,（,4,）在许多算法中，需要对问题的条件作出逻辑判断，判断后依据条件是否成立而进行不同的处理方式，这就需要用条件结构来实现算法。,例,1,解一元二次方程,ax,2,+,bx,+,c,=0.,S1,计算,=,b,2,4,ac,；,S2,如果,30,Y,=0.330+0.5(,P,30
3、),Y,=0.3,P,M,=,D,Y,输出,M,结束,由此可见，在一个算法中，经常会遇到一些,条件的判断,，算法的流程根据条件是否成立有不同的流向，这种先根据条件作出判断，再决定执行哪一种操作的结构就是条件分支结构，条件分支结构又称为条件结构。,在,A,或,B,两个框中可以有一个是空的，即不执行任何操作，如图也是条件结构的一种,.,例,3.,求过两点,P,1,(,x,1,，,y,1,),，,P,2,(,x,2,，,y,2,),的直线的斜率，设计该问题的算法并画出程序框图。,解：由于当,x,1,=,x,2,时，过两点,P,1,、,P,2,的直线的斜率不存在，只有当,x,1,x,2,时，才可根据斜
4、率公式求出，故可设计如下的算法和程序框图,.,S1,输入,x,1,，,y,1,，,x,2,，,y,2,；,S2,如果,x,1,=,x,2,，输出“斜率不存在”；,S3,输出,k,.,否则 ；,例,4,、设计求一个数,x,的绝对值的算法，并画出相应的程序框图。,解：算法如下：,S1,：输入,x,；,S2,：如果,x,0,，则,y,x,，,否则，,y,x,；,S3,：输出,y,。,结 束,Y,N,开始,输入,x,x,0,？,输出,y,y,=,x,y,=,x,例,5.,下面的流程图表示了一个什么样的算法？,开始,输入,a,，,b,，,c,a,b,且,a,c,b,c,Y,N,Y,N,输出,a,输出,c
5、输出,b,结束,例,6.,超市购物：,购物不足,250,元的，无折扣,购物满,250,元（含，下同），不足,500,元的，打九五折,购物满,500,元，不足,1000,元的，打九折,购物满,1000,元，打八五折,试画出此算法的流程图,.,开始,输入,x,结束,输出,x,x,250,x,500,x,b,且,输入,a,b,c,b,c,输出,a,输出,c,开始,结束,a,c,所给流程图描述了求三个数,a,b,c,的最大数的算法。,算法,课堂练习,3.,写出解方程,ax,+,b,=0(,a,b,为常数,),的算法，并画出流程图。,S1,输入,a,，,b,；,S2,若,a,0,，则,x,-,b,/,
6、a,并输出,x,；,解 算法如下：,否则，如果,b,0,，那么输出“无解”；,否则，输出“解为全体实数”,.,a,=0,b,=0,Y,Y,“解为全体实数”,输出,N,输出“无解”,N,输出,x,输入,a,，,b,开始,结束,算法,课堂练习,4.,下边的程序框图（如图所示），能判断任意输入的数,x,的奇偶性，其中判断框内的条件是（）,A.,m,=0 B.,x,=0,C.,x,=1 D.,m,=1,5.,选择结构不同于顺序结构的特征是含有（）,A,处理框,B,判断框,C,输入、输出框,D,起、止框,A,B,老三课件库,算法,课堂练习,6.,设计计算,1,3,+3,3,+5,3,+,+99,3,的算法程序，并画出相应的流程图。,p,=0,i,=1,p,=,p+i,3,i,=,i,+2,i,99,Y,N,输出,p,算法如下,:,p,=0;,i,=1;,S1,S2,S3,p,=,p,+,i,3,;,S4,i,=,i,+2;,S5,若,i,99,则输出,p,否则转,S3.,算法,课堂小结,1,选择结构的概念：,先根据条件作出判断，再决定执行哪一种操作的结构称为选择结构,2,理解选择结构的逻辑以及框图的规范画法，选择结构主要用在判断、分类或分情况的问题解决中,
浙ICP备2021020529号-1 | 浙B2-20240490 
