《算法的含义文库.》由会员分享，可在线阅读，更多相关《算法的含义文库.（18页珍藏版）》请在金锄头文库上搜索。
1、的含义(1)常州市北郊中学朱兆刚. .q、 轄. , w W Q % . Q . 、 . . w w 问题1: . 1 _ A 1 _ _ 你知道在家里烧开水的基本过程吗?用水壶取水后放到灶具上:一一点火加热到沸腾问题2：U1两个大人和两个小孩一起渡河，渡 口只有一条小船.每次只能渡1个大人或 两个小孩，他们四人都会划船，但都不会 游泳。试问他们怎样渡过河去？-请写出一个渡河方案。渡河方案一个小孩划船回来；一个大人划船过河去；对岸的小孩划船回来；：两个小孩同船渡过河去； 一个小孩划船回来； 余下的一个大人独自划船渡过河去;第一步：两个小孩同船过河去;第二步：第三步：第四步：第五步：第六步：第七
2、步：对区的小孩划船回来；第八步:两个小孩再同时划船渡过河去O问题3：猜物品的价格游戏:现在一商品，价格在0-8000元之间， 解决这一问题有什么策略？：:解:第_步：报4000第二步：若主持人说“高了”，就说200 否则，就说6000第三步：重复第二步的报数方法，直至得到正确结果 ;算法的概念:一般而言几对一类问题的机械:的、统一的求解方法称为算法广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。一、练习1、2、A、B、C、D、算法的含义： ；指出下列哪个不是算法（）解方程2x+7=0的过程是移项再把x的系数化为1 从南京到北京先乘汽车到飞机场，再乘飞机到北京 解方程：x-2x-3
3、=0利用公式S二w XrX r计算半径为3的圆的面积为计算WX3X3flfl .仝一. _斗练习2.下面叙述能称为算法的是广播操的广播操图解；歌曲的歌谱;彩电说明书；”看日出； 做米饭需要先刷锅：然后淘米添水， 最后加热这些步骤。第一步第二步第三步将第二步中的运算结果6与4相加，得到10.广播操图解是广播操的算法； 战菜谱是做菜的算法；*歌谱是一首歌曲的算法；0空调说明书是空调使用的算法等例1：给出求1 + 2+3+4+5的一个算法算法1按照逐一相加的程序进行.计算1+2,得到3;将第一步中的运算结果3与3相加，得到6第四步 将第三步中的运算结果10与5相加，得到15.算法2 可以运用公式1十
4、疥;+亍響计算;第一步第二步第三步取 n=5; 计算心+ 1)2输出运算结果变式拓展：给出求1+2+3+ 100的一个算法例2：给出求1X2x3x4x5的一个算法例1给出求解方程组 ( 的一个算法;2x+y = 74兀+ 5y = ll 解:我们用消元法求解这个方程组，步骤是：第一步:方程不动，将方程中x的系数除以方4程中x系数，得到乘数m = - = 22第二步:方程减去m乘以方程,消去方程中 x项，得到円+y = 7f三步:将上面的方程组自下而上回代求解得这种消元回代的算法适用于一般线性 方程组的求解I 变式给出求解方程组A + * + G_O(a,B2 - B, A, 0)A2x+B2y
5、 + C2=01 2的一个算法;练习：给出求解方程组的一个算法；I x 2y = 12x+y=l写出方程23 = 0的一个算法感悟通过对以上几个问题的分析，我们对算法 有了一个初步的了解在解决某些问题时，需要 设计出一系列可操作或可计算的步骤，：通过实 施这些步骤来解决问题，通常把这些步骤称为 解决这些问题的算法 - 在数学中，现代意义上的“算法”通常是指 可以用计算机来解决的某一类问题的程序或步骤, 这些程序或步骤必须是明确和有效的，而且 能够在有限步之内完成.算法的特性: *限性：一个算法的步骤序列是有限的，它应在有限 步操作之后停止，而不能是无限地执行下去。 确定性：算法中的每一步应该是
6、确定的并且能有效 地执行且得到确定的结果，而不应当是模棱两可的。 / . . .- * - .,- 4 * / . . .- * 不唯一性:求解某一个问题的算法不一定只有唯一 的一个，可以有不同的算法。1：写出解方程2x+3=0的一个算法2：写出求1X3X5X7的算法回顾小结Is算法的概念： J对一类问题的机械的.统一的求解方法称 为算法。2.算法的特性：(1)有限性(2) 确定性不唯_性/ 课外作业:1宁.；1.教材第6页的练习(3)(4) o*、 八八*f * _ ”41 . j . ” . 二 u -. % % : 宀: 宀 :*, 宀 :宀 d八*4 V-仁 0叱熔/ 丿 ；.；9 扌 . I ；_ 7 r . . . G .q t.预习1.2
