《算法的概念.ppt》由会员分享，可在线阅读，更多相关《算法的概念.ppt（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1一、情景引入：一、情景引入：引例1：把大象关进冰箱里的过程1.把冰箱打开把冰箱打开2.把大象放进冰箱把大象放进冰箱3.关上冰箱门关上冰箱门引例引例3 3：一个猎人带一条狗，一只鸡，一袋米过河，一个猎人带一条狗，一只鸡，一袋米过河，每次只能带一样东西过河，如果鸡狗被剩在一起，每次只能带一样东西过河，如果鸡狗被剩在一起，狗就会吃鸡狗就会吃鸡;如果鸡米被剩在一起，鸡就会吃米。求如果鸡米被剩在一起，鸡就会吃米。求猎人带这三样东西过河的顺序猎人带这三样东西过河的顺序 12/10/20222引例引例3：解方程组：解方程组第二步：解第二步：解得得 第一步：第一步：-2，得，得5y=3 第三步：将第三步：将
2、 代入代入，得得第四步：得到方程组的解第四步：得到方程组的解 12/10/20223例：例：对于一般的二元一次方程组对于一般的二元一次方程组试写出解该方程组的步骤。试写出解该方程组的步骤。12/10/20224算法算法：在数学中，现代意义上的在数学中，现代意义上的“算法算法”通常是指可以通常是指可以 用计算机来解决的某一类问题的程序或步骤，用计算机来解决的某一类问题的程序或步骤，这些程序和步骤必须是明确和有效的，而且能这些程序和步骤必须是明确和有效的，而且能 够在有限步之内完成。够在有限步之内完成。算法的特点算法的特点：1.有序性有序性2.明确性：每一步都应该是能有效执行且有确定的结果，明确性
3、：每一步都应该是能有效执行且有确定的结果，而不应该是模棱两可的；而不应该是模棱两可的；3.有限性：应能在有限步内解决问题有限性：应能在有限步内解决问题.12/10/20225随着计算机的出现，人们常把这些随着计算机的出现，人们常把这些“步骤步骤”编写编写为为“程序程序”由计算机来解决。由计算机来解决。在数学中，主在数学中，主要研究计算机能实现的算法，即按照某要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解种机械程序步骤一定可以得到结果的解决问题的程序。决问题的程序。比如解方程的算法、函数求值的算法、比如解方程的算法、函数求值的算法、作图的算法，等等。作图的算法，等等。12/
4、10/20226例题例题1（1）设计一个算法，判断）设计一个算法，判断7是否为质数是否为质数（2）设计一个算法，判断）设计一个算法，判断35是否为质数是否为质数 （3）设计一个算法，判断）设计一个算法，判断53是否为质数是否为质数 12/10/20227例题例题设计一个算法，判断整数设计一个算法，判断整数n（n2）是否为质数。）是否为质数。第二步：第二步：令令i=2.第三步：第三步：用用i除除n，得到余数，得到余数r第一步：第一步：给定大于给定大于2的整数的整数n；第四步：第四步：判断判断“r0”是否成立，若是，则是否成立，若是，则n不是不是质数，结束算法；否则，将质数，结束算法；否则，将i的
5、值增加的值增加1，仍用，仍用i表表示示第五步：第五步：判断判断“i(n-1)”是否成立，若是，则是否成立，若是，则n是是质数，结束算法；否则，返回第三步。质数，结束算法；否则，返回第三步。8例例2.用二分法设计一个求方程用二分法设计一个求方程x2-2=0是近似根的算法。是近似根的算法。算法分析：假设精确度为算法分析：假设精确度为0.005第一步：令第一步：令f(x)=x2-2，因为，因为f(1)0，所以设，所以设a=1，b=2；第二步：令第二步：令 ，判断，判断f(m)是否为是否为0，若是，则，若是，则m为所求；为所求；若否，则继续判断若否，则继续判断f(a)f(m)大于大于0还是小于还是小于
6、0；12/10/20229 ab|a-b|12111.50.51.251.50.251.3751.50.1251.3751.43750.06251.406251.43750.031251.406251.4218750.0156251.41406251.4218750.00781251.41406251.417968750.0039062512/10/202210小结：小结：1、算法：解决问题的过程或步骤；、算法：解决问题的过程或步骤；2、算法的特点：、算法的特点：（1）.有序性有序性（2）.明确性明确性（3）.有限性有限性12/10/202211例例4.试给出一个判断一元二次方程试给出一个判断一元二次方程ax2+bx+c=0解的解的 个数的算法。个数的算法。算法：算法：第一步：输入第一步：输入a、b、c的值的值.第二步：计算第二步：计算 =b2-4ac的值的值.第三步：若第三步：若 0，则原方程有两个不等的实根；，则原方程有两个不等的实根；若若=0，则原方程只有一个实根；，则原方程只有一个实根；若若 0，则原方程无实根，则原方程无实根.第四步：输出结果第四步：输出结果.12/10/202212