《算法框图的基本结构及设计.ppt》由会员分享，可在线阅读，更多相关《算法框图的基本结构及设计.ppt（24页珍藏版）》请在三一文库上搜索。
1、算法框图的基本结构及设计,选择结构和循环结构,算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。,表格；,关于程序框的使用说明： （1）起止框用“ ”表示，是任何流程图都不可缺少的，它表明程序的开始和结束，表示开始时只有一个出口，表示结束时只有一个入口，所以一个完整的流程图的首末两端必须是起止框。 （2）输入、输出框用“ ”表示，表示数据的输入或结果的输出，有一个入口和一个出口，它可用在算法中的任何需要输入、输出的位置。 （3）处理框用“ ”表示，用来表示计算，赋值等处理操作，有一个入口和一个出口。 （4）判断框用“ ”表示，用来判断给出的条件是
2、否成立，根据判断结果决定后面的操作。判断框有一个入口和两个出口，它是惟一的具有两个出口的框图符号。在出口处要分别标明“是”与“否”（也可用“Y”与“N”），表示条件的成立与否。,画程序框图要注意的问题： （1）要使用标准的程序框图符号。 （2）程序框图一般按从上到下、从左到右的方向画。 （3）各程序框用流程线连接，表示算法步骤执行的先后顺序。 （4）完整的程序框图必须以 作为开始，以 作为结束。 （5）判断分两种，一种是“是”与“否”两分支的判断，而且有且仅有两个结果；另一种是多分支判断，有几种不同的结果。 （6）输入：一个算法有零个或多个输入（即算法可以没有输入）。 （7）输出：一个算法有一
3、个或多个输出（即算法必须要有输出）。,开始,结束,练习1 下列功能中处理框没有的是（ ） A.赋值 B.计算 C.判断 D.以上都不对,练习2 关于框图的图形符号的理解，正确的有_ 任何一个框图都必须有起止框； 输入框只能放在开始框后，输出框只能放在结束框之前； 判断框是唯一具有超过一个退出点的图形符号； 对于一个程序来说，判断框内的条件是唯一的.,探 究,尺规作图，确定线段AB的一个5等分点,A,B,G,P,F,E,C,D,M,作法：如图 1、过A作射线AP 2、在射线AP上任取一点C,得线段AC 3、在射线AP上作线段AC=CE=EF=FG=GD 4、连接BD, 过C作 CM / BD ,
4、交AB 于 M 5、M为所作的AB的一个 5 等分点,算法流图,A,B,顺 序 结 构,画出下列问题的算法流程图 1求当 x = 2 时 ，y = 3x 1 的函数值。 2已知梯形的两底和高分别是a、b、h求梯形的面积。,先写算法，再画流程图,顺 序 结 构,例2 设计一个算法，任意输入一个x，计算y = | x | ，并输出 y 的数值。,解：算法步骤 （1）输入x； （2）若x 0，则y = - x ； （3）若x0，则y = x ； （4）输出y,开始,输入x,x0,y = - x,输出y,结束,y = x,是,否,（二）选择结构,算法中需要先进行判断，判断的结果决定后面的步骤。,顺序结
5、构,由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。,先根据条件作出判断，再决定执行哪一个操作的结构称为选择结构（条件结构）。,选择结构,开始,输入y,4整除y,输出y不是闰年,结束,是,否,输出y是闰年,100整除y,400整除y,是,否,是,否,四、课堂检测： 1、下面程序框在流程图中具有计算功能的是（ ）,2、下面关于选择结构的说法中正确的是（ ） A、选择结构中的两条分支可以同时执行 B、选择结构的判断框有两个入口和一个出口 C、对于一个算法来说，判断框中的条件是唯一的 D、选择结构的判断框有一个入口和两个出口,A B C D,C,D,3、给出下面四个问题
6、， 输入一个数x，输出它的相反数 求面积为16的正方形的周长 输出三个数a，b，c中最大的数 求函数 的函数值。 其中不需要用到条件结构来描述其算法的( ） A 、1个 B 、2个 C 、3个 D、4个,B,4、阅读下面的流程图中，若输入的数据a，b，c分别是7,9,6，则输出的结果是（ ） A 、6 B 、9 C 、7 D、7，9, 6,B,5.写出下列程序的运行结果. （1）图（1）中，输出S=_ (2) 图(2)中，若R=8，则a=_,6.下图的作用是判断输入数x的奇偶性，则处应为_,7 写出下列算法的功能。,（1）右图算法的功能 是 ；,求两数平方和 的 算术平方根,（2）右图算法的功能 是 。,求两数的和,课后练习1两种解法对比,三、课堂小结： 1、算法框图的概念 2、各种程序框的功能 3、顺序结构和选择结构的算法框图,作 业,课本82页练习 第1题，第2题； 课本102页 第4题，第7题,