循环结构1.ppt

程序框图与算法的基本逻辑结构第二课时循环结构任意给定一个大于 1的整数 n,试设计一个程序或步骤对 : 从上节课我们知道:算法可以用自然语言来描述. ?第一步, 给定大于 2的整数 n ?第二步, 令 i=2 ?第三步, 用i除n,得到余数 r?第四步, 判断“ r=0 ”是否成立,若是,则 n不是质数,结束算法;否则令 i=i+1 ?第五步, 判断“ i>(n-1) ”是否成立,若是,则 n是质数,结束算法;否则返回第三步开始输入 n i=2 求n除以 i的余数 ri的值增加 1仍用 i表示 i>n-1? 输出“n不是质数”结束是否是输出“n是质数”否 r=0? i=i+1 表示. i=i+1 也可以用图形方式来表示(框图) 思考?通过上述算法的两种不同表达方式的比较, 你觉得用程序框图来表达算法有哪些特点? 用程序框图表示的算法更加简练,直观,流向清楚. 程序框图又称流程图,是一种用程序框、流程线及文字说明来准确、; 带有方向箭头的流程线将程序框连接起来,表示算法步骤的执行顺序. 基本的程序框和它们各自表示的功能如下: 功能名称图形符号终端框(起止框) 表示一个算法的起始和结束输入、输出框表示一个算法输入和输出的信息处理框(执行框) 判断某一条件是否成立,成立时在出口处标明“是”或“Y”; 不”成立时标明“否”或“N”.判断框赋值、计算流程线连接程序框连接点连接程序框图的两部分开始输入 n i=2 求n除以 i的余数 r i=i+1 i>n-1 或 r=0? 结束是否是否 r=0? 顺序结构用程序框图来表示算法,有三种不同的基本逻辑结构: 条件结构循环结构输出“n不是质数”输出“n是质数”程序框图的三种基本的逻辑结构顺序结构条件结构循环结构(1) 顺序结构----- . 例 1:已知一个三角形的三边边长分别为 a,b,c, 利用海伦-秦九韶公式设计一个算法,求出它的面积,画出算法的程序框图. ( )( )( ) S p p a p b p c ? ??? 2 a b c p ? ??例 1:已知一个三角形的三边边长分别为 a,b,c, 利用海伦-秦九韶公式设计一个算法,求出它的面积,:第二步:计算 :由海伦-秦九韶公式求出三角形的面积 S. 第四步:输出 S的值. 第一步:输入三角形三条边的边长 a,b,c 画出:已知三角形的三边长 a,b,c, 求它的面积的程序框图. 开始 2 a b c p ? ??( )( )( ) S p p a p b p c ? ???输出 S结束输入 a,b,c