高二数学课件 1.1.2 程序框图 课件2

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