程序框图与算法的顺序结构.pptVIP

* 湖南省长沙市一中卫星远程学校 * 湖南省长沙市一中卫星远程学校 §1.1.2 程序框图与算法的顺序结构 主讲教师 王燕玲 课前复习 算法 在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法 判断“整数n(n2)是否是质数”的算法 自然语言描述 第一步，给定大于2的整数n. 第二步，令i=2. 第三步，用i除n，得到余数r. 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则将i的值增加1，仍用i表示. 第五步，判断“i(n-1)”是否成立.若是，则n是质数，结束算法；否则返回第三步. 2. 我们将上述算法如下表示： 程序框图的图形符号: 观察右边的流程图: (2)不同形状的框图. (1)有箭头指向的线 求n除以i的余数r i=2 开始 输入n 是 输出“n 不是质数” 输出“n是质数” 否 r=0？ 是 结束 in-1或r=0？ i的值增加1，仍用i表示 否 是 是 否 终端框（起止框） 输入、输出框 处理框（执行框） 判断框 流程线 开始 输入 n 输入 n 输入 n i=2 i 的值增加 1 ，仍用 i 表示 i 的值增加 1 ，仍用 i 表示 i 的值增加 1 ，仍用 i 求 n 除以 i 的余数 求 n 除以 i 的余数 求 n 除以 i 的余数 i n - 1 或 r=0 ？ i n - 1 或 r=0 ？ i n - 1 或 r=0 ？ 输出 “ n 是质数 ” 输出 “ n 是质数 ” r=0 ？ r=0 ？ 输出 “ n 不是质数 ” 输出 “ n 不是质数 ” 结束 结束 结束 否 否 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行)框 判断框 表示一个算法的起始和结束 表示一个算法输入 和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 构成程序框图的图形符号及其作用 流程线 连接程序框 连结点 连接程序框图的两部分 6 圆角矩形框 矩形框 例3、已知一个三角形的三边分别为a、b、c，利用海伦公式设计一个算法，求出它的面积，并画出算法的程序框图。 开始 输入a,b,c 结束 p＝ S＝ 输出S 解:算法步骤为: 第一步，输入圆的半径 r . 第二步，计算 第三步，输出s. 程序框图： 结束 开始 输入r 输出s 计算 变式训练1：任意给定一个正实数，设计一个算法求以这个数为半径的圆的面积，并画出程序框图表示. 变式训练2：试描述求点(x0 , y0)到直Ax+By+C=0的距离的算法,并画出算法的程序框图. 第五步:输出d. 第四步:计算 ; 第一步:输入x0,y0,A,B,C; 第二步:计算Z1=Ax0+By0+C; 第三步:计算Z2=A2+B2; 解:用自然语言 开始 输入x0,y0,A,B,C Z1=Ax0+By0+C Z2=A2+B2 输出d 结束 用程序框图： 顺序结构的语句与语句之间，是按从上到下的顺序进行的。它是由若干个依次执行的步骤组成的。顺序结构是最简单的算法结构，它是任何一个算法都离不开的一种基本算法结构。 步骤n 步骤n+1 （1） 顺序结构 变式训练3:求两个实数 a,b 的平均值. 第一步 ， 输入两个实数a,b ； 第二步， c=a+b； 第三步，计算 d=c/2； 第四步， 输出d. 输出 d 开 始 输入 a,b d=c/2 结 束 开始 输入n i=2 求n除以i的余数r i=i+1 in-1或r=0? 结束 是 否 是 否 r=0? 顺序结构 用程序框图来表示算法，有三种不同的基本逻辑结构： 条件结构 循环结构 输出“n不是质数” 输出“n是质数” 算法的三种基本的逻辑结构 顺序结构 条件结构 循环结构 功能 名称 图形符号 终端框 (起止框) 输入、 输出框 处理框 (执行框) 判断框 表示一个算法的起始和结束 表示一个算法输入 和输出的信息 赋值、计算 判断某一条件是否成立,成立时在出口处标明“是”或“Y”,不成立时标明“否”或“N”. 一、构成程序框图的图形符号及其作用 流程线 连接程序框 连结点 连接程序框图的两部分 圆角矩形框 矩形框 小 结 二、顺序结构的程序框图的基本特征： （2）各程序框从上到下用流程线依次连接. （ 1 ）必须有两个起止框，穿插输入、输出框和 处理框，没有判断框 . 作业: 练习案 P75—P76