数学：《算法的概念》课件(新人教版B必修).pptVIP

谢谢合作！ * * 五莲三中高一数学组 侯秀丽 第一步 把冰箱打开。 第二步 把水果放进冰箱。 第三步 把冰箱门关上。 问3、指出在家中烧开水的过程分几步？ 问1、要把水果装入冰箱分几步？ 第三步 输出方程的根或无解的信息 问2、如何求一元二次方程 解：第一步 计算 第二步 如果 则方程无解 我有2条腿 一个脑袋 我有4条腿 一个脑袋 “一群小兔一群小鸡，两群合到一群中，腿一共有48条，脑袋共有17个，问一共有多少小鸡？多少小兔？ 算术方法： 方法二：（48-17×2）÷2=7（只） 相应的小鸡则是17-7=10只 代数方法：设有X只小鸡，Y只小兔，则有： X+Y=17 2X+4Y=48 所以解方程组得X=10； Y=7 （高斯消去法） 这两种算法都可以解决“鸡兔同笼”的问题 再归纳一般二元一次方程组的通用方法，即用高斯消去法解一般的二元一次方程组 令D ，若D=0，方程组无解或有无数多解。 若D≠0，则 由此可得解二元一次方程组的算法。 计算 如果D=0，则原方程组无解或有无穷多组解；否则（D≠0） 输出计算结果 或者无法求解信息。 解：第一步，②-①×2得3y=-3；③ 第二步，解③得y=-1； 第三步，将y=-1代入①，解得x=4 机械的·统一的方法 2:假设家中生火泡茶有以下几个步骤： a.生火 b.将水倒入锅中 c.找茶叶 d.洗茶壶茶碗 e.用开水冲茶 请选出一个最优算法（ ） A.abcde B.bacde C.cadbe D.dcabe 归纳总结: 算法的定义： 算法可以理解为由基本运算及规定的运算顺序所构成的完整的解题步骤，或者看成按要求设计好的有限的确切的计算序列，并且这样的步骤或序列能够解决一类问题。 算法的要求 （1）写出的算法必须能解决一类问题，并且能重复使用； （2）算法过程要能一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且经过有限步后能得出结果。 （1）有穷性：一个算法必须保证执行有限步后结束； （2）确切性：算法的每一步必须有确切的定义； （3）可行性：算法原则上能够精确地运行，而且人们 用笔和纸做有限次即可完成； （4）输入：一个算法有0个或多个输入，以刻划运算对象的 初始条件。所谓0个输入是指算法本身定出了初始条件。 （5）输出：一个算法有1个或多个输出，以反映对输入 数据加工后的结果。没有输出的算法是毫无意义的。 例1: 已知球的半径R＝2.5，写出求球的表面积Y和体积V的一个算法。（ ） 算法分析： 第一步：输入球的半径 第二步：利用公式“球的表面积=4X圆周率×（半径的平方）”计算球的表面积； 第三步：输出球的表面积。 例2: 写出一个求有限整数序列中的最大值的算法。 解：算法如下： S1 先假定序列中的第一个整数为“最大值”。 S2 将序列中的下一个整数值与“最大值”比较，如果它大于此“最大值”，这时你就假定“最大值”是这个整数。 S3 如果序列中还有其他整数，重复S2。 S4 在序列中一直到没有可比的数为止，这时假定的“最大值”就是这个序列中的最大值。 例3: 写出求 的值的算法。 解法1：算法如下： S1 先求 ，得到结果2； S2 将第一步所得结果2再乘以3，得到结果6。 S3 将6再乘以4，得到24； S4 将24再乘以5，得到120； S9 将362880再乘以10，得到3628800，即是最后的结果。 例4 任意给定一个大于1的整数n，试设计一个程序或步骤对n是否为质数作出判定。 解：算法如下： S1 输入n。 S2 判断n是否等于2。若n＝2，则n是质数；若n2，则执行 S3。 S3 依次从2--（n－1）检验是不是n的因数，即整除n的数。若有这样的数，则n不是质数；若没有这样的数，则n是质数。 小结： 正确理解算法的概念及特点； 在写算法时要简练，清晰地表达，注意体现思维的严密性和完整性。 练习 写出解一元二次方程的一个算法。 2.写出求1至1000的正整数中3的倍数的一个算法。 作业 设计一个计算 的值的算法。（用数学语言）