(12.1算法的概念.ppt

探究：小李想用银行卡从自动取款机上取500元钱，由于他是第一次使用，请你帮助他，写下具体的步骤。 第一步：将卡的箭头或第一个数字对准插卡口，插入ATM中。 第二步：输入密码 第三步：确认 第四步：选择，取款 第五步：输入取款金额 第六步：确认 第七步：钞票从出钞口出来 第八步：在30秒内数完钞票并及时退卡 否则要被吞卡 若吞卡，则要将吞卡凭条保管好，凭吞卡凭条+身份证到柜台前领卡。 算法学的发展 随着科学技术的日新月异，算法学也得到了前所未有的发展，现在已经发展到了各个领域.有遗传算法、排序算法、加密算法、蚁群算法等，与生物学，计算机科学等有着很广泛的联系，尤其是在现在的航空航天中，更是有着更广泛的应用. 很多复杂的运算都是借助计算机和算法来完成的，在高端科学技术中有着很重要的地位. 练习： 3．下面的四种叙述不能称为算法的 是（ C ） （A）广播的广播操图解 （B）歌曲的歌谱 （C）做饭用米 （D）做米饭需要刷锅、淘米、添水、加热这些步骤 4．下列关于算法的说法正确的是（ D ） （A）某算法可以无止境地运算下去 （B）一个问题的算法步骤可以是可逆的 （C）完成一件事情的算法有且只有一种 （D）设计算法要本着简单、方便、可操作的原则 5．下列关于算法的说法中，正确的是（ C ）. A. 算法就是某个问题的解题过程 B. 算法执行后可以不产生确定的结果 C. 解决某类问题的算法不是惟一的 D. 算法可以无限地操作下去不停止 6．下列运算中不属于我们所讨论算法范畴的是（ B ）. A. 已知圆的半径求圆的面积 B. 从一副扑克牌随意抽取3张扑克牌抽到24点的可能性 C. 已知坐标平面内的两点求直线的方程 D. 加减乘除运算法则 问题: 有人对歌德巴赫猜想“任何大于4的偶数都能写成两个奇质数之和”设计了如下操作步骤： 第一步：检验6=3+3 练习：设计一个算法，判断7是否为质数？ 第四步:用5除7，得到余数为2，因为余数不为0，所以5不能整除7； 练习:设计一个算法，判断35是否为质数？ 第四步:用5除35，因为余数等于0，所以5能整除35；所以35不是质数 第二步:用3除7，得到余数为1，因为余数不为0，所以3不能整除7； 第五步:用6除7，得到余数为1，因为余数不为0，所以6不能整除7，因此，7是质数 第三步:用4除7，得到余数为3，因为余数不为0，所以4不能整除7； 第一步:用2除7，得到余数为1，因为余数不为0，所以2 不能整除7； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第二步:用3除35，因为余数不为0，所以3不能整除35； 第三步:用4除35,因为余数不为0，所以4不能整除35； 第一步:用2除35，因为余数不为0，所以2不能整除35； Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. * * §12.1.1 算法的概念 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 问题的提出 说起算法，大家可能都有点陌生，但是事实上，我们几乎每天都会和它打交道。例如，青菜的价格是4.8元/kg，买了1.2kg，如果我们用计算器计算应该付多少钱，我们的做法是： 方法和过程： 1、按计算机的开启键 2、按数字键输入4.8 3、按乘号键 4、按数字键输入1.2 5、按等号键得出结果。 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. 问题:你对以下的“算法”如何理解？