资源描述:
《1.1.3算法的三种基本逻辑结构和框图表示(一)顺序结构和条件分支结构》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库。
1、算法的基本结构顺序结构 条件分支结构学习目标1.理解程序框图的含义,能读懂程序框图.2.掌握顺序结构和条件分支结构。3.初步会画一些简单的程序框图.是最简单的算法结构,它是由若干个依次执行的步骤组成的,语句与语句之间,框与框之间是按从上到下的顺序进行的,这是任何一个算法都离不开的基本结构.用程序框图可以表示为:步骤n步骤n+1顺序结构左图中,语句A和语句B是依次执行的,只有在执行完语句A指定的操作后,才能接着执行语句B所指定的操作.AB第四步:计算;例1:试描述求点(x0,y0)到直线Ax+By+C=0的距离的算法
2、,并画出算法的程序框图.第一步:输入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:阅读下面的框图,输出的结果是____.开始X=2Y=2x+1b=3y-2输出b结束练习2:阅读下面的框图,当y=1时,输出的结果是__.开始输入y输出x结束练习3:已知下图是“求一个正奇数的平方加5的值”的程序框图,若输出的数是30,则输入的数n的值是_____.开
3、始结束输入正整数n输出yy=x2+5x=2n-1顺序结构的程序框图的基本特征:(2)各程序框从上到下用流程线依次连接.(1)必须有两个起止框,穿插输入、输出框和处理框,没有判断框.(3)处理框按计算机执行顺序沿流程线依次排列.条件结构在一个算法中,经常会遇到一些条件的判断,算法的流程根据条件是否成立有不同的流向.符合条件就执行A,否则执行B符合条件就执行A,否则执行条件结构后的步骤满足条件?步骤A步骤B是否步骤A满足条件?是否例2.解一元二次方程ax2+bx+c=0.S1计算△=b2-4ac;S2如果△<0,则原方
4、程无实数解;否则(△≥0),x1=,x2=;S3输出x1,x2,或“无实数解”信息.△=b2-4ac输出x1,x2△≥0?YN输出“方程无实数解”输入a,b,c开始结束例3:设火车托运重量为P(kg)行李时,每千米的费用(单位:元)标准为画出行李托运费用的程序框图。解:先输入托运的重量P和里程D,再分别用各自的条件下的计算公式来计算处理。然后将结果与托运路程D相乘,最后输出托运行李的费用M。否是开始输入P、DP>30Y=0.3×30+0.5(P-30)Y=0.3PM=D×Y输出M结束练习1.设计一个算法求任意实数的
5、绝对值,并画出流程图.输入x输出y是否开始结束1、设计一个算法,根据输入的x的值求函数并画出流程图。拓展提高分析:流程图为:NY解:算法:2、已知函数,设计计算函数值的一个算法,并画出流程图.开始结束拓展提高1.程序框图要输出给定两个实数a,b中较小的数,则判断框应填__________.输入a,b输出a否开始结束输出b是变式练习2、已知某个算法的流程图如下,该流程图的功能是:变式练习NYNY输出a,b,c中的最小值3、写出下列程序框图的运行结果。已知函数,程序框图表示的是给出x值,求相应的函数值的算法。将框图补充
6、完整。其中①处应填写;②处应填写。变式练习NY变式练习4、已知下面的流程图能判断任意输入的数x的奇偶性,则判断框内的条件为:小结:1.画流程图的步骤:转化先用自然语言描述 流程图;2.解决分段函数,大小比较,正负判断等问题时,需要用条件结构.3.条件分支结构中,判断框内的条件表示不唯一;遇多个判断时,可有多个判断框.开始输入xy=2x+1x>0?输出y否是是结束x=0?y=3x-2y=2否函数(x>0)2x+1,(x=0)2,(x<0)3x-2.写出求该函数值的算法及程序框图你能画出求分段函数的值的程序框
7、图吗?开始输入xx>1?输出y结束x≥0?否是y=x+2是y=3x-1否y=1-x