2016数学：1.1.1《算法的概念(约2课时)》课件(新人教B版必修3).pptVIP

* * 莒县四中数学组制作：刘世利普通高中课程标准数学3(必修) 书 山 有 路 勤 为 径，学 海 无 崖 苦 作 舟 少 小 不 学 习，老 来 徒 伤 悲成功=艰苦的劳动+正确的方法+少谈空话 天才就是百分之一的灵感，百分之九十九的汗水！ 天 才 在 于 勤 奋，努 力 才 能 成 功！ 勤劳的孩子展望未来,但懒惰的孩子享受现在!!! 什 么 也 不 问 的 人 什 么 也 学 不 到 !!! 怀天下，求真知，学做人 1.1.1 算法的概念（约2课时） 第一章 算法初步 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、复习引入算法作为一个名词，在中学教科书中并没有出现过，我们在基础教育阶段还没有接触算法概念。但是我们却从小学就开始接触算法，熟悉许多问题的算法。如，做四则运算要先乘除后加减，从里往外脱括弧，竖式笔算等都是算法，至于乘法口诀、珠算口诀更是算法的具体体现。广义地说，算法就是做某一件事的步骤或程序。菜谱是做菜肴的算法，洗衣机的使用说明书是操作洗衣机的算法，歌谱是一首歌曲的算法。在数学中，主要研究计算机能实现的算法，即按照某种机械程序步骤一定可以得到结果的解决问题的程序。(古代的计算工具：算筹与算盘. 20世纪最伟大的发明：计算机，计算机是强大的实现各种算法的工具。) Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一、复习引入 要把大象装冰箱，分几步？哈哈 问： Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2、现有九枚硬币，有一枚略重，你能用天平(不用砝码)将其找出来吗？设计一种最有效的方法，解决这一问题。 S1：把九枚硬币平均分成三份，取其中两份放天平上称，若平衡则重的在剩下的一份里，若不平衡则在重的一份里； S2：在重的一份里取两枚放天平的两边，若平衡则剩下的一枚就是所找的，若不平衡则重的那枚就是所要找的。 二、提出问题 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 二、提出问题 3.一个农夫带着一只狼、一头山羊和一篮蔬菜要过河，但只有一条小船。乘船时,农夫只能带一样东西。当农夫在场的时候,这三样东西相安无事，一旦农夫不在，狼会吃羊，羊会吃菜。请设计一个方案，使农夫能安全地将这三样东西带过河。 S1:农夫带羊过河; S2:农夫独自回来; S3:农夫带狼过河; S4:农夫带羊回来; S5:农夫带蔬菜过河; S6:农夫独自回来; S7:农夫带羊过河。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd.算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。 三、概念形成 概念1.算法（algorithm）一般来说，“用算法解决问题” 可以利用计算机帮助完成。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 四、应用举例 例1.写出交换两个大小相同的杯子中的液体(A水、 B酒) 的一个算法。 S1：找一个大小与A相同的空杯子C。 酒B 空C 水A Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 四、应用举例 例1.写出交换两个大小相同的杯子中的液体(A水、 B酒) 的一个算法。 S