算法改变了世界

在现代世界中，算法可以完成数字繁重的工作。

算法控制从粒子加速器到股票市场的各种工作。他们会确定您看到的新闻，您获得的搜索结果，机器学习可以让今日头条或淘宝上推荐给你喜欢的内容。

简而言之，如果没有算法，社会就无法按原样运作，而且当我们依靠它们来运行更多的东西时，对我们来说，了解它们是什么以及它们的作用变得更加重要。

算法起源

算法确定我们在新闻源中与谁互动。将网站列为全球最大的搜索引擎。教机器人学习和想象。甚至自动化股票市场交易。在许多方面，算法使软件开发人员成为现代世界的统治者。但它们到底是什么？哪儿来的？他们将如何规划我们的未来？

算法的起源术语“算法”来自Al-Khwarizmi（c.780-850），波斯数学家，天文学家，地理学家和学者。第一个记录的数学算法可以追溯到公元前1600年，当时巴比伦人为了分解和寻找平方根而开发它们。

现代算法在20世纪20年代后期形成，并在整个20世纪30年代形式化，引入了Godel-Herbrand-Kleene的递归函数，Alonzo Church的lambda演算和Alan Turing的图灵机。

算法的特征

• 有效的设定

如果任务是制作蛋糕，算法就是制作配方，可以指导您准备什么，混合什么，设置什么样的烤箱温度，以及何时停止烘烤以生产完美的蛋糕。

• 有特定步骤的明确说明

如果任务是定位公园，算法是一组方向，将清楚地解释做什么以及去哪里去公园。

• 有效解决其设计要解决的问题

如果任务是建造一个玩具飞机，那么该算法就是一本说明书，它将指导您将哪些部件组合在一起以最终组装完整的玩具。

算法的应用

链接分析

从搜索引擎，社交网络到在线营销，各种实体之间的关系分析至关重要。分析有很多种方法和特点，每种方法都可以算法，但基础相似。想想百度的网页浏览，淘宝的商品推荐，B站的推荐视频或参数可能不同，但背后的数学基本相同。

数据压缩

从zip到mp3以及从JPEG到MPEG-2，这些算法压缩数据，使系统更便宜，更高效，更容易传输。数据压缩用于视频游戏，视频，音乐，云计算，数据存储，数据库以及计算机中下载的任何内容。

RSA

由RSA公司的创始人开发，该算法引入了密码学，并使其可供所有人使用。该算法解决了一个简单但复杂的问题，如何在最终用户和独立平台之间共享公钥。 RSA算法适用于公钥加密和数字签名，广泛用于保护通过不安全网络（如Internet）发送的敏感数据。

Hash算法

由美国国家标准与技术研究院开发的一系列加密哈希函数。这些算法得到的哈希值通过比较其哈希值和原始值来验证您收到的文件是否正确。您的应用程序商店，电子邮件，防病毒，浏览器和其他Internet元素使用这些哈希算法来检查您下载的内容不是某些网络钓鱼或在线攻击的结果。

排序算法

基于比较的排序算法Merge Sort使用“分而治之”算法，就像Quick Sort一样，尽管后者具有不同的排序方法，不太稳定，更适合基于RAM的阵列。另一方面，堆排序算法使用优先级来减少数据中的搜索时间。这些算法是数据挖掘，人工智能，链接分析和大多数计算操作中使用的一些最重要的算法。

求导积分算法

车辆，飞机，手机网络，卫星服务，工厂，甚至机器人。它是一种控制回路反馈机制，用于减少所需输出信号和实际输出信号之间的误差。它适用于需要信号处理的任何地方或使用自动化控制机械，液压或热系统的电子系统。

傅里叶变换和快速的傅里叶转换算法

这两种算法将信号从其时域转换到频域，反之亦然。互联网，调制解调器，智能手机，平板电脑，卫星，笔记本电脑。基本上，数字世界中的所有东西或其中有计算机的任何东西都使用这些算法。

Dijkstra算法

此搜索算法可以建模为图形顺序，以便能够找到twonodes之间的最短路径。虽然还有其他方法可以找到最短路径，但Dijkstra算法更适用于需要稳定性的系统。该算法的一种变体今天应用于人工智能领域。

整数因子

一种数学算法，它是一系列步骤，用于将复合数的素数分解为较小的非平凡除数。这在计算领域中被大量使用，特别是在密码学中，其中协议基于分解大的复合整数的难度。

算法如何影响社会

社交平台在向我们提供新闻和信息方面发挥着重要作用。事实上，估计有44％的美国人通过Facebook消费新闻。我们越依赖社交网络向我们提供新闻，越多的算法将影响我们接触到的信息。

算法也对我们的经济产生了深远的影响。大约50％的市场通过网络使用APP进行自动交易决策下订单的过程。

近年来，人工智能领域的进步，深度学习（实现机器学习的技术）使各种机器辅助任务成为可能。购物网站上的预防性医疗保健，无人驾驶，药物发现，生物信息学以及超定制化建议都在今天或者正在进行中。

本文翻译：https://www.visualcapitalist.com/intro-to-algorithms/

文章来源: https://www.toutiao.com/group/6660607813544313352/