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

算法框图的基本结构及设计选择结构和循环结构

算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。

表格；连接流程框，指明程序方向流程线用于判断某一个条件是否成立判断框赋值和计算处理框（执行框）表示输入和输出的信息输入、输出框表示算法的起始和结束终端框（起止框）功能名称图形符号

起止框用“”表示，是任何流程图都不可缺少的，它表明程序的开始和结束，表示开始时只有一个出口，表示结束时只有一个入口，所以一个完整的流程图的首末两端必须是起止框。输入、输出框用“”表示，表示数据的输入或结果的输出，有一个入口和一个出口，它可用在算法中的任何需要输入、输出的位置。处理框用“”表示，用来表示计算，赋值等处理操作，有一个入口和一个出口。判断框用“”表示，用来判断给出的条件是否成立，根据判断结果决定后面的操作。判断框有一个入口和两个出口，它是惟一的具有两个出口的框图符号。在出口处要分别标明“是”与“否”（也可用“Y”与“N”），表示条件的成立与否。关于程序框的使用说明：

画程序框图要注意的问题：（1）要使用标准的程序框图符号。（2）程序框图一般按从上到下、从左到右的方向画。（3）各程序框用流程线连接，表示算法步骤执行的先后顺序。（4）完整的程序框图必须以作为开始，以作为结束。（5）判断分两种，一种是“是”与“否”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果。（6）输入：一个算法有零个或多个输入（即算法可以没有输入）。（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）若x0，则y=-x；（3）若x≥0，则y=x；（4）输出y开始输入xx0y=-x输出y结束y=x是否

（二）选择结构算法中需要先进行判断，判断的结果决定后面的步骤。AB条件真假

选择结构顺序结构由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。AB先根据条件作出判断，再决定执行哪一个操作的结构称为选择结构（条件结构）。真假条件步骤甲步骤乙

01开始02输入y034整除y04输出y不是闰年05结束06是07否08输出y是闰年09100整除y10400整除y11是12否13是14否

四、课堂检测：1、下面程序框在流程图中具有计算功能的是（）2、下面关于选择结构的说法中正确的是（）A、选择结构中的两条分支可以同时执行B、选择结构的判断框有两个入口和一个出口C、对于一个算法来说，判断框中的条件是唯一的D、选择结构的判断框有一个入口和两个出口ABCDCD

3、给出下面四个问题，①输入一个数x，输出它的相反数②求面积为16的正方形的周长③输出三个数a，b，c中最大的数④求函数的函数值。其中不需要用到条件结构来描述其算法的(）A、1个B、2个C