《11算法的概念.ppt》由会员分享，可在线阅读，更多相关《11算法的概念.ppt（12页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、算法的概念算法的概念 算法通常指按一定规则算法通常指按一定规则解决某一类问题解决某一类问题的的明确明确和和有限有限的步骤，现在，算法通常的步骤，现在，算法通常可以编成计算机程序，让计算机执行并可以编成计算机程序，让计算机执行并解决问题。解决问题。一般来说，“用算法解决问题”可以利用计算机帮助完成。一位商人有一位商人有9枚银元，其中有枚银元，其中有1枚略轻的枚略轻的是假银元。你能用天平（不用砝码）将是假银元。你能用天平（不用砝码）将假银元找出来吗？假银元找出来吗？用二分法求方程用二分法求方程 的的近似近似正正根，精确度根，精确度0.05。例例用二分法设计一个求方程用二分法设计一个求方程 的近似正
2、根的算法，精确度的近似正根的算法，精确度0.05。解解练习练习任意给定一个正实数任意给定一个正实数a，试设计一个算法求，试设计一个算法求以以a为直径的圆的面积。为直径的圆的面积。第一步：输入第一步：输入a的值的值.第二步：第二步：_.第三步：第三步：_.第四步：输出圆的面积的值第四步：输出圆的面积的值.解解例例任意给定一个大于任意给定一个大于1的整数的整数n，试设计，试设计一个程序或步骤对一个程序或步骤对n是否为质数作出判断。是否为质数作出判断。第一步：判断第一步：判断n是否等于是否等于2。若。若n2，则，则n是质数；是质数；若若n2，则执行第二步；，则执行第二步；第二步：依次从第二步：依次从
3、2到（到（n-1）检验是不是）检验是不是n的因数，的因数，即是否能整除即是否能整除n的数。若有这样的数，则的数。若有这样的数，则n不是不是 质数；否则，质数；否则，n是质数。是质数。解：解：练习练习任意给定任意给定3个正实数，试设计一个算法，判断个正实数，试设计一个算法，判断分别以这三个数为三边边长的三角形是否存在。分别以这三个数为三边边长的三角形是否存在。第一步第一步:输入三个正实数输入三个正实数a,b,c.解解小结：小结：算法的特征是什么？算法的特征是什么？n明确性明确性n有效性有效性n有限性有限性算法的概念：算法的概念：算法通常指可以用来解决的某算法通常指可以用来解决的某一类问题的步骤或程序，这些步骤或程序必须是明一类问题的步骤或程序，这些步骤或程序必须是明确的和有效的，而且能够在有限步之内完成的。确的和有效的，而且能够在有限步之内完成的。作业：作业：1、写出你在家里烧开水过程的一个算法。、写出你在家里烧开水过程的一个算法。2、已知平面直角坐标系的两点、已知平面直角坐标系的两点A(1，0)，B(3，2)，写出求直线，写出求直线AB的方程的一个算法。的方程的一个算法。