《高中数学《算法的含义》课件1(6张PPT)(北师大版必修3)》由会员分享,可在线阅读,更多相关《高中数学《算法的含义》课件1(6张PPT)(北师大版必修3)(9页珍藏版)》请在金锄头文库上搜索。
1、算法的含义算法的含义 数学中,算法通常是指可以用计算机来解数学中,算法通常是指可以用计算机来解决的某一类问题的程序或步骤,这些程序或步决的某一类问题的程序或步骤,这些程序或步骤骤必须是必须是明确的明确的和和有效的有效的,而且能够在,而且能够在有限有限步步之内完成之内完成。 一、算法的含义一、算法的含义例例1 给出求给出求1+2+3+4+5的一个算法的一个算法.算法算法1 按照逐一相加的程序进行按照逐一相加的程序进行. S1 计算计算1+2,得到,得到3; S2 将第一步中的运算结果将第一步中的运算结果3与与3相加,得到相加,得到6; S3 将第二步中的运算结果将第二步中的运算结果6与与4相加,
2、得到相加,得到10; S4 将第三步中的运算结果将第三步中的运算结果10与与5相加,得到相加,得到15.算法算法2 可以运用公式可以运用公式1+2+3+n=n(n+1)/2直接计算直接计算. S1 取取n=5; S2 计算计算n(n+1)/2; S3 输出运算结果输出运算结果.例例1:解二元一次方程:解二元一次方程组: 的一个算法的一个算法.第一步:第一步: - 2,得:,得: 3y=-3; 第二步:解第二步:解得得 第三步:将第三步:将y=-1代入代入中,得中,得x=4.所以原方程组的解为所以原方程组的解为算法的特点算法的特点(1)有限性:有限性:一个算法的步骤序列是有限的,必须在有限操作之
3、后停止,不一个算法的步骤序列是有限的,必须在有限操作之后停止,不能是无限的能是无限的.(2)确定性:确定性:算法中的每一步应该是确定的并且能有效地执行且得到确定的算法中的每一步应该是确定的并且能有效地执行且得到确定的结果,而不应当是模棱两可结果,而不应当是模棱两可.(3)逻辑性:逻辑性:算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能算法从初始步骤开始,分为若干明确的步骤,每一个步骤只能有一个确定的后继步骤,前一步是后一步的前提,只有执行完有一个确定的后继步骤,前一步是后一步的前提,只有执行完前一步才能进行下一步,并且每一步都准确无误,才能完成问前一步才能进行下一步,并且每一步都准确无误
4、,才能完成问题题.(4)不唯一性:不唯一性:求解某一个问题的解法不一定是唯一的,对于一个问题可以有求解某一个问题的解法不一定是唯一的,对于一个问题可以有不同不同 的算法的算法. (5)普遍性:普遍性: 很多具体的问题,都可以设计合理的算法去解决。很多具体的问题,都可以设计合理的算法去解决。练习练习 有蓝和黑两个墨水瓶,但现在却错把蓝有蓝和黑两个墨水瓶,但现在却错把蓝墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水墨水装在了黑墨水瓶中,黑墨水错装在了蓝墨水瓶中,要求将其互换,请你设计算法解决这一问瓶中,要求将其互换,请你设计算法解决这一问题题。解:算法步骤如下:解:算法步骤如下:第一步:取一只空的墨水瓶,设其为白色;第一步:取一只空的墨水瓶,设其为白色;第二步:将黑墨水瓶中的蓝墨水装入白瓶中;第二步:将黑墨水瓶中的蓝墨水装入白瓶中;第三步:将蓝墨水瓶中的黑墨水装入黑瓶中;第三步:将蓝墨水瓶中的黑墨水装入黑瓶中;第四步:将白瓶中的蓝墨水装入蓝瓶中;第四步:将白瓶中的蓝墨水装入蓝瓶中;第五步:交换结束。第五步:交换结束。 同学们同学们来学校和回家的路上要注意安全同学们同学们来学校和回家的路上要注意安全