1.1.2程序框图与算法的基本逻辑结构(1).ppt

1 1 2程序框图与算法的基本逻辑结构 1 任意给定一个大于1的整数n 试设计一个程序或步骤对n是否为质数做出判定 算法分析 第一步 判断n是否等于2 若n 2 则n是质数 若n 2 则执行第二步 第二步 依次检验2 n 1 这些整数是不是n的因素 即是不是整除n的数 若有这样的数 则n不是质数 若没有这样的数 则n是质数 为了使算法的程序或步骤表达得更为直观 我们更经常地用图形方式来表示它 复习回顾 设n是一个大于2的整数 一般用i i 1表示 i i 1 第一步输入n 第二步令i 2 第三步用i除n得到余数r 第四步i i 1 第五步判断r 0或i n 1 是否成立 若是 则退出循环 执行第六步 否则 返回第三步 第六步判断r 0是否成立 若成立 输出 n不是质数 结束算法 否则 输出 n是质数 结束算法 算法步骤 用程序框图表示的算法更加简练 直观 流向清楚 程序框图又称流程图 是一种用规定的图形 指向线及文字说明来准确 直观地表示算法的图形 通常 程序框图由程序框和流程线组成 一个或几个程序框的组合表示算法中的一个步骤 流程线是方向箭头 按照算法进行的顺序将程序框连接起来 基本的程序框和它们各自表示的功能如下 终端框 起止框 表示一个算法的起始和结束 输入 输出框 表示一个算法输入和输出的信息 处理框 执行框 判断某一条件是否成立 成立时在出口处标明 是 或 Y 不 成立时标明 否 或 N 判断框 赋值 计算 流程线 连接程序框 连接点 连接程序框图的两部分 顺序结构 用程序框图来表示算法 有三种不同的基本逻辑结构 条件结构 循环结构 程序框图的三种基本的逻辑结构 顺序结构 条件结构 循环结构 1 顺序结构 是由若干个依次执行的处理步骤组成的 这是任何一个算法都离不开的基本结构 例1 已知一个三角形的三边边长分别为2 3 4 利用海伦 秦九韶公式设计一个算法 求出它的面积 画出算法的程序框图 算法分析 第一步 计算p的值 第二步 由海伦 秦九韶公式求出三角形的面积S 第三步 输出S的值 已知三角形三边长分别为a b c 则三角形的面积为其中这个公式被称为海伦 秦九韶公式 返回 程序框图 开始 输出S 结束 画出 已知三角形的三边长a b c 求它的面积的程序框图 开始 输出S 结束 输入a b c 2 条件结构 在一个算法中 经常会遇到一些条件的判断 算法的流向根据条件是否成立有不同的流向 条件结构就是处理这种过程的结构 例2 任意给定3个正实数 设计一个算法 判断分别以这3个数为三边边长的三角形是否存在 画出这个算法的程序框图 算法分析 第一步 输入3个正实数a b c 第二步 判断a b c a c b b c a是否同时成立 若是 则能组成三角形 若否 则组不成三角形 程序框图 开始 输入a b c a b c a c b b c a是否同时成立 是 存在这样的三角形 不存在这样的三角形 否 结束 例 画程序框图 对于输入的x值 输出相应的y值 开始 程序框图 x 0 是 y 0 否 0 x 1 是 y 1 否 y x 输出y 结束 输入x 是 例 设计一个求任意数的绝对值的算法 并画出程序框图 算法分析 第一步 输入数x 第二步 判断x 0是否成立