1.1.2程序框图课件1.pptVIP

§1.1.2 程序框图 算法初步 复习 1、算法的概念 2、算法的特点 3、常见的几个例子 4、判断一个正整数是否是质数的算法 算法的概念 算法是指解决给定问题的有穷操作步骤的描述，简单的说，算法就是解决问题的步骤和方法。 算法的基本特点 1、有穷性 一个算法应包括有限的操作步骤，能在执行有穷的操作步骤之后结束。 2、确定性 算法的计算规则及相应的计算步骤必须是唯一确定的，既不能含糊其词，也不能有二义性。 3、可行性 算法中的每一个步骤都是可以在有限的时间内完成的基本操作，并能得到确定的结果 。 判断一个正整数是否是质数的算法 自然语言描述 图形描述 第一步：判断n是否等于2？若n=2，则n是质数，否则，执行第二步； 第二步：依次从2~（n-1）检验是不是n的因数，即能整除n的数，若有这样的数，则n不是质数；若没有，则n是质数。 开始 输入n n=2? d=2 flag=0 d=d+1 d整除n? d=n-1且 flag=1? flag=1? n是质数 n不是质数 结束 是 否 否 是 否 是 否 是 判断一个正整数是否是质数的算法 图形描述 开始 输入n n=2? d=2 flag=0 d=d+1 d整除n? d=n-1且 flag=1? flag=1? n是质数 n不是质数 结束 是 否 否 是 否 是 否 思考： 1、flag的作用是什么？ 2、d=d+1是什么意思？ 3、