算法的基本逻辑结构——条件结构.ppt

《算法的基本逻辑结构——条件结构.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、算法的基本逻辑结构——条件结构1、基本的程序框和它们各自表示的功能如下:图形符号名称功能终端框(起止框)表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框)判断某一条件是否成立,成立时在出口处标明“是”或“Y”；不”成立时标明“否”或“N”.判断框赋值、计算流程线连接程序框连接点连接程序框图的两部分2、顺序结构一、条件结构在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.这种先根据条件作出判断，再决定执行哪一种操作的结构称为条件结构。符合条

2、件就执行A,否则执行B符合条件就执行A,否则执行条件结构后的步骤满足条件？步骤A步骤B是否步骤A满足条件？是否例1.任意给定3个正实数,设计一个算法,判断以这3个正实数为三条边边长的三角形是否存在,并画出这个算法的程序框图.算法分析：程序框图：开始输入是否同时成立？存在这样的三角形结束不存在这样的三角形第一步：输入的值第二步：判断，，是否同时成立.若是,则存在这样的三角形；否则，不存在这样的三角形.否是例2.设计一个求解一元二次方程的算法，并画出程序框图表示.有两个不相等的实数根有两个相等的实数根

3、没有实数根算法分析：第一步：输入三个系数第二步：计算第四步：判断是否成立.若是，则输出否则，计算并输出第三步：判断是否成立.若是，则计算否则，输出“方程没有实数根”，结束算法.程序框图开始输入11输出结束是输出是方程没有实数根否否练习1.程序框图要输出给定两个实数a,b中较小的数，则判断框应填__________.输入a,b输出a否开始结束输出b是a≤b练习2.设计一个算法求任意实数的绝对值，并画出流程图．输入ｘ输出ｙ是否开始结束算法步骤如下:S1,输入x.S2,判断x是否大于0，如果x≥０,则输

4、出x,否则输出-x.是3.为下列的分段函数设计一个算法，并画出程序框图程序框图:开始输入xx>3?否结束输出yy=5y=1.2x+1.44、如图所示的程序框图的功能是（）求a,b,c三个数中的最大数求a,b,c三个数中的最小数C.将a,b,c按从小到大的顺序排列D.将a,b,c按从大到小的顺序排列开始输入a,b,ca>b?否是输出a结束a=ba>c?是a=c否B开始程序框图x<0?是y=(x+2)2否x=0?是y=4否输出y结束输入xy=(x-2)25.为下列的分段函数设计一个算法，并画出程序框图

5、课堂小结1.条件结构及框图表示:2.解决分段函数的求值问题，一般采用条件结构来实现算法，而分为三段或三段以上的分段函数的求值问题则要用到条件结构的嵌套。