算法的含义PPT优秀课件

给出求1×2×3×4×5的一个算法
感悟
通过对以上几个问题的分析，我们对算法 有了一个初步的了解.在解决某些问题时，需要 设计出一系列可操作或可计算的步骤，通过实 施这些步骤来解决问题，通常把这些步骤称为 解决这些问题的算法.
在数学中，现代意义上的“算法”通常是指 可以用计算机来解决的某一类问题的程序或步骤， 这些程序或步骤必须是明确和有效的，而且 能够在有限步之内完成.
算法2 可以运用公式
123 nn(n1)计算; 2
第一步 取n=5;
第二步 计算 n(n 1)
2
第三步 输出运算结果
变式拓展:
给出求1+2+3+…+100的一个算法
回顾小结
• 1、算法的概念 ： 对一类问题的机械的、统一的求解
方法称为算法。
算法的含义 (2)
楚水实验学校高二数学备课组
x 2 y 1

2
x

y

1
算法的 特有点限性：：一个算法的步骤序列是有限的，必须在有
限操作之后停止，不能是无限的. 确定性：算法中的每一步应该是确定的并且能有效
地执行且得到确定的结果，而不应当是模 棱两可. 顺序性与正确性：算法从初始步骤开始，分为若干 明确的步骤，每一个步骤只能有一个确定 的后继步骤，前一步是后一步的前提，只 有执行完前一步才能进行下一步，并且每 一步都准确无误，才能完成问题. 不唯一性：求解某一个问题的解法不一定是唯一 的，对于一个问题可以有不同的算法.
97.有三个人是我的朋友爱我的人.恨我的人.以及对我冷漠的人。 爱我的人教我温柔；恨我的人教我谨慎；对我冷漠的人教我自立。――[J·E·丁格] 98.过去的事已经一去不复返。聪明的人是考虑现在和未来，根本无暇去想过去的事。――[英国哲学家培根] 99.真正的发现之旅不只是为了寻找全新的景色，也为了拥有全新的眼光。――[马塞尔·普劳斯特] 100.这个世界总是充满美好的事物，然而能看到这些美好事物的人，事实上是少之又少。――[罗丹] 101.称赞不但对人的感情，而且对人的理智也发生巨大的作用，在这种令人愉快的影响之下，我觉得更加聪明了，各种想法，以异常的速度接连涌入我的脑际。――[托尔斯泰] 102.人生过程的景观一直在变化，向前跨进，就看到与初始不同的景观，再上前去，又是另一番新的气候――。[叔本华] 103.为何我们如此汲汲于名利，如果一个人和他的同伴保持不一样的速度，或许他耳中听到的是不同的旋律，让他随他所听到的旋律走，无论快慢或远近。――[梭罗] 104.我们最容易不吝惜的是时间，而我们应该最担心的也是时间；因为没有时间的话，我们在世界上什么也不能做。――[威廉·彭] 105.人类的悲剧，就是想延长自己的寿命。我们往往只憧憬地平线那端的神奇【违禁词，被屏蔽】，而忘了去欣赏今天窗外正在盛开的玫瑰花。――[戴尔·卡内基] 106.休息并非无所事事，夏日炎炎时躺在树底下的草地，听着潺潺的水声，看着飘过的白云，亦非浪费时间。――[约翰·罗伯克] 107.没有人会只因年龄而衰老，我们是因放弃我们的理想而衰老。年龄会使皮肤老化，而放弃热情却会使灵魂老化。――[撒母耳·厄尔曼] 108.快乐和智能的区别在于：自认最快乐的人实际上就是最快乐的，但自认为最明智的人一般而言却是最愚蠢的。――[卡雷贝·C·科尔顿] 109.每个人皆有连自己都不清楚的潜在能力。无论是谁，在千钧一发之际，往往能轻易解决从前认为极不可能解决的事。――[戴尔·卡内基] 110.每天安静地坐十五分钟·倾听你的气息，感觉它，感觉你自己，并且试着什么都不想。――[艾瑞克·佛洛姆] 111.你知道何谓沮丧---就是你用一辈子工夫，在公司或任何领域里往上攀爬，却在抵达最高处的同时，发现自己爬错了墙头。－－[坎伯] 112.「伟大」这个名词未必非出现在规模很大的事情不可；生活中微小之处，照样可以伟大。――[布鲁克斯] 113.人生的目的有二：先是获得你想要的；然后是享受你所获得的。只有最明智的人类做到第二点。――[罗根·皮沙尔·史密斯] 114.要经常听.时常想.时时学习，才是真正的生活方式。对任何事既不抱希望，也不肯学习的人，没有生存的资格。
算法的含义(1)
问题1：
你知道在家里烧开水的基本过程吗？
问题2：
两个大人和两个小孩一起渡河，渡 口只有一条小船，每次只能渡1 个大人或 两个小孩，他们四人都会划船，但都不会 游泳。试问他们怎样渡过河去？ 请写出一个渡河方案。
渡河方案
第一步: 两个小孩同船过河去；
第二步： 一个小孩划船回来； 第三步： 一个大人划船过河去； 第四步： 对岸的小孩划船回来； 第五步： 两个小孩同船渡过河去； 第六步： 一个小孩划船回来； 第七步：余下的一个大人独自划船渡过河去；
步 : 方
第三步:将上面的方程组自下而上回代求解,得
到
x

