高中数学新课标人教A版必修三1。1。1算法的概念课件.pptVIP

数学史介绍 20 世纪最伟大的科学技术发明---计算机 计算机是对人脑的模拟，它强化了人的思维智能； 没有软件的支持，超级计算机只是一堆废铁而已； 软件的核心就是算法 ！ 算法的研究和应用正是本课程的主题 ！ 现代科学研究的三大支柱 理论研究 科学实验 科学计算 研究算法 建立数学模型 选取计算方法 编写上机程序 计算得出结果 科学计算解题过程 简单地说，算法就是解决问题的程序或步骤。 什么是算法呢？ 一般地, 按照一定规则解决某一类问题的明确和有限的步骤称为算法(algorithm)。 按照这样的理解,我们可以设计出很多具体数学问题的算法.下面看几个例子: 所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 它是解决某一类问题的程序或步骤. 第一步： 第二步： 第三步： （消元） （解一元一次方程） ①+②×2，得 ③ 解③得 （带入求解） 将 代入①,得 写一写 解方程组 ① ② 写出 的步骤 第四步：得到方程组的解。 写出解第二个方程组的算法： 第一步： 第二步： 第三步： ③ 解③，得 ④ 将④带入①得 ①× － ②× 得 变一变 ① ② 第四步：得到方程组的解。 问题1 这 两个解方程组算法的适用范围有何不同？ 第一步： 第二步： 第三步： ③ 解③，得 ④ 将④带入①得 ①× － ②× 得 ① ② 解③得 第一步： 第二步： 第三步： ①+②×2，得 ① ② 将 代入①,得 ③ --------------------------------------------------- 第二步：计算 第三步：给出运算结 果。 第一步: 取 ① ② 解方程组 一：两腿并拢，挺胸抬头 三：先迈前腿 四：再迈后腿 左手托起女方右手，右手放在女方腰部 二： … 问题2 下面的步骤表述明确吗？ 你对以下的“算法”如何理解？ 要把大象装冰箱，分几步？ 答：分三步： 第一步：打开冰箱门 第二步：把大象装冰箱 第三步：关上冰箱门 问： 问题3 在数学中，现代意义上的 “算法”通常是指可以用计算机来解决的某一类问题的程序或步骤，这些程序或步骤必须是明确和有效的，而且能够在有限步之内完成. 2.算法的要求 (1)写出的算法,必须能解决一类问题(例如解任意一个二元一次方程组),并且能重复使用; (2) 算法过程要能一步一步执行,每一步执行的操作,必须确切,不能含混不清,而且在有限步之内完成后能得出结果. 1.算法定义的理解 3.算法的基本特征: 明确性:算法对每一个步骤都有确切的,能有效执行且得到确定结果的,不能模棱两可。 程序性:算法从初始步骤开始,分为若干明确的步骤,每一步都只能有一个确定的继任者,只有执行完前一步才能进入到后一步,并且每一步都确定无误后,才能解决问题。 有限性:算法应由有限步组成,至少对某些输入,算法应在有限多步内结束,并给出计算结果． 不唯一性:求解某一个问题的解法不一定是唯一的,对于同一个问题可以有不同的解法 算法的步骤设计：例题讲解 例1:（1）设计一个算法，判断7是否为质数？ （2）设计一个算法，判断35是否为质数？ 第一步，用2除7，得到余数1,所以2不能整除7. 第四步，用5除7，得到余数2,所以5不能整除7. 第五步，用6除7，得到余数1,所以6不能整除7. 第二步，用3除7，得到余数1,所以3不能整除7. 第三步，用4除7，得到余数3,所以4不能整除7. 因此，7是质数. 第一步，用2除35，得到余数1,所以2不能整除35. 第二步，用3除35，得到余数2,所以3不能整除35. 第三步，用4除35，得到余数3,所以4不能整除35. 第四步，用5除35，得到余数0,所以5能整除35. 因此，35不是质数. （2）设计一个算法，判断35是否为质数？ 探究:一般地，判断一个大于2的整数是否为质数的算法步骤如何设计？ 第一步，给定一个大于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，因为f(1)0，f(2)0,所