2.2.1 顺序结构与选择结构

复习回顾•算法的特点：•1明确•2有限•3不唯一•4可执行算法的含义：算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。§2算法框图的基本结构及设计2.1顺序结构与选择结构算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。连接程序框图的两个部分连接点连接流程框，指明方向流程线用于判断，有两个出口判断框赋值和计算处理框（执行框）表示输入和输出的信息输入、输出框表示一个算法的起始和结束终端框（起止框）功能名称图形符号程序框图中存在三种不同的基本逻辑结构1.顺序结构2.选择结构3.循环结构什么是顺序结构例题1尺规作图，确定线段AB的一个5等分点ABGPFECDM作法：如图1、过A作射线AP2、在射线AP上任取一点C,得线段AC3、在射线AP上作线段AC=CE=EF=FG=GD4、连接BD,过C作CM//BD,交AB于M5、M为所作的AB的一个5等分点开始从A出发作一条射线在射线上取点C得线段AC在射线上作CE=EF=FG=GD=AC，并连接BD过C作BD的平行线交AB于M,即得AB的一个5等分点结束算法框图AB顺序结构顺序结构:由若干个依次执行的处理步骤组成.这是任何一个算法都离不开的基本结构AB例题2:已知一个三角形的三边长为a,b,c利用海伦—秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图.a+b+c--=p(p-a)(p-b)(p-c)p=2S海伦秦九韶公式:其中例3设计求一个数x的绝对值y=的算法并画出相应的流程图:分析:根据绝对值的定义,当x≥0,y=x;当x0时,y=-x,所以当给出一个自变量x的值,求它所对应的y值时必需先判断x的范围,所以要用到条件结构.解:算法分析：S1.输入x.S2.如果x≥0,则y=x,否则y=-x.S3.输出y.程序框图:开始输入xy=xy=-x结束是否x≥0?输出y顺序结构•由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。AB•在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。选择结构真假条件步骤甲步骤乙课堂练习：1.写出下列程序的运行结果.（1）图（1）中，输出S=__开始结束输入a,ba=2b=4输出S2abS图（1）2看下面的程序框图，分析算法的作用（1）开始结束输入xy=3x2+4x+5输出y（2）开始结束输入a,bab?否是输出a,b输出b,a3.下图的作用是判断输入正整数x的奇偶性，则②处应为____开始结束输入x输出“x是奇数”输出“x是偶数”R=x除以2的余数②是否4：联邦快递公司规定甲、乙两地之间物品的托运费用根据下面的方法计算：其中f（单位：元）为托运费，ω为托运物品的重量（单位：千克），试画出计算费用f的程序框图。0.5350f=500.53500.8550自然语言是：S1：输入物品重量ω；S2：如果ω≤50，那么f=0.53ω,否则f=50×0.53+(ω-50)×0.85;S3：输出托运费f.开始输入50是否53.0f85.0)50(53.050f输出f结束小结1.用自然语言描述算法比较容易接受，但叙述冗长，容易产生“歧义”。用框图描述算法比较清晰、直观，不容易产生“歧义”。2.选择结构实际上就是我们数学中的分类讨论思想，所以碰到分段函数我们常要用到选择结构。作业练习册P21.1-7