算法框图的基本结构及设计.pptx

算法框图的基本结构及设计算法框图的基本结构及设计选择结构和循环结构选择结构和循环结构算法框图算法框图：又称程序框图程序框图或流程流程图图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。表格；表格；连接流程框，指明程序方连接流程框，指明程序方向向流程线流程线用于判断某一个条件是否成立用于判断某一个条件是否成立判断框判断框赋值和计算赋值和计算 处理框处理框（执行框）（执行框）表示输入和输出的信息表示输入和输出的信息输入、输出框输入、输出框表示算法的起始和结束表示算法的起始和结束 终端框终端框（起止框）（起止框）功功 能能名名 称称 图形符图形符号号关于程序框的使用说明：关于程序框的使用说明：（1 1）起止框用）起止框用“”表示，是任何流程图都不可缺少的，它表表示，是任何流程图都不可缺少的，它表明程序的开始和结束，表示开始时只有一个出口，表示结束时只有明程序的开始和结束，表示开始时只有一个出口，表示结束时只有一个入口，所以一个完整的流程图的首末两端必须是起止框。一个入口，所以一个完整的流程图的首末两端必须是起止框。（2 2）输入、输出框用）输入、输出框用“”表示，表示数据的输入或结果的输表示，表示数据的输入或结果的输出，有一个入口和一个出口，它可用在算法中的任何需要输入、输出，有一个入口和一个出口，它可用在算法中的任何需要输入、输出的位置。出的位置。（3 3）处理框用）处理框用“”表示，用来表示计算，赋值等处理操作，表示，用来表示计算，赋值等处理操作，有一个入口和一个出口。有一个入口和一个出口。（4 4）判断框用）判断框用“”表示，用来判断给出的条件是否成立，根表示，用来判断给出的条件是否成立，根据判断结果决定后面的操作。判断框有一个入口和两个出口，它是据判断结果决定后面的操作。判断框有一个入口和两个出口，它是惟一的具有两个出口的框图符号。在出口处要分别标明惟一的具有两个出口的框图符号。在出口处要分别标明“是是”与与“否否”（也可用（也可用“Y Y”与与“N N”），表示条件的成立与否。），表示条件的成立与否。画程序框图要注意的问题：画程序框图要注意的问题：（1 1）要使用标准的程序框图符号。）要使用标准的程序框图符号。（2 2）程序框图一般按从上到下、从左到右的方向画。）程序框图一般按从上到下、从左到右的方向画。（3 3）各程序框用流程线连接，表示算法步骤执行的先后顺序。）各程序框用流程线连接，表示算法步骤执行的先后顺序。（4 4）完整的程序框图必须以）完整的程序框图必须以 作为开始，以作为开始，以 作为结束。作为结束。（5 5）判断分两种，一种是）判断分两种，一种是“是是”与与“否否”两分支的判断，而且有两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果。且仅有两个结果；另一种是多分支判断，有几种不同的结果。（6 6）输入：一个算法有零个或多个输入（即算法可以没有输入）。）输入：一个算法有零个或多个输入（即算法可以没有输入）。（7 7）输出：一个算法有一个或多个输出（即算法必须要有输出）。）输出：一个算法有一个或多个输出（即算法必须要有输出）。开始结束练习练习1 下列功能中处理框没有的是（下列功能中处理框没有的是（）A.赋值赋值 B.计算计算 C.判断判断 D.以上都不对以上都不对练习练习2 关于框图的图形符号的理解，正确的有关于框图的图形符号的理解，正确的有_任何一个框图都必须有起止框；任何一个框图都必须有起止框；输入框只能放在开始框后，输出框只能放在结束框之前；输入框只能放在开始框后，输出框只能放在结束框之前；判断框是唯一具有超过一个退出点的图形符号；判断框是唯一具有超过一个退出点的图形符号；对于一个程序来说，判断框内的条件是唯一的对于一个程序来说，判断框内的条件是唯一的.探探 究究尺规作图，确定线段尺规作图，确定线段AB的一个的一个5等分点等分点ABGPFECDM作法：如图作法：如图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 顺顺 序序 结结 构构画出下列问题的算法流程图画出下列问题的算法流程图1求当求当 x=2 时时，y=3x 1 的函数值。的函数值。2已知梯形的两底和高分别是已知梯形的两底和高分别是a、b、h求梯形的面积。求梯形的面积。先先写写算算法法，再再画画流流程程图图开开 始始结结 束束计算计算y=3x-1输入输入x=2输出输出 y开开 始始结结 束束计算计算输入输入a,b,h输出输出s 顺顺 序序 结结 构构 例例2 设计一个算法，任意设计一个算法，任意输入一个输入一个x，计算，计算y=|x|，并输出并输出 y 的数值。的数值。解：算法步骤解：算法步骤（1）输入）输入x；（2）若）若x 0，则，则y=-x；（3）若）若x0，则，则y=x；（4）输出）输出y开始开始输入输入xxbbc输出输出a输出输出b输出输出c结束结束ac输出输出cNYB5.写出下列程序的运行结果.（1）图（1）中，输出S=_(2)图(2)中，若R=8，则a=_开始结束输入a,ba=2b=4输出S图（1）开始结束输入Ra=2b输出a图（2）6.下图的作用是判断输入数x的奇偶性，则处应为_开始结束输入x输出“x是奇数”输出“x是偶数”R=x除以2的余数是否 7 7 写出下列算法的功能。写出下列算法的功能。开始开始输入输入a，bda2b2c输出输出c结束结束（1）右图算法的功能）右图算法的功能是是 ；求两数平方和求两数平方和的的 算术平方根算术平方根开始开始输入输入a，bsumab输出输出sum结束结束（2）右图算法的功能）右图算法的功能是是 。求两数的和求两数的和课后练习1两种解法对比开始结束输入xX1000Y=0X5000Y=2%*xX10000Y=3%*xY=5%*x输出Y是是是否否否开始结束输入x输出YX10000X5000X1000Y=5%*XY=3%*XY=2%*xY=0是是是否否否三、课堂小结：三、课堂小结：1、算法框图的概念2、各种程序框的功能3、顺序结构和选择结构的算法框图作作 业业课本82页练习 第1题，第2题；课本102页 第4题，第7题