算法 基础
3.1 算法的概念公元前300年:古希腊著名数学家欧几里得提出求最大 公约数的一种算法,即辗转相除法又称欧几里得算法。 公元263年:三国魏人刘徽注释《九章算术》中不仅对 原书的方法、公式和定理进行一般的解释和推导,而 且在其论述中多有创造。如他运用割圆术得出圆周率 的近似值3927/1250=3.1416。 公元825年:波斯数学家al-Khwarizmi撰写了著名的 Persian Textbook中概括了进行四则算术运算的法则。 Algorithm(算法)一词就来源于这位数学家的名字。
一、算法的起源
3-3/43