1算法算法基础基础1974年图灵奖获得者年图灵奖获得者Donald Ervin Knuth:计算机科学就是算法的研究计算机科学就是算法的研究The Art of Computer Programming3.1 算法的概念计算机计算机输入输入输出输出算法算法问题问题算法与计算机之间的关系算法与计算机之间的关系2算法算法基础基础一、算法的起源一、算法的起源3.1 算法的概念公元前公元前300300年：古希腊著名数学家欧几里得提出求最大年：古希腊著名数学家欧几里得提出求最大公约数的一种算法公约数的一种算法,即辗转相除法又称即辗转相除法又称欧几里得算法。欧几里得算法。公元公元263263年：三国魏人刘徽注释年：三国魏人刘徽注释九章算术九章算术中不仅对中不仅对原书的方法、公式和定理进行一般的解释和推导，而原书的方法、公式和定理进行一般的解释和推导，而且在其论述中多有创造。如他运用割圆术得出圆周率且在其论述中多有创造。如他运用割圆术得出圆周率的近似值的近似值3927/12503927/12503.14163.1416。公元公元825825年：波斯数学家年：波斯数学家al-al-KhwarizmiK
