高中数学沪教版高二上册：10.1《算法的概念》课件.ppt

1、算法简单说是算术方法，在小学我们就接触过算法，例如加减法的竖式计算，乘法的小九九，它们可以帮我们解决加减乘这几类计算，都是算法，算法就是做某一类问题的明确步骤。菜谱是做菜的算法，棋谱是下棋的算法，歌谱是唱歌的算法，手机说明书是操作手机的算法。：通常指按照一定规则解决某一类问题的明确和有限的步骤。：明确性、有效性、有限性 设计一个算法，设计一个算法，设计一个算法，怎样设计算法：先找出该类题的一个特殊情况，写出它的算法，再由此总结出这类题的算法。：可实行性确定性有穷性有输入和输出回顾二元一次方程组的求解过程，我们可以归纳以下步骤：第一步：，得第二步：解，得第三步：，得第四步：解，得第五步:得到方程

2、组的解为3214211234对于一般的二元一次方程组其中，可要写出类似的求骤：第一步：,得第二步：解，得第三步：,得第四步：解，得第五步：得到方程组的解为4322432111例1设计一个算法，判断7是否为质数算法分析：根据质数的定义，可以这样判断：依次用26除7，如果它们中有一个能整除7，则7不是质数，否则7是质数。根据以上分析，可写出如下算法：第一步：用2除7，得到余数1，因为余数不为0，所以2不能整 除7第二步：用3除7，得到余数1，因为余数不为0，所以2不能整 除7第三步：用4除7，得到余数3，因为余数不为0，所以2不能整 除7第四步：用5除7，得到余数2，因为余数不为0，所以2不能整

3、除7第五步：用6除7，得到余数1，因为余数不为0，所以2不能整 除7设计一个算法，判断整数是否为质数对于任意的整数，若用表示2（1）中的任意整数，则算法包含下面的操作：用除得到余数。判断余数是否为0，若是，则不是质数；否则，将的值增加1，再执行同样的操作。这个操作一直要进行到的值等于（1）为止。因此，算分步骤可以写成：第一步：给定大于2的整数。第二步：令=2。第三步：用除，得到余数。第四步：判断“=0 ”是否成立。若是，则不是质数，结束算法；否则，将的值增加1，仍用表示。第五步：判断“”是否成立。若是，则结束算法；否则，返回第三步。第一步：给定一个大于1的正整数第二步：令第三步：用除得余数第四步：判断“”是否成立：若是，则是的因数；否则，不是的因数第五步：使的值增加1，仍用表示第六步：判断“”是否成立：若是，则结束算法；否，返回第三步设计一个算法，求出的所有因数小结1.算法概念2.怎样设计算法3.算法的要求4.会设计算法 解二元一次方程组 判断整数是否为质数 求出的所有因数