算法的基本结构及设计.ppt

算法的基本结构及设计,顺序结构选择结构,教材86页/习题21/A组/第5题设计算法，作一个以已知线段长为边长的正三角形。,解：算法步骤：设已知线段端点为A、B（1）先以A为圆心，线段AB的长为半径作圆弧；（2）再以B为圆心，线段AB的长为半径作圆弧；（3）设两圆弧交点为C，连结AC、BC，则ABC为等边三角形。,用自然语言描述算法,以A为圆心，线段AB的长为半径作圆弧,再以B为圆心，线段AB的长为半径作圆弧,设两圆弧交点为C，连结AC、BC，则ABC为等边三角形。,开始,结束,用框图描述算法,算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的图形。,起止框,处理框,判断框,输入输出框,流程线,流程图的基本框图符号,流程图是用带箭头的流程线将各种框图符号连结在一起表示算法的图形。,探究,尺规作图，确定线段AB的一个5等分点,A,B,G,P,F,E,C,D,M,作法：如图1、过A作射线AP2、在射线AP上任取一点C,得线段AC3、在射线AP上作线段AC=CE=EF=FG=GD4、连接BD,过C作CM/BD,交AB于M5、M为所作的AB的一个5等分点,算法流程图,步骤甲,步骤乙,顺序结构,（一）顺序结构,按照步骤依次执行的一个算法，称为具有“顺序结构”的算法，或称为算法的顺序结构.,特点：直观、清楚便于检查和交流,练习：一个船工要送一匹狼、一只羊和一颗白菜过河.每次只能带一样，并且狼和羊不能单独在一起，山羊和白菜也不能单独在一起。应该如何渡河？,例1设计一个算法，任意输入一个x，计算y=|x|，并输出y的数值。,解：算法步骤（1）输入x；（2）若x0，则y=-x；（3）若x0，则y=x；（4）输出y,开始,输入x,x0,y=-x,输出y,结束,y=x,是,否,（二）选择结构,算法中需要先进行判断，判断的结果决定后面的步骤。,顺序结构,由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。,在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。,选择结构,课堂练习：,1.写出下列程序的运行结果.（1）图（1）中，输出S=_(2)图(2)中，若R=8，则a=_,2.下图的作用是判断输入数x的奇偶性，则处应为_,例2.通常说一年有365天，它表示地球围绕太阳转一周所需要的时间，但事实并不是这样简单。根据天文资料，地球围绕太阳转一周所需要的精确时间是365.2422，称之为天文年。这个误差看似不大，却引起季节和日历之间难以预料的大变动。在历法上规定四年一闰，百年少一闰，每四百年又加一闰。如何判断某一年是不是闰年呢？请设计一个算法，并用框图表示这个算法,分析理解：设y为年份，如果Y是闰年，那么或者y能被4整除不能被100整除，或者y能被400整除。,解：算法步骤：,1.若y不能被4整除，则输出“y不是闰年”。,2.若y不能被4整除，则判断y是否能被100整除；,（1）若y不能被100整除，则输出“y是闰年”；,（2）若y能被100整除，则判断y是否能被400整除；,若y能被400整除，则输出“y是闰年”；,若y不能被400整