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

《算法的基本结构及设计.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、算法的基本结构及设计顺序结构选择结构教材86页/习题2—1/A组/第5题设计算法，作一个以已知线段长为边长的正三角形。解：算法步骤：设已知线段端点为A、B（1）先以A为圆心，线段AB的长为半径作圆弧；（2）再以B为圆心，线段AB的长为半径作圆弧；（3）设两圆弧交点为C，连结AC、BC，则△ABC为等边三角形。用自然语言描述算法以A为圆心，线段AB的长为半径作圆弧再以B为圆心，线段AB的长为半径作圆弧设两圆弧交点为C，连结AC、BC，则△ABC为等边三角形。开始结束用框图描述算法算法框图：又称程序框图或流程图，是一种用规定的图形、指向线及文字说明来准确、直观地表示算法的

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等分点结束算法流程图步骤甲步骤乙顺序结构（一）顺序结构按照

3、步骤依次执行的一个算法，称为具有“顺序结构”的算法，或称为算法的顺序结构.步骤甲步骤乙特点：直观、清楚便于检查和交流练习：一个船工要送一匹狼、一只羊和一颗白菜过河.每次只能带一样，并且狼和羊不能单独在一起，山羊和白菜也不能单独在一起。应该如何渡河？开始船工送羊过河船工独自回来船工带羊回来船工送狼过河船工送白菜过河船工独自回来船工送羊过河结束例1设计一个算法，任意输入一个x，计算y=

4、x

5、，并输出y的数值。解：算法步骤（1）输入x；（2）若x<0，则y=-x；（3）若x≥0，则y=x；（4）输出y开始输入xx<0y=-x输出y结束y=x是否（二）选择结构算法中需要先进行

6、判断，判断的结果决定后面的步骤。AB条件真假顺序结构由若干个依次执行的处理步骤组成的逻辑结构。这是任何一个程序都离不开的基本结构。AB在一个算法中，经常会遇到一些条件的判断，算法的流程根据条件是否成立有不同的流向，这种算法结构称为条件结构。选择结构真假条件步骤甲步骤乙课堂练习：1.写出下列程序的运行结果.（1）图（1）中，输出S=__(2)图(2)中，若R=8，则a=___开始结束输入a,ba=2b=4输出S图（1）开始结束输入Ra=2b输出a图（2）2.下图的作用是判断输入数x的奇偶性，则②处应为____开始结束输入x输出“x是奇数”输出“x是偶数”R=x除以2的余

7、数②是否例2.通常说一年有365天，它表示地球围绕太阳转一周所需要的时间，但事实并不是这样简单。根据天文资料，地球围绕太阳转一周所需要的精确时间是365.2422，称之为天文年。这个误差看似不大，却引起季节和日历之间难以预料的大变动。在历法上规定四年一闰，百年少一闰，每四百年又加一闰。如何判断某一年是不是闰年呢？请设计一个算法，并用框图表示这个算法分析理解：设y为年份，如果Y是闰年，那么或者y能被4整除不能被100整除，或者y能被400整除。解：算法步骤：1.若y不能被4整除，则输出“y不是闰年”。2.若y不能被4整除，则判断y是否能被100整除；（1）若y不能被10

8、0整除，则输出“y是闰年”；（2）若y能被100整除，则判断y是否能被400整除；①若y能被400整除，则输出“y是闰年”；②若y不能被400整除，则输出“y不是闰年”；开始输入y4整除y输出y不是闰年结束是否输出y是闰年100整除y400整除y是否是否