算法框图的基本结构及设计(1).ppt

《算法框图的基本结构及设计(1).ppt》由会员分享，可在线阅读，更多相关《算法框图的基本结构及设计(1).ppt（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、开始开始输入输入aa 0输出输出|a|=a输出输出|a|=-a结束结束NY2 算法框图的基本结构及设计（算法框图的基本结构及设计（1）一、算法框图一、算法框图1.算法框图算法框图（也叫（也叫流程图流程图）2.算法框图的图形符号及作用算法框图的图形符号及作用终端框终端框（起止框）（起止框）表示一个算法的起始和结束表示一个算法的起始和结束输入、输入、输出框输出框表示算法的输入和输出的信息表示算法的输入和输出的信息处理框处理框（执行框）（执行框）赋值、计算赋值、计算判断框判断框判断一个条件是否成立，用判断一个条件是否成立，用“是是”、“否否”或或“Y”、“N”标明标明流程线流程线连接程序框连接程序框

2、连接点连接点连接算法框图的两部分连接算法框图的两部分3.画算法框图的规则画算法框图的规则开始开始输入输入aa 0输出输出|a|=a输出输出|a|=-a结束结束NY（1）使用标准的框图符号）使用标准的框图符号;（2）算法框图一般按从上到下）算法框图一般按从上到下、从左到右的方向画从左到右的方向画;（3）终端框是任何算法框图中）终端框是任何算法框图中必不可少的必不可少的,表示算法的开始和表示算法的开始和结束结束;（4）判断框只有一个进入点）判断框只有一个进入点,但但有两个退出点有两个退出点;其他程序框只有一个进入点和一个退出点其他程序框只有一个进入点和一个退出点.二、算法的基本逻辑结构二、算法的基

3、本逻辑结构1.顺序结构顺序结构例例1.尺规作图尺规作图,确定线段确定线段AB一个一个5等分点等分点.作法作法作图步骤如下作图步骤如下:PCEFGDM开始开始从点从点A出发作一条射线出发作一条射线在射线上取点在射线上取点C,得单位线段得单位线段AC在射线上作线段在射线上作线段CE=EF=FG=GD=AC连接连接DB过点过点C作作BD的平行线交的平行线交AB于于M,即为线段即为线段AB的的5等分点等分点结束结束开始开始从点从点A出发作一条射线出发作一条射线在射线上取点在射线上取点C,得单位线段得单位线段AC在射线上作线段在射线上作线段CE=EF=FG=GD=AC连接连接DB过点过点C作作BD的平行

4、线交的平行线交AB于于M,即为线段即为线段AB的的5等分点等分点结束结束抽象概括抽象概括由若干个依次执行的步骤组由若干个依次执行的步骤组成成,语句与语句之间语句与语句之间,框与框之间框与框之间按从上到下的顺序进行的逻辑结按从上到下的顺序进行的逻辑结构构,我们称之为我们称之为顺序结构顺序结构.步骤甲步骤甲步骤乙步骤乙例例2.通常说一年有通常说一年有365天天,它表示地球围绕太阳转一周所需要的它表示地球围绕太阳转一周所需要的时间时间,但事实并不是这样简单但事实并不是这样简单.根据天文资料根据天文资料,地球围绕太阳一周地球围绕太阳一周所需要的精确时间是所需要的精确时间是365.242 2天文年天文年

5、.这个误差看似不大这个误差看似不大,却引却引起季节和日历之间难以预料的大变动起季节和日历之间难以预料的大变动.在历法上规定在历法上规定四年一闰四年一闰,百年少一闰百年少一闰,每四百年又加一闰每四百年又加一闰,如何判断某一年是不是闰年呢如何判断某一年是不是闰年呢?请设计一个算法请设计一个算法,解决这个问题解决这个问题,并用框图描述这个算法并用框图描述这个算法.分析理解分析理解公历闰年判定遵循的规律为公历闰年判定遵循的规律为:四年一闰四年一闰,百年不闰百年不闰,四百年再闰四百年再闰.公历闰年的简单计算方法公历闰年的简单计算方法（符合以下条件之一的年份即为闰年）（符合以下条件之一的年份即为闰年）1.

6、能被能被4整除而不能被整除而不能被100整除整除;2.能被能被400整除整除.2.选择结构选择结构在算法的流程中在算法的流程中,先根据条件作出先根据条件作出判断再决定执行哪一种操作的结构称判断再决定执行哪一种操作的结构称为为选择结构选择结构.判断条判断条件真假件真假步骤乙步骤乙步骤甲步骤甲真真假假开始开始输入输入y否否4整除整除y输出输出“y不是闰年不是闰年”是是100整除整除y否否输出输出“y是闰年是闰年”是是400整除整除y是是否否结束结束三、巩固练习三、巩固练习练习练习1.已知一个三角形三条边的长分别为已知一个三角形三条边的长分别为a、b、c,利用海伦利用海伦-秦九韶公式设计一个计算三角

7、形面秦九韶公式设计一个计算三角形面积的算法积的算法,并画出框图并画出框图,(已知三角形三边长分别已知三角形三边长分别为为a、b、c,则面积为则面积为其中其中,解解算法步骤如下算法步骤如下:1.输入三角形三边长输入三角形三边长a、b、c;2.计算计算;3.计算计算 ;4.输出输出S.框图如下框图如下:开始开始输入输入a、b、c输出输出S结束结束四、课堂小结四、课堂小结1.算法框图算法框图（也叫（也叫流程图流程图）的概念的概念（1）定义）定义:算法框图是用规定的图形、指向线及文字说明来准算法框图是用规定的图形、指向线及文字说明来准确、清晰、直观地表示算法的图形确、清晰、直观地表示算法的图形.（2）构成）构成:带有箭头的流程线带有箭头的流程线;表示相应操作的程序框表示相应操作的程序框;程序框内必要的文字说明程序框内必要的文字说明.2.算法框图的图形符号及作用算法框图的图形符号及作用3.画算法框图的规则画算法框图的规则.顺序结构定义及应用顺序结构定义及应用5.选择结构定义及应用选择结构定义及应用