《1121顺序结构.ppt》由会员分享，可在线阅读，更多相关《1121顺序结构.ppt（14页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算法结构算法结构与与程序框图程序框图-11.2.1顺序结构顺序结构Page 2【】【】画出一般二元一次方程组的解的程序框图画出一般二元一次方程组的解的程序框图. .1111 22 1222(1)0(2)ax by cababa x b y c 开始开始输入输入111222,a b c a b c122 11221/xbcb caba b211 21221/ya ca caba b输出输出, x y结束结束Page 3程序框图中几个基本元件和它们表示的功能程序框图中几个基本元件和它们表示的功能连接需分页的程序框图的两部分连接点连接程序框，表示流程方向流程线根据给定条件判断，成立时出口为“是”，否
2、则为“否”判断框（选择框）赋值，计算，传送结果处理框（执行框）数据的输入或者结果的输出输入、输出框表示一个算法的起始和结束终端框功 能图 形名 称Page 42.大多数框图符号只有一个进入点和大多数框图符号只有一个进入点和一个退出点，唯有判断框是有超出一一个退出点，唯有判断框是有超出一个退出点的符号。个退出点的符号。1.1.程序框图中的第一个和最后一个符号程序框图中的第一个和最后一个符号是终端框，它是任何程序框图不可少的是终端框，它是任何程序框图不可少的，分别表示一个算法的开始和结束。，分别表示一个算法的开始和结束。说明：说明：Page 5一、顺序结构一、顺序结构1、顺序结构：、顺序结构： 依
3、次进行多个处理步骤的结构称为依次进行多个处理步骤的结构称为顺序结构顺序结构2、顺序结构的一般形式、顺序结构的一般形式步骤步骤 A步骤步骤 B（其中（其中A、B是两个依是两个依次执行步骤）次执行步骤）Page 6二、例题分析：二、例题分析：算法步骤：算法步骤：S1:S2:S3:S4:开始开始结束结束例例1、已知坐标平面内两点的坐标、已知坐标平面内两点的坐标 ，利用，利用中点坐标公式设计一个求中点坐标公式设计一个求 的中点的中点 的坐标的算法，并画出程的坐标的算法，并画出程序框图。序框图。1122( ,), (,)A x yB xyABP输入输入1122,x y xy输出输出00(,)xy012(
4、)/ 2xxx012()/ 2yyyPage 7例例2，“鸡兔同笼鸡兔同笼”是我国隋朝时期的数学著作是我国隋朝时期的数学著作孙子算经孙子算经中的一个有趣而富有深远影响的问题：中的一个有趣而富有深远影响的问题：“今有雉兔同笼，上有今有雉兔同笼，上有三十五头，下有九十四足，问雉兔各几何？三十五头，下有九十四足，问雉兔各几何？”你能设计一个算你能设计一个算法解决这个问题吗？法解决这个问题吗？算法分析：算法分析：用方程的思想解决，设有用方程的思想解决，设有 只鸡，只鸡， 只兔，则有：只兔，则有：xy该该算算法法程程序序框框图图如如右：右：开始开始输入头数输入头数35和脚数和脚数94脚数减去头数的两倍脚
5、数减去头数的两倍取结果的一半得兔数取结果的一半得兔数头数减去兔数得鸡数头数减去兔数得鸡数输出兔数输出兔数12鸡数鸡数23结束结束y352494x yx Page 8思考：思考：回归到一般鸡兔同笼问题，对于任意的头数、脚数，上述程序均可运行成功呢？算法分析：算法分析：用方程的思想解决，设有用方程的思想解决，设有 只鸡，只鸡， 只兔，则有：只兔，则有：xy该该算算法法程程序序框框图图如如右：右：开始开始输入头数输入头数m和脚数和脚数n脚数减去头数的两倍脚数减去头数的两倍取结果的一半得兔数取结果的一半得兔数头数减去兔数得鸡数头数减去兔数得鸡数 输出兔数输出兔数(n-2m)/2鸡鸡数数(4m-n)/2
6、结束结束y24x y mxn Page 9l自然语言的特点：灵活自然，只要按步骤叙述清楚即可，但易产生歧义，有时叙述比较繁琐，不利于体现条理性、逻辑性l使用流程图表达算法更为直观、条理、清晰、且有利于转化为程序，体现程序设计的基本思路小结：小结：Page 10例1.已知一个三角形的三边长分别为已知一个三角形的三边长分别为a,b,c,a,b,c,则它的面积可以用公式则它的面积可以用公式（海伦海伦-秦九韶公式）来计算，其中秦九韶公式）来计算，其中 请你设计一个用该公式计请你设计一个用该公式计算三角形面积的算法，并画出算三角形面积的算法，并画出程序框图。程序框图。Page 11该该算算法法程程序序框框图图如如右：右：Page 1252例例2 2：执行如下程序框图执行如下程序框图后的结果为（后的结果为（ ）。）。Page 13练习：填空练习：填空开始开始x =1结束结束输出输出xx=x2x=x3则输出则输出x_;开始开始x =1结束结束输出输出x,yy=3x=y1y=x1则输出则输出x_, y _;645Page 14课堂小结1流程图的组成以及各图框表示的各种 类型的操作2顺序结构的特点：依次执行多个处理3能够用自然语言以及流程图表示算法