算法Algorithm1

《算法Algorithm1》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、算法Algorithm什么是算法算法的概念算法Algorithm算法简单的说，就是我们完成一件事要怎么做，而这个怎么做是有讲究的，也是多样的。例如：求n!n!=n×(n-1)×(n-1)×…×2×1第一步：计算s1=n×(n-1);第二步：计算s2=s1×(n-2);….…什么是算法那第n步是什么样的呢？第n-1步：计算：sn-1=sn-2×2;第n步：计算：sn=sn-1×1;所以，n!=sn;什么是算法问题：n!,同学们还可以怎样求这个题呢？问题n!=n×(n-1)×(n-1)×…×2×1从后到前这又说明了什么呢？算法有多样性同理，这一类问题也就解决了什么是算法完成某项工作的方法和步

2、骤对一类问题的机械的、统一的求解方法可用计算机来解决某一问题的程序和步骤什么是算法算法的特点有限性确定性可行性既然算法是前面我们所说的方法步骤程序算法的描述就可以用自然语言框图程序，来描述它。x-2y=-42x+y=2怎样解这个二元一次方程组的呢？求解的步骤有是什呢？①②解二元一次方程自然语言思考：第一步：②-①×2，得5y=10;③第二步：解③得y=2；第三步：将y=2代入①，得x=0；单简的说，像这样，把完成某件事的过程一一表述出来的方式就是自然语言自然语言x-2y=-42x+y=2①②对于一般的二元一次方程a1x+b1y=c1a2x+b2y=c1怎么用自然语言描述呢？自然语言四种

3、图框类型四种图框类型起止框输入，输出框处理框（执行框）判断框程序框图1）顺序结构2）选择结构ABABpYN算法的三种结构3）循环结构YNAP直到型循环算法的三种结构AYNp当型循环算法的三种结构割经典算法割圆术刘徽（约公元225年—295年），汉族，山东临淄人，魏晋期间伟大的数学家，中国古典数学理论的奠基者之一。是中国数学史上一个非常伟大的数学家，他的杰作《九章算术注》和《海岛算经》，是中国最宝贵的数学遗产刘徽思想敏捷，方法灵活，既提倡推理又主张直观．他是中国最早明确主张用逻辑推理的方式来论证数学命题的人．刘徽的一生是为数学刻苦探求的一生．他虽然地位低下，但人格高尚．他不是沽名钓誉的庸人

4、，而是学而不厌的伟人，他给我们中华民族留下了宝贵的财富。割圆术探求圆内接正六边形、正十二边形、正二十四边形…的面积之间的关系1分析：如右图所示，设圆的半径为1，玄心距为hn,正n边形的边长xn,面积为sn,由勾股定理，得割圆术由图可知，正2n形的面积等于正n边形的面积加上n个等腰三角形的面积的和，即：利用递推公式，我们可以得到正六边形的面积为=……割圆术开始输入n输出n，s结束i=6x=1计算正六边形面积S=计算多边形的高h=计算多边形面积s=s+ix(1-h)/2计算多边形边长x=i=2in=2ni>n?否是割圆术程序框图谢谢！