高一必修3多媒体教案1.1.1__算法的概念.pptVIP

m,,, 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1.了解算法的含义，体会算法的思想； 2.能够用自然语言叙述算法； 3.掌握正确的算法应满足的要求； 4.会写出解线性方程（组）的算法. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 　　在中央电视台“幸运52”节目中,有一个猜商品价格的环节,竟猜者如在规定时间内大体猜出某种商品的价格,就可获得该件商品.现有一商品,价格在0-8000元之间,采取怎样的策略才能在最短的时间内说出正确(大体上)的答案呢? Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第一步:报“4000”； 第二步:若主持人说高了(说明答案在0～4000之间),就报“2000”,否则(答案在4000～8000之间)报“6000”； 第三步:重复第二步的报数方法取中间数, 直至得到正确结果. Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 算法的概念 1. 6+5×(4-2) 先去括号 再乘除 后加减 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.两个大人和两名儿童一起渡河，渡口只有一条小船，一次只能渡过一个大人或两名儿童，他们四人都会划船，但都不会游泳.请你帮他们设计一个最快捷的渡河方案. 第一步：两个小孩同船渡过河去； 第二步：一个小孩划船回来； 第三步：一个大人独自划船渡过河去； 第四步：对岸的小孩划船回来； 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. 一般地, 按照一定规则解决某一类问题的明确和有限的步骤称为算法(algorithm). 　　它是解决某一类问题的程序或步骤. 　　所谓 “算法”就是解题方法的精确描述.从更广义的角度来看,并不是只有“计算”类的问题才有算法,日常生活中处处都有.如乐谱是乐队演奏的算法,菜谱是做菜肴的算法,珠算口诀是使用算盘的算法. 　　按照这样的理解,我们可以设计出很多解具体数学问题的算法.下面看几个例子: Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 写出解方程组　　　　　　　　　　的步骤 第一步：（消元） ①+②×2，得 7x=11　 ③ 第二步：（解一元一次方程） 解③得 第三步：（代入求解） 将 代入①,得 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 写出解第二个方程组的算法： 第一步：①×a2- ②