人教A版高中数学必修三112程序框图与算法的基本逻辑结构课件1共28张.pptVIP

1.1.2 程序框图与算法的基本逻辑结构 从上节课我们知道 : 算法可以用自然语言来描述 . 任意给定一个大于 2 的整数 n, 试设计一个程序或 步骤对 n 是否为质数做出判定 . 算法分析 : ? 第一步， 给定大于 2 的整数 n ? ? ? 第二步， 令 i=2 第三步， 用 i 除 n ，得到余数 r 第四步， 判断“ r=0 ”是否成立，若是，则 n 不是质数，结束算法；否则令 i=i+1 第五步， 判断“ i(n-1) ”是否成立，若是， 则 n 是质数，结束算法；否则返回第三步 ? 设 n 是一个 大于 2 的整 输入 n 数 . 一 般用 i=2 i=i+1 表 示 . 求 n 除以 i 的余数 r 开始 i=i+1 否 in-1 或 r=0? 是 否 r=0? 是 n 是质数” 输出“ n 不是质数” 输出“ 结束 思考 ? 通过上述算法的两种不同表达方式的比较 , 你觉得用程序框图来表达算法有哪些特点 ? 用程序框图表示的算法更加简练 , 直观 , 流向清楚 . 程序框图 又称 流程图 , 是一种用程序框、流 程线及文字说明来准确、直观地表示算法的图 形 . 一个或几个程序框的组合表示算法中的一个步骤 ; 带有方向箭头的流程线将程序框连接起来 , 表示 算法步骤的执