第二部分 - 让计算机运行:算法
让计算机运行计算
计算机是根据设定好的一连串指令来运行的。这些指令让计算机能够完成例如排序、搜索及发送信息的工作。为了更高效的完成这些事,比如在大量的资料中找到想要的东西,或是在网络上发送信息,都需要运用一些好的方法才能把事情做好。
算法就是用来完成这些任务的一组指令,算法也是计算机科学的核心,它让我们能够了解计算机是怎样工作的。算法可以帮助我们解答很多以前需要花费很长时间才能解决的问题 —— 例如,求出圆周率小数点后一百万位、找到全球互联网上所有包含你名字的网页、求出将包裹装入一个容器中的最佳方式,或是判断一个很大的数(100位)是否为质数。英文中“Algorithm”(算法)来至于波斯数学家穆罕默德•伊本•穆萨•花拉子米(Mohammed ibn Musa Al-Khowarizmi),也就是摩西的儿子,来自花剌子模。他在公元800年左右加入了巴格达一个称作智慧之屋(House of Wisdom)的学术中心。他的作品将印度的算术传播到阿拉伯地带,再从阿拉伯到欧洲。当它在公元 1120 年被翻译为拉丁文时,第一个字是“Disit Algorismi” - 因此称作”Algorismi”。
Last updated