怎么样才能掌握算法(避不开的算法如何吃透)(1)

怎么样才能掌握算法(避不开的算法如何吃透)(2)

作者 | Alekya Ragipally

译者 | 弯月,编辑 | 屠敏

题图 | 自东方 IC

出品 | AI科技大本营(ID:rgznai100)

当你使用搜索引擎(例如Google Chrome、Mozilla Firefox等)的时候,后台发生了什么?当你询问虚拟助手(例如Alexa、Google助手或Siri)的时候,后台发生了什么?它们怎么会知道答案?为何它们会显示正确答案?所有这些都要感谢算法。

每当你使用手机、计算机、笔记本电脑或计算器时,其实都在使用算法。

那么,什么是算法?

如果你想做数学运算,比如说两个数字相乘(不使用任何电子设备),那么你需要在纸上做乘法。你按照一定的规则获得正确的答案。你也可以使用耗时更少的方法来做计算。这就是算法。

算法是为执行特定的任务而设计的一组指令。

有些算法很简单,而有些则非常复杂,具体取决于你要实现的目标。

怎么样才能掌握算法(避不开的算法如何吃透)(3)

算法的历史

了解历史总是有好处,因为历史可以帮助你更好地理解主题,并了解何时使用这些知识。

“算法”一词源自九世纪波斯数学家Muhammad Ibn Musa Al-Khwarizmi(代数之父),拉丁语为Algoritmi。最初算法被称为Algorismus。15世纪后期,改名为Algorithmus(源自希腊语Arithmetic)。现代英语中的Algorithm一词是于19世纪引入的。

算法在中国古代文献中称为“术”,最早出现在《周髀算经》、《九章算术》。特别是《九章算术》,给出四则运算、最大公约数、最小公倍数、开平方根、开立方根、求素数的埃拉托斯特尼筛法,线性方程组求解的算法。三国时代的刘徽给出求圆周率的算法:刘徽割圆术。

怎么样才能掌握算法(避不开的算法如何吃透)(4)

1842年,Ada Lovelace首次编写了计算引擎的算法,因此许多人常常称她为世界上第一位计算机程序员。她为巴贝奇分析机(自动计算的机械计算机)编写了求解伯努利微分方程的算法(巴贝奇分析机由计算机之父Charles Babbage开发)。

怎么样才能掌握算法(避不开的算法如何吃透)(5)

1936年,Alan Turing的图灵机首次提出了第一个以现代形式表示的算法。

怎么样才能掌握算法(避不开的算法如何吃透)(6)

怎么样才能掌握算法(避不开的算法如何吃透)(7)

如何表达算法?

表达算法的方法多种多样,例如自然语言、伪代码、流程图、编程语言、动态图表、控制表等等。

使用自然语言表达算法不够清晰,因此很少用于复杂或技术算法。伪代码、流程图、drakon图和控制表是表达算法的结构化方法,因为与自然语言相比,它们可以避免许多歧义。编程语言旨在以可由计算机执行的形式表达算法。

在计算机系统中,算法是由软件开发人员以他们选择的任何编程语言编写的逻辑。但是,在设计算法时,我们需要记住一些规则。其中包括:

下面,我们来构建一个简单的算法:两个数字的加法(且满足上述要求)。

下面,为了测试这个算法,我们使用一种编程语言来实现它,我选择用Java语言来实现,你可以任意选择其他语言。

public class Addition

{

public static void main(String[] args) {

int num1, num2, sum;

Scanner sc = new Scanner(System.in);

System.out.println(“Enter First Number: “);

num1 = sc.nextInt;

System.out.println(“Enter Second Number: “);

num2 = sc.nextInt;

sc.close;

sum = num1 num2;

System.out.println(“Sum of two numbers: “ sum);

}

}

输出如下:

怎么样才能掌握算法(避不开的算法如何吃透)(8)

我们的算法运作良好,且满足上述要求。

算法必须高效。算法的效率取决于时间和空间。一个好的算法占用的时间更少,占用的空间也更少,我们无法时刻兼顾两者。如果减少时间,则则空间可能会增加,反之亦然。因此,我们必须妥协一方。算法的空间复杂度表示算法运行时占用或需要的总空间。时间复杂度是指算法花完成任务所需的操作数。以最少操作数执行任务的算法就是最有效的算法。此外,算法花费的时间还取决于计算机的计算速度,但是在我们考虑算法的效率率时,通常不会考虑这些外部因素。衡量算法效率的一种方法是测量算法在不同输入下找到答案所需的操作次数。

怎么样才能掌握算法(避不开的算法如何吃透)(9)

怎么样才能掌握算法(避不开的算法如何吃透)(10)

算法的种类

怎么样才能掌握算法(避不开的算法如何吃透)(11)

如今,几乎每个领域都使用算法,例如数据科学、机器学习、农业、科学、运输等。算法是每个应用程序(Google Chrome与Mozilla Firefox、Uber与Ola)最大的不同之处,例如Google Chrome和Mozilla Firefox都是搜索引擎应用程序,它们提供相同的结果,但是结果的顺序有所不同,这是因为二者使用了不同的排序算法。Google的排序算法与Firefox不同。

算法无处不在,并将继续传播,算法让我们的生活更加轻松,但我们还需要考虑一些问题,例如,

21世纪,算法就像魔术一样,我们可以解释其背后的原理以及如何创建网络等,却无法机械地解释为什么这些算法会产生特定的输出。而这仅仅是个开始。

原文链接:

https://medium.com/@alekya3/what-is-an-algorithm-everything-you-need-to-know-about-algorithms-79bb99cb0c11

怎么样才能掌握算法(避不开的算法如何吃透)(12)

,