高一数学人教版必修三1.1算法与程序图框图(共30张)讲述.pptVIP

随着计算科学和信息技术的飞速发展，计算机已经成为人们日常生活中不可缺少的工具，计算机几乎渗透都了生活的各个领域，那么，你知道计算机的工作原理吗？ 算法是计算机工作的基础，算法的发展推动了计算机的发展 算法的思想已经渗透到社会的方方面面。在以前的学习中，虽然没有出现算法这个名词，但实际上在数学教学中已经渗透了大量的算法思想，如四则运算的过程、求解方程的步骤等等。完成这些工作都需要一系列程序化的步骤，这就是算法的思想。 解二元一次方程组： 还记得它的解法吗？ 1.②-①×2，得： 5y＝3 2. 解③的 …………③ …………① …………② ∴ 3.将 代入①.得 解 我们可以对它进行一般化： 按照上面步骤求解。可以得到二元一次方程组的一般算法，我们可以根据这一算法编制计算机程序，让计算机自动来完成二元一次方程组的解 怎样解它的出一组解？ 算法（Algorithm）是解题的步骤，可以把算法定义成解一确定类问题的任意一种特殊的方法,在计算机科学中，算法要用计算机算法语言描述，算法代表用计算机用有穷的步骤解决一类问题的明确、有效的方法。 算法的每一种运算必须有确定的意义，该种运算应执行何种动作应无二义性，目的明确 一个算法总是在执行了有穷步的运算后终止，即该算法是可达的 现代数学中算法(algorithm)一词即来源于花拉子米的人名花拉子米(Algoritmi)(约780～850)，中世纪阿拉伯数学家，天文学家。生于波斯北部城市花拉子模，卒于巴格达。他对天文历法、地理地图、代数学等方面均有所贡献 要求算法中有待实现的运算都是基本的，每种运算至少在原理上能由人用纸和笔在有限的时间内完成 其主要数学著作有： 　　一是成书于820年左右的《代数学》(原名为《阿尔热巴拉和阿尔穆卡巴拉》，意为还原与对消，亦即方程两端的移项和同类项合并)是代数学发展史上的重要经典著作； 　　二是《花拉子米算术》，介绍了印度传入的十进位值制记数法和以此为基础的算术知识。 　　现代数学中算法一词即来源于这部著作的书名，即花拉子米的人名。 ??? 《代数学》受到希腊数学乃至印度数学的影响，它不仅对阿拉伯数学而且对欧洲数学的发展产生了深远的影响。 　　因此在历史上，花拉子米有“代数学之父”的称号。 按照上面的理解，我们可以设计出很多具体的数学问题的算法。 例1 （1）设计一个算法，判断7是否为质数。 （2）设计一个算法，判断35是否为质数。 算法分析： （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）第一步，用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不是质数 探究.你能写出“判断整数n（n2）是否为质数”的算法吗？ 算法分析：根据质数的定义有： 第一步：判断n是否被2整除，若n=2，则n是质数；若n2则执行第二步 第二步：一次从2～n-1检验是不是n的因数，即整除n的数，若有，则n不是质数，若无，则n是质数 这样判断一个大于2的整数是否为质数的最基本的算法 1.任意给定一个大于1的正整数n，设计一个算法求出n的所有因数 步骤： 1.以此以1～n整除n，若能整除，则是n的因子；若不能整除，则不是n的因数. 2.输出所有n的因数 例2.用二分法设计一个求方程 的近似解的算法 第一步，令 给定精度d 第三步：取区间中点 。 第五步：判断 的长度是否小于d或f(m)是否等于0。若是，则m是方程的近似解；否则，返回第三步 第二步，确定区间 ，满足 第四步，若 ，则含零点的区间为 ； 否则，含零点的区间为 。将新得到的含零点的 区间仍记为 。 当d=0.005时，按照以上算法可得表1-1和图1.1-1 于是，开区间(1.4140625,1中的实数都是满足条件的原方程的近似解。 开始 输入n flag=1 d=2 flag=0 d=d+1 n