高中数学-算法及顺序结构课件-新人教版必修1.pptVIP

S1 作AB的垂直平分线 L1S2 作BC的垂直平分线 L2S3 以L1和L2的交点 M为圆心，MA  为半径作圆，圆 M即为△ABC的外  接圆 * 算法的含义 (1) 问题1： 把大象放进冰箱有几个步骤？ 问题2： 有一个农夫，带着一只狼，一头羊，和一篮蔬菜；现在，要过河，但只有一条船，乘船时，每次只能带一样东西过河；如果农夫不在，则狼要吃羊，羊要吃菜。问：农夫如何安排才能确保三者都可安全过河？ 解: 第一步：农夫带着羊过去，再回来； 第二步：农夫带着狼过去，在把羊带回来； 第三步：农夫带着菜过去，再回来； 第四步：农夫带着羊过去，结束。 问题3：猜物品的价格游戏： 现在一商品，价格在0~8000元之间， 解决这一问题有什么策略？ 解：S1：报4000 S2：若主持人说“高了”，就说2000， 否则，就说6000 S3：重复第二步的报数方法， 直至得到正确结果 感悟 　　通过对以上几个问题的分析，我们对算法有了一个初步的了解.在解决某些问题时，需要设计出一系列可操作或可计算的步骤，通过实施这些步骤来解决问题，通常把这些步骤称为解决这些问题的算法. 　　 在数学中，现代意义上的“算法”通常是指 可以用计算机来解决的某一类问题的程序或步骤， 这些程序或步骤必须是明确和有效的，而且 能够在有限步之内完成. 广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。 算法的概念: 一般而言，按照一定规则解决某一类问题的明确和有限的步骤 例1：给出求1+2+3+4+5的一个算法 按照逐一相加的程序进行. 第一步 计算1+2,得到3; 第二步 将第一步中的运算结果3与3相加,得到6 第三步 将第二步中的运算结果6与4相加,得到10. 第四步 将第三步中的运算结果10与5相加,得到15. 算法1 算法2 可以运用公式 计算; 第一步 取n=5; 第二步 计算 第三步 输出运算结果 例2：试给出求解一元二次方程x2-2x-3＝0的 一个算法. 第一步 移项，得x2－2x＝3; 第二步 将第一步的结果两边加1配方，得(x－1)2＝4; 第三步 将第二步的结果两边开方，得 x－1＝2，或 x－1＝－2; 第四步 解得 x＝3，或 x＝－1 . 第一步 求△＝b2－4ac＝16; 第二步 将a＝1，b＝－2，c＝－3代入求根公式 ， 解得x＝3，或 x＝－1 . _ _ _ _ _ _ 第三步: 输出方程的根或无解的信息 探究: 如何求一元二次方程 解：第一步： 计算 第二步: 如果 则方程无解 有限性：一个算法的步骤序列是有限的，必须在有 限操作之后停止，不能是无限的. 确定性：算法中的每一步应该是确定的并且能有效 地执行且得到确定的结果，而不应当是模 棱两可. 不唯一性：求解某一个问题的解法不一定是唯一 的，对于一个问题可以有不同的算法. 逻辑性：算法从初始步骤开始，分为若干明确的步 骤，每一个步骤只能有一个确定的后继步骤，只有执行完前一步才能进行下一步，并且每一步都准确无误。 感悟 例3:给出求解方程组 的算法； （1） （2） 我们用消元法求解这个方程组,步骤是: 第一步：将方程（2）中x的系数4除以方程（1）中x的系数2,得到乘数m=2. 第二步：方程（2）减去方程（1）乘以m,消去方程（1）中的x项,得到:3y=-3即有y=-1; 第三步：将y=-1代入方程（1）,得到x=4. 探究2:写出求下方程组的解的算法. 知识探究:算法的步骤设计 思考1:如果让计算机判断7是否为质数，如何设计算法步骤？ 第一步，用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是否为质数，如何设计算法步骤？ 第一步，用2除35，得到余数1,所以2不能整除35. 第二步，用3除35，得到余数2,所以3不能整除35. 第三步，用4除35，得到余数3,所以4不能整除35. 第四步，用5除35，得到余数0,所以5能整除35. 因此，35不