算法含义[下学期]

文档属性

名称 算法含义[下学期]
格式 rar
文件大小 15.4KB
资源类型 教案
版本资源 人教新课标A版
科目 数学
更新时间 2007-11-19 11:35:00

图片预览

文档简介

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