人教A版 1.1.2程序框图与算法的基本逻辑结构.pptVIP

作者：孙兆军 单位：山东省沂水县第三中学 日期：2012年2月24日 电话E-mail : 462552976@ 上节课例1:任意给定一个大于2的整数n,试设计一个算法判定n是否为质数. 分析：依次从2到n-1检验是不是n的因数(即是否整除n).若存在这样的数,则n不是质数,若不存在这样的数,则n为质数. 复习: 第一步：给定大于2的整数n. 第二步：令i=2. 第三步：用i除n,得到余数r. 第四步：判断“r=0”是否成立.若是，则n不是质数，结 束算法；否则，i=i+1. 第五步：判断“i(n-1)”是否成立.若是，则n是质数， 结束算法；否则返回第三步. 以上是用自然语言描述一个算法.为了使得算法的描述更为直观和 步骤化,下面介绍另一种描述算法的方法:程序框图. 程序框图的通俗解释: 由一些图框和有向箭头构成,表示算法按一 定的顺序执行. 上例算法的程序框图如图所示： 结束 开始 i=2 输入大于2的整数n in-1或r=0？ 输出“n是质数” 输出“n不是质数” r=0？ i=i+1 是 是 否 否 求n除以i的余数r 观察右边的程序框图: (1)有箭头指向的线. (2)不同形状的框图. 算法中从上一步骤指向下一步骤 流程线