算法的起源和发展

算法的起源

“算术”是来自《周易·suan经》的算法的大陆中文名称;英文名称Algorithm来源于9世纪的波斯数学家阿尔-赫瓦里兹米(al-Khwarizmi),因为阿尔-赫瓦里兹米提出了数学中算法的概念。

欧几里德算法

欧几里德算法被认为是历史上第一个算法。

世界上第一个程序员

第一个程序是Ada Byron在1842写的,为巴贝奇分析仪解伯努利方程,所以Ada Byron被大多数人认为是世界上第一个程序员。

图灵机的出现

20世纪英国数学家图灵提出了著名的图灵命题和一个假想计算机的抽象模型,称为图灵机。图灵机的出现解决了算法定义的问题,图灵思想对算法的发展起到了重要作用。