y

4 1
ห้องสมุดไป่ตู้
这种消元回代的算法适用于一般线性 方程组的求解.
变式 给出求解方程组
A A1 2xx B B 12yy C C 1200(A1B2B1A20)
的一个算法；
练习：
给出求解方程组 的一个算法；
87.当一切毫无希望时，我看着切石工人在他的石头上，敲击了上百次，而不见任何裂痕出现。但在第一百零一次时，石头被劈成两半。我体会到，并非那一击，而是前面的敲打使它裂开。――[贾柯·瑞斯] 88.每个意念都是一场祈祷。――[詹姆士·雷德非]
89.虚荣心很难说是一种恶行，然而一切恶行都围绕虚荣心而生，都不过是满足虚荣心的手段。――[柏格森] 90.习惯正一天天地把我们的生命变成某种定型的化石，我们的心灵正在失去自由，成为平静而没有激情的时间之流的奴隶。――[托尔斯泰]
――[阿萨·赫尔帕斯爵士] 115.旅行的精神在于其自由，完全能够随心所欲地去思考.去感觉.去行动的自由。――[威廉·海兹利特]
116.昨天是张退票的支票，明天是张信用卡，只有今天才是现金；要善加利用。――[凯·里昂] 117.所有的财富都是建立在健康之上。浪费金钱是愚蠢的事，浪费健康则是二级的谋杀罪。――[B·C·福比斯] 118.明知不可而为之的干劲可能会加速走向油尽灯枯的境地，努力挑战自己的极限固然是令人激奋的经验，但适度的休息绝不可少，否则迟早会崩溃。――[迈可·汉默] 119.进步不是一条笔直的过程，而是螺旋形的路径，时而前进，时而折回，停滞后又前进，有失有得，有付出也有收获。――[奥古斯汀] 120.无论那个时代，能量之所以能够带来奇迹，主要源于一股活力，而活力的核心元素乃是意志。无论何处，活力皆是所谓“人格力量”的原动力，也是让一切伟大行动得以持续的力量。――[史迈尔斯] 121.有两种人是没有什么价值可言的：一种人无法做被吩咐去做的事，另一种人只能做被吩咐去做的事。――[C·H·K·寇蒂斯] 122.对于不会利用机会的人而言，机会就像波浪般奔向茫茫的大海，或是成为不会孵化的蛋。――[乔治桑] 123.未来不是固定在那里等你趋近的，而是要靠你创造。未来的路不会静待被发现，而是需要开拓，开路的过程，便同时改变了你和未来。――[约翰·夏尔] 124.一个人的年纪就像他的鞋子的大小那样不重要。如果他对生活的兴趣不受到伤害，如果他很慈悲，如果时间使他成熟而没有了偏见。――[道格拉斯·米尔多] 125.大凡宇宙万物，都存在着正、反两面，所以要养成由后面.里面，甚至是由相反的一面，来观看事物的态度――。[老子]
_ 第二步 将第一步的结果两边加1配方，得(x－1)2＝4;
_ 第三步 将第二步的结果两边开方，得 x－1＝2，或 x －1＝－2;
_ 第四步 解得 x＝3，或 x＝－1 .
_ 第一步 求△＝b2－4ac＝16;
_
第二步
将a＝1，b＝－2，c＝－3代入求根公式
x


b 2a

