1、,算法简单说是算术方法,在小学我们就接触过算法,例 如加减法的竖式计算,乘法的小九九,它们可以帮我们解 决加减乘这几类计算,都是算法,算法就是做某一类问题 的明确步骤。菜谱是做菜的算法,棋谱是下棋的算法,歌 谱是唱歌的算法,手机说明书是操作手机的算法。,算法的概念,:通常指按照一定规则解决某一类问题的明确和有限的步骤。:明确性、有效性、有限性 设计一个算法, 设计一个算法, 设计一个算法, 怎样设计算法:先找出该类题的一个特殊情况,写出它的算法,再由此总结出这类题的算法。: 可实行性 确定性 有穷性 有输入和输出,算法的特征,是否为质数,解二元一次方程组,求出 的所有质数,算法的要求,算法,判
2、断,整,数,回顾二元一次方程组的求解过程,我们可以归纳以下步骤:第一步: ,得第二步:解 ,得第三步: , 得第四步:解 ,得第五步:得到方程组的解为,3,4,3,4,对于一般的二元一次方程组 其中,可要写出类似的求骤: 第一步: ,得第二步:解 ,得第三步: , 得第四步:解 ,得第五步:得到方程组的解为,4,3,2,2,4,3,1,1,例1设计一个算法,判断7是否为质数算法分析:根据质数的定义,可以这样判断:依次用26除7,如果它们 中有一个能整除7,则7不是质数,否则7是质数。根据以上分析,可写出如下算法: 第一步:用2除7,得到余数1,因为余数不为0,所以2不能整 除7 第二步:用3除
3、7,得到余数1,因为余数不为0,所以2不能整 除7 第三步:用4除7,得到余数3,因为余数不为0,所以2不能整 除7 第四步:用5除7,得到余数2,因为余数不为0,所以2不能整 除7 第五步:用6除7,得到余数1,因为余数不为0,所以2不能整 除7,设计一个算法,判断整数n(n2)是否为质数 对于任意的整数n(n2),若用i 表示2( n 1 )中的任意整数,则算法包含下面的操作: 用i除n得到余数r。判断余数r是否为0,若是,则n 不是质数;否则,将i的值增加1,再执行同样的操作。 这个操作一直要进行到i的值等于( n1)为止。因此,算分步骤可以写成: 第一步:给定大于2的整数n 。 第二步
4、:令i=2。 第三步:用i除n,得到余数r。 第四步:判断“ r=0 ”是否成立。若是,则n不是质数,结束算法;否则,将i的值增加1,仍用i表示。 第五步:判断“in1” 是否成立。若是,则结束算法;否则,返回第三步。,第一步:给定一个大于1的正整数n第二步:令i=1第三步:用i除n 得余数r第四步:判断“r=0”是否成立:若是,则i是n的因数;否则,i不是n的因数 第五步:使i的值增加1,仍用i表示第六步:判断“in” 是否成立:若是,则结束算法;否,返回第三步,设计一个算法,求出n的所有因数,小结,算法概念怎样设计算法算法的要求会设计算法解二元一次方程组 判断整数n(n2)是否为质数求出n的所有因数,