1.1.1算法的概念40204.pptVIP

算法的定义： 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等等. 在数学中，算法通常是指按照一定规则解决某一类问题的明确和有限的步骤. 例1 （1）设计一个算法，判断7是否为质数. 算法分析:根据质数的定义，可以这样判断：依次用2—6除7，如果它们中有一个能整除7，则7不是质数，否则7是质数. 算法如下： （1）第一步，用2除7，得到余数1.因为余数不为0，所以2不能整除7. 第二步，用3除7，得到余数1.因为余数不为0，所以3不能整除7. 第三步，用4除7，得到余数3.因为余数不为0，所以4不能整除7. 第四步，用5除7，得到余数2.因为余数不为0，所以5不能整除7. 第五步，用6除7，得到余数1.因为余数不为0，所以6不能整除7.因此，7是质数. （2）设计一个算法，判断35是否为质数. 第一步，用2除35，得到余数1.因为余数不为0，所以2不能整除35. 第二步，用3除35，得到余数2.因为余数不为0，所以3不能整除35. 第三步，用4除35，得到余数3.因为余数不为0，所以4不能整除35. 第四步，用5除35，得到余数0.因为余数为0，所以5能整除35.因此，35不是质数. 点评：上述算法有很大的局限性，用上述算法判断35是否为质数还可以，如果判断2015是否为质数就麻烦了，因此，我们需要寻找普适性的算法步骤. 请写出判断n(n2)是否为质数的算法. 分析：对于任意的整数n(n2)，若用i表示2—(n-1)中的任意整数，则“判断n是否为质数”的算法包含下面的重复操作：用i除n,得到余数r.判断余数r是否为0，若是，则不是质数；否则，将i的值增加1，再执行同样的操作. 这个操作一直要进行到i的值等于(n-1)为止. 算法如下： 第一步，给定大于2的整数n. 第二步，令i=2. 第三步，用i除n,得到余数r. 第四步，判断“r=0”是否成立.若是，则n不是质数，结束算法；否则，将i的值增加1，仍用i表示. 第五步，判断“i＞（n-1）”是否成立.若是，则n是质数，结束算法；否则，返回第三步. 例2 写出用“二分法”求方程 x2-2=0 (x0)的近似解的算法. 分析：令f(x)=x2-2,则方程x2-2=0 (x0)的解就是函数f(x)的零点. “二分法”的基本思想是：把函数f(x)的零点所在的区间［a,b］(满足f(a)·f(b)0）“一分为二”，得到［a,m］和［m,b］.根据“f(a)·f(m)0”是否成立，取出零点所在的区间［a,m］或［m,b］，仍记为［a,b］.对所得的区间［a,b］重复上述步骤，直到包含零点的区间［a,b］“足够小”，则［a,b］内的数可以作为方程的近似解. 解：第一步，令f(x)=x2-2,给定精确度d. 第二步，确定区间［a,b］，满足f(a)·f(b)0. 第三步，取区间中点m=(a+b)/2 第四步，若f(a)·f(m)0，则含零点的区间为［a,m］；否则，含零点的区间为［m,b］.将新得到的含零点的区间仍记为［a,b］. 第五步，判断［a,b］的长度是否小于d或f(m）是否等于0.若是，则m是方程的近似解；否则，返回第三步. 点评： 解决一个问题可有多个算法，可以选择其中最优的、最简单的、步骤尽量少的算法．上面的两种算法都符合题意，但是算法二运用了统筹方法的原理，因此这个算法要比算法一更科学． * 算法的概念 先去括号 再乘除 后加减 1、 什么是算法呢？ 2、两个大人和两名儿童一起渡河，渡口只有一条小船，一次只能渡过一个大人或两名儿童，他们四人都会划船，但都不会游泳。请你帮他们设计一个渡河方案。 什么是算法呢？ 什么是算法呢？ 算法（algorithm）： 简单地说，算法就是解决某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能在有限步之内完成。 什么是算法呢？ 第一步： 第二步： 第三步： （消元） （解一元一次方程） ①+②×2，得 ③ 解③得 （带入求解） 将 代入①,得 写一写 解方程组 ① ② 写出 的步骤 写出解第二个方程组的算法： 第一步： 第二步： 第三步： ③ 解③，得 ④ 将④带入①得 ①× － ②× 得 变一变 ① ② 问题1 这 两个解方程组算法的适用范围有何不同？ 第一步： 第二步： 第三步： ③ 解③，得 ④ 将④带入①得 ①× － ②× 得 ① ② 解③得 第一步： 第二步： 第三步： ①+②×2，得 ① ② 将 代入①,得 ③ -----------------------------------------------