算法框图的基本结构及设计(1)
开始输入aa 0输出 |a|=a输出 |a|=-a结束NY2 算法框图的基本结构及设计(1)一、算法框图1.算法框图(也叫流程图) 2.算法框图的图形符号及作用图 形 符 号 名 称 功 能终端框(起止框)表示一个算法的起始和结束输入、输出框表示算法的输入和输出的信息处理框(执行框)赋值、计算判断框判断一个条件是否成立,用“是”、“否”或“Y”、“N”标明流程线连接程序框连接点连接算法框图的两部分 3.画算法框图的规则开始输入aa 0输出 |a|=a输出 |a|=-a结束NY(1)使用标准的框图符号;(2)算法框图一般按从上到下、从左到右的方向画;(3)终端框是任何算法框图中必不可少的, 表示算法的开始和结束;(4)判断框只有一个进入点, 但有两个退出点; 其他程序框只有一个进入点和一个退出点. 二、算法的基本逻辑结构1.顺序结构例1.尺规作图, 确定线段AB一个5等分点. A B作法作图步骤如下: PC E F G DM 开始从点A出发作一条射线在射线上取点C,得单位线段AC在射线上作线段CE=EF=FG=GD=AC连接DB过点C作BD的平行线交A 于M,即为线段AB的5等分点结束 开始从点A出发作一条射线在射线上取点C,得单位线段AC在射线上作线段CE=EF=FG=GD=AC连接DB过点C作BD的平行线交AB 于M,即为线段AB的5等分点结束 抽象概括由若干个依次执行的步骤组成, 语句与语句之间, 框与框之间按从上到下的顺序进行的逻辑结构, 我们称之为顺序结构.步骤甲步骤乙 例2.通常说一年有365天, 它表示地球围绕太阳转一周所需要的时间, 但事实并不是这样简单. 根据天文资料, 地球围绕太阳一周所需要的精确时间是365.242 2天文年. 这个误差看似不大, 却引起季节和日历之间难以预料的大变动. 在历法上规定四年一闰, 百年少一闰, 每四百年又加一闰, 如何判断某一年是不是闰年呢?请设计一个算法, 解决这个问题, 并用框图描述这个算法.分析理解公历闰年判定遵循的规律为: 四年一闰, 百年不闰,四百年再闰. 公历闰年的简单计算方法(符合以下条件之一的年份即为闰年)1.能被4整除而不能被100整除;2.能被400整除. 2.选择结构在算法的流程中,先根据条件作出判断再决定执行哪一种操作的结构称为选择结构.判断条件真假步骤乙步骤甲真假开始输入y否4整除y输出 “y不是闰年”是100整除y否输出“y是闰年”是400整除y是否结束 三、巩固练习练习1.已知一个三角形三条边的长分别为a、b、c, 利用海伦-秦九韶公式设计一个计算三角形面积的算法, 并画出框图,(已知三角形三边长分别为a、b、c, 则面积为其中, )()( cpbpappS ).(21 cbap 解算法步骤如下:1.输入三角形三边长a、b、c;2.计算;( )p a b c 12 )()( cpbpappS 3.计算 ; 4.输出S.框图如下:开始输入a、b、c( )p a b c 12 )()( cpbpappS 输出S结束 四、课堂小结1.算法框图(也叫流程图)的概念(1)定义:算法框图是用规定的图形、指向线及文字说明来准确、清晰、直观地表示算法的图形.(2)构成:带有箭头的流程线;表示相应操作的程序框;程序框内必要的文字说明.2.算法框图的图形符号及作用3.画算法框图的规则.顺序结构定义及应用5.选择结构定义及应用