1.1.1 算法的概念教程讲解.ppt

* * * * * * m,,, * * 算法的概念 思考一： 6+5×(4-2)的计算步骤是什么? 先进行括号里的运算； 再算乘法； 最后算加法. 探究1：算法的概念 假设家中生火泡茶有以下几个步骤： a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶、茶碗 e.用开水冲茶 请选出一个最优方案（ ） A.abcde B.bacde C.cadbe D.dcabe 广义的算法是指完成某项工作的方法和步骤，那么我们可以说洗衣机的使用说明书是操作洗衣机的算法，菜谱是做菜的算法等. 到底什么是算 法呢？ 思考二： B 写出解方程组　　　　　　　　　　的步骤 第一步,（消元） ①+②×2，得 7x=11. 　 ③ 第二步,（解一元一次方程） 解③得 第三步,（代入求解） 将 代入①,得 思考三： 写出解第二个方程组的步骤： 第一步,①×a2- ②×a1 得 (a2b1-a1b2)y=a2c1-a1c2. ③ 第二步,解③，得 第三步,将④带入①得 推广 问题1：这两个解方程组步骤的比较. 第一步, ①×a2- ②×a1得 (a2b1-a1b2)y=a2c1-a1c2. ③ 第二步,解③，得 第三步,将④代入①得 第一步, ①+②×2，得7x=11. ③ 第二步,解③得 第三步, 将 代入①,得 --------------------------------------------------- 解方程组 第一步, 取 a1=3,b1=-2,c1=3, a2=2,b2=1,c2=4. 第二步,计算 第三步,给出运算结果. 问题3:一位商人有9枚金币，其中有一枚略轻的假币，你能用天平（无砝码）将假币找出来吗？写出解决这一问题的算法. 第一步,把9枚金币平均分成三组，每组三枚. 第二步,先将其中的两组放在天平的两边，如果天平不平衡，那么假金币就在轻的那一组；如果天平左右平衡，则假金币就在未称量的那一组里. 第三步,取出含假币的那一组，从中任取两枚金币放在天平两边进行称量，如果天平不平衡，则假金币在轻的那一边；若平衡，则未称的那一枚就是假币. 算法的定义： 算法通常是指按照一定规则解决某一类问题的明确和有限的步骤。 1.算法定义的理解 在数学中，现代意义上的“算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2.算法的要求 (1)写出的算法,必须能解决一类问题(例如解任意一个二元一次方程组),并且能重复使用; (2)算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果. 提升总结 3.算法的基本特征 明确性:算法的每一个步骤都是确切的,能有效执行且得到确定结果,不能模棱两可. 有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果． 有效性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题. 不惟一性:求解某一个问题的算法不一定是惟一的,对于同一个问题可以有不同的算法. 例1．设计一个算法，判断7是否为质数. 算法分析： 根据质数的定义，可以这样判断：依次用2～6除7，如果它们中有一个能整除7，则7不是质数，否则7是质数. 根据以上分析，可写出如下算法： 第一步,用2除7，得到余数1,所以2不能整除7. 第二步,用3除7，得到余数1,所以3不能整除7. 第三步,用4除7，得到余数3,所以4不能整除7. 第四步,用5除7，得到余数2,所以5不能整除7. 第五步,用6除7，得到余数1,所以6不能整除7. 因此，7是质数. 设计一个算法，判断35是否为质数. 第一步,用2除35，得到余数1,所以2不能整除35. 第二步,用3除35，得到余数2,所以3不能整除35. 第三步,用4除35，得到余数3,所以4不能整除35. 第四步,用5除35，得到余数0,所以5能整除35.因此，35不是质数. 探究2：你能写出“判断整数n(n2)是否为质数”的算法吗？ 第一步,给定一个大于2的整数n. 第二步,令i=2. 第三步,用i除n，得到余数r. 第四步,判断“r=0”是否成立.若是，则n不是质数,结束算法；否则，将i的值增加1，仍用i表示. 第五步,判断“i(n-1)”是否成立.若是，则n是质数,结束算法；否则，返回第三步. 想一想：什么是二分法？ 对于区间[a,b ]上连续不断且f(a)·f(b)0的函