《人教A版高中数学必修三1.1.1 算法的概念 课件.ppt》由会员分享，可在线阅读，更多相关《人教A版高中数学必修三1.1.1 算法的概念 课件.ppt（30页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.1.1 算法的概念假设要喝一杯茶有以下几个步骤：假设要喝一杯茶有以下几个步骤：a.a.烧水烧水 b.b.洗刷水壶洗刷水壶 c.c.找茶叶找茶叶 d.d.洗刷茶具洗刷茶具 e.e.沏茶沏茶请问你怎样安排？请问你怎样安排？算法：算法：在数学中算法通常指在数学中算法通常指按照一按照一定规则定规则 解决某一类问题的明确解决某一类问题的明确和有限的步骤和有限的步骤.现在现在,算法通常可以编成计算算法通常可以编成计算机程序机程序,让计算机执行并解决问题让计算机执行并解决问题.广义地说，广义地说，算法就是做某一件算法就是做某一件事的步骤或程序事的步骤或程序。菜谱是做菜肴。菜谱是做菜肴的算法，洗衣机的使用
2、说明书是的算法，洗衣机的使用说明书是操作洗衣机的算法，操作洗衣机的算法，知识探究（一）：算法的概念知识探究（一）：算法的概念思考思考1:1:在初中，对于解二元一次方程组在初中，对于解二元一次方程组你学过哪些方法？你学过哪些方法？加减消元法和代入消元法加减消元法和代入消元法思考思考2:2:解二元一次方程组解二元一次方程组 的具体步骤是什么？的具体步骤是什么？解解，得，得 .解解，得，得 .第一步，第一步，第二步，第二步，第三步，第三步，第四步，第四步，第五步，第五步，得到方程组的解为得到方程组的解为 .思考思考3:3:参照上述思路，一般地，解方程参照上述思路，一般地，解方程组组 的基的基本步骤是
3、什么？本步骤是什么？思考思考4:4:根据上述分析，你能归纳出根据上述分析，你能归纳出算法算法的概念吗？的概念吗？在数学中，按照一定规则解决某一在数学中，按照一定规则解决某一类问题的明确和有限的步骤称为算法类问题的明确和有限的步骤称为算法.现在，算法通常可以编成计算机程现在，算法通常可以编成计算机程序，让计算机执行并解决问题。序，让计算机执行并解决问题。算法的特点：算法的特点：算法的特点：1.有序性：有序性：2.明确性：每一步都应该是能有效执行且有明确性：每一步都应该是能有效执行且有确定的结果，而不应该是模棱两可的；确定的结果，而不应该是模棱两可的；3.有限性：应能在有限步内解决问题有限性：应能
4、在有限步内解决问题.4.可行性：有限时间内完成，得到明确的结可行性：有限时间内完成，得到明确的结果。果。5.有输出：至少有一个输出，有问题求解的有输出：至少有一个输出，有问题求解的结果。结果。11练习练习判断下列关于算法的说法是否确：判断下列关于算法的说法是否确：1、求解某一类问题的算法是唯一的；、求解某一类问题的算法是唯一的；2、算法必须在有限步操作之后停止：、算法必须在有限步操作之后停止：3、算法的每一步必须是明确的，不能有歧、算法的每一步必须是明确的，不能有歧义或模糊：义或模糊：4、算法执行后一定产生确定的结果：、算法执行后一定产生确定的结果：思考思考5:5:有人对哥德巴赫猜想有人对哥德
5、巴赫猜想“任何大于任何大于4 4的的偶数都能写成两个质数之和偶数都能写成两个质数之和”设计了如下操设计了如下操作步骤：作步骤：第一步，检验第一步，检验6=3+36=3+3，第二步，检验第二步，检验8=3+58=3+5，第三步，检验第三步，检验10=5+510=5+5，利用计算机无穷地进行下去！利用计算机无穷地进行下去！请问：这是一个算法吗？请问：这是一个算法吗？例题1（1 1）设计一个算法，判断）设计一个算法，判断7 7是否为质数是否为质数（2 2）设计一个算法，判断）设计一个算法，判断3535是否为质数是否为质数 第四步，第四步，用用5除除7，得到余数，得到余数2,因为余数不为因为余数不为0
6、，所，所以以5不能整除不能整除7知识探究（二）知识探究（二）:算法的步骤设计算法的步骤设计思考思考1:1:设计一个算法，判断设计一个算法，判断 7 7是否为质数。是否为质数。第一步第一步，用，用2 2除除7 7，得到余数，得到余数1,1,因为余数不为因为余数不为0 0，所，所 以以2 2不能整除不能整除7.7.第五步第五步，用，用6 6除除7 7，得到余数，得到余数1,1,因为余数不为因为余数不为0，所以所以6 6不能整除不能整除7.7.第二步第二步，用，用3 3除除7 7，得到余数，得到余数1,1,因为余数不为因为余数不为0，所所以以3 3不能整除不能整除7.7.第三步第三步，用，用4 4除
7、除7 7，得到余数，得到余数3,3,因为余数不为因为余数不为0，所所以以4 4不能整除不能整除7.7.因此，因此，7 7是质数是质数.思考2:得到余数得到余数0，因为余数为，因为余数为0,以以5能能整除整除35.2第四步，第四步，用用5除除7，得到余数，得到余数2,因为余数不为因为余数不为0，所，所以以5不能整除不能整除7思考思考2:2:设计一个算法，判断设计一个算法，判断 7 7是否为质数。是否为质数。第一步第一步，用，用2 2除除7 7，得到余数，得到余数1,1,因为余数不为因为余数不为0 0，所，所 以以2 2不能整除不能整除7.7.第五步第五步，用，用6 6除除7 7，得到余数，得到余
8、数1,1,因为余数不为因为余数不为0，所以所以6 6不能整除不能整除7.7.第二步第二步，用，用3 3除除7 7，得到余数，得到余数2,2,因为余数不为因为余数不为0，所所以以3 3不能整除不能整除7.7.第三步第三步，用，用4 4除除7 7，得到余数，得到余数3,3,因为余数不为因为余数不为0，所所以以4 4不能整除不能整除7.7.因此，因此，7 7是质数是质数.因此，因此，3535不是质数。不是质数。得到余数得到余数0，因为余数为，因为余数为0,以以5能能整除整除35.第八十七步第八十七步，用，用8888除除8989，得到余数，得到余数1,1,因为余数不为因为余数不为0，所以所以8888不
9、能整除不能整除89.89.因此，因此，8989是质数是质数.1思考3:第一步，第一步，第四步，第四步，第三步，第三步，第二步，第二步，算法设计算法设计:在在中中央央电视台台幸幸运运52节目目中中,有有一一个个猜猜商商品品价价格格的的环节,竟竟猜猜者者如如在在规定定的的时间内内大大体体猜猜出出某某种种商商品品的的价价格格,就就可可获得得该件件商商品品.现有有一一商商品品,价价格格在在02000元元之之间,采采取取怎怎样的的策策略略才才能能在在较短的短的时间内内说出正确出正确(大体上大体上)的答案呢的答案呢?第一步第一步:报报“1000”；第第二二步步:若若主主持持人人说说高高了了(说说明明答答案
10、案在在01000之之间间),就就报报“500”,否否则则(答答案案在在10002000之之间间)报报“1500”；第三步第三步:重复第二步的报数方法取中间数重复第二步的报数方法取中间数,直至直至得到正确结果得到正确结果.第二步，确定区间a，b，满足f(a)f(b)0.第五步，判断a,b的长度是否小于d或f(m)是否等 于0.若是，则m是方程的近似解；否则，返回第三步.第三步，取区间中点 .第四步，若f(a)f(m)n结束算法结束算法,否则返回第三步否则返回第三步.3、写出求一元二次方程、写出求一元二次方程 ax2+bx+c=0 的根的算法的根的算法.第一步第一步,计算计算=b b2 2-4-4
11、acac.第二步第二步,如果如果0,0,则原方程无实数解则原方程无实数解 ;否则否则(0)(0)时，时，第三步第三步:输出输出x x1 1,x x2 2或无实数解的信息或无实数解的信息.4下面的四种叙述不能称为算法的是（下面的四种叙述不能称为算法的是（）（A）广播的广播操图解）广播的广播操图解 （B）歌曲的歌谱）歌曲的歌谱 （C）做饭用米）做饭用米 （D）做米饭需要刷锅、淘米、添水、加）做米饭需要刷锅、淘米、添水、加热这些步骤热这些步骤C5下列关于算法的说法正确的是（下列关于算法的说法正确的是（）（A）某算法可以无止境地运算下去）某算法可以无止境地运算下去 （B）一个问题的算法步骤可以是可逆的
12、）一个问题的算法步骤可以是可逆的 （C）完成一件事情的算法有且只有一种）完成一件事情的算法有且只有一种 （D）设计算法要本着简单、方便、可操）设计算法要本着简单、方便、可操作的原则作的原则 D6下列关于算法的说法中，正确的是（下列关于算法的说法中，正确的是（）.A.算法就是某个问题的解题过程算法就是某个问题的解题过程 B.算法执行后可以不产生确定的结果算法执行后可以不产生确定的结果C.解决某类问题的算法不是惟一的解决某类问题的算法不是惟一的 D.算法可以无限地操作下去不停止算法可以无限地操作下去不停止C7下列运算中不属于我们所讨论算法范下列运算中不属于我们所讨论算法范畴的是（畴的是（）.A.已
13、知圆的半径求圆的面积已知圆的半径求圆的面积 B.从一副扑克牌随意抽取从一副扑克牌随意抽取3张扑克牌抽到张扑克牌抽到24点的可能性点的可能性C.已知坐标平面内的两点求直线的方程已知坐标平面内的两点求直线的方程 D.加减乘除运算法则加减乘除运算法则B8已知一个学生的语文成绩为已知一个学生的语文成绩为89，数学成，数学成绩为绩为96，外语成绩为，外语成绩为99，求他的总分和平，求他的总分和平均成绩的一个算法为：均成绩的一个算法为：第一步取第一步取A89，B96，C99;第二步第二步；第三步第三步；第四步输出第四步输出D，E.计算总分计算总分DA+B+C 计算平均成绩计算平均成绩E 9写出求写出求123100的一个算法的一个算法.可以运用公式可以运用公式123n直接计算直接计算.第一步第一步；第二步第二步；第三步输出运算结果第三步输出运算结果.取取n100 计算计算