解得x＝3，或 x＝－1 .
练习
1：写出解方程2x+3=0 的一个算法
2：写出求1×3×5×7的算法
回顾小结
• 1、算法的概念 ： 对一类问题的机械的、统一的求解方法称
为算法。
• 2．算法的特性:（1）有限性 （2）确定性 (3)不唯一性
课外作业： 1、教材第6页的练习（3）（4）。 2、预习1.2
85.每一年，我都更加相信生命的浪费是在于：我们没有献出爱，我们没有使用力量，我们表现出自私的谨慎，不去冒险，避开痛苦，也失去了快乐。――[约翰·B·塔布] 86.微笑，昂首阔步，作深呼吸，嘴里哼着歌儿。倘使你不会唱歌，吹吹口哨或用鼻子哼一哼也可。如此一来，你想让自己烦恼都不可能。――[戴尔·卡内基]
对岸的小孩划船回来； 第八步： 两个小孩再同时划船渡过河去。
问题3：猜物品的价格游戏：
现在一商品，价格在0~8000元之间， 解决这一问题有什么策略？
解：第一步：报4000 第二步：若主持人说“高了”，就说200 否则，就说6000 第三步：重复第二步的报数方法， 直至得到正确结果
算法的概念: 一般而言，对一类问题的机械
的、统一的求解方法称为算法。
广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。
例1：给出求1+2+3+4+5的一个算法
算法1 按照逐一相加的程序进行.
第一步 计算1+2,得到3; 第二步 将第一步中的运算结果3与3相加,得到6 第三步 将第二步中的运算结果6与4相加,得到10.
第四步 将第三步中的运算结果10与5相加,得到15.
第四步 将第三步中的运算结果10与5相加,得到15.
算法2 可以运用公式
123 nn(n1)计算; 2
第一步 取n=5;
第二步 计算 n(n 1)
2
第三步 输出运算结果
练习：
写出方程 x22x30的一个算法
试给出求解一元二次方程x2-2x-3＝0的 一个算法.
_ 第一步 移项，得x2－2x＝3;
91.要及时把握梦想，因为梦想一死，生命就如一只羽翼受创的小鸟，无法飞翔。――[兰斯顿·休斯] 92.生活的艺术较像角力的艺术，而较不像跳舞的艺术；最重要的是：站稳脚步，为无法预见的攻击做准备。――[玛科斯·奥雷利阿斯] 93.在安详静谧的大自然里，确实还有些使人烦恼.怀疑.感到压迫的事。请你看看蔚蓝的天空和闪烁的星星吧!你的心将会平静下来。[约翰·纳森·爱德瓦兹]
知识回顾 算法的概念:
一般而言，对一类问题的机械
的、统一的求解方法称为算法。
广义地说：为了解决某一问题而 采取的方法和步骤，就称之为算法。
例：给出求1+2+3+4+5的一个算法
算法1 按照逐一相加的程序进行.
第一步 计算1+2,得到3; 第二步 将第一步中的运算结果3与3相加,得到6 第三步 将第二步中的运算结果6与4相加,得到10.
例 给出求解方程组 的一个算法；
2x y 7 4x 5y 11
① ②
解:我们用消元法求解这个方程组,步骤是:
第一步:方程①不动,将方程②中x的系数除以方
程①中x系数,得到乘数 第二步:方程②减去m乘以方程
m①,消24去方2 程第一②中
x项,得到
2x y 7 3y 3
126.在寒冷中颤抖过的人倍觉太阳的温暖，经历过各种人生烦恼的人，才懂得生命的珍贵。――[怀特曼] 127.一般的伟人总是让身边的人感到渺小；但真正的伟人却能让身边的人认为自己很伟大。――[G.K.Chesteron]
128.医生知道的事如此的少，他们的收费却是如此的高。――[马克吐温] 129.问题不在于：一个人能够轻蔑、藐视或批评什么，而是在于：他能够喜爱、看重以及欣赏什么。――[约翰·鲁斯金]
94.对一个适度工作的人而言，快乐来自于工作，有如花朵结果前拥有彩色的花瓣。――[约翰·拉斯金] 95.没有比时间更容易浪费的,同时没有比时间更珍贵的了，因为没有时间我们几乎无法做任何事。――[威廉·班] 96.人生真正的欢欣，就是在于你自认正在为一个伟大目标运用自己；而不是源于独自发光.自私渺小的忧烦躯壳，只知抱怨世界无法带给你快乐。――[萧伯纳]