什么是算法?以下是理解、功能和类型

YOGYAKARTA - 您是否经常听到算法一词,但不确定什么是算法?简单地说,算法是我们每天使用的每个计算机程序和数字系统的核心。

算法是一系列结构化和有限的指示,用于解决问题或实现特定目的。为了了解它的作用,让我们探索它的基本功能并识别各种类型。

scribbr 和直线设计 页面 的推出,以下是一些有趣的事情和您需要知道的算法类型:

算法是计算机 必须执行的指示序列,以解决定义问题的问题。

简单来说,算法定义了计算机需要做什么以及如何做什么,无论是做计算,处理数据还是做出决定。

理解算法的最佳方法是将其视为菜肴处方,指示您采取一系列明确的行动来实现特定的目标。

还阅读了一篇文章,讨论在与我们相邻的日常生活中算法的例子

就像处方一再产生相同的结果一样,算法在数字领域的各种任务中确保一致可靠的结果。事实上,算法在我们周围的任何地方都有,以下是一些例子:

理解各种类型的算法非常重要。算法可以根据设计技术和解决问题的方法进行分类。以下是四种类型的主要算法:

暴力算法通过彻底搜索所有可能的解决方案来解决问题,直到找到正确的解决方案。

这些特征非常简单,但对于大型数据集来说,它们通常效率低下,因为它们检查了每个选项。例如,有线下搜索(逐一搜索元素)和泡沫排序。

这种类型的算法通过将其共享为较小且易于管理的子问题,独立解决每个子问题,然后组合其解决原始问题的解决方案来解决问题。

股息和征服器的特征,通常比粗力高更高效,非常适合平行处理。例如,合并品种(分为分期付款的零星为两个),QuickSort和二元搜索。

灰色算法在每一步都做出最优的选择,希望找到最优的总体结果。此算法逐个构建解决方案。

此算法侧重于本地优化(当时最好的选项),通常具有低时间复杂性(快速)。选项创建后,该选项将不会被重新考虑。例如,Dijkstra算法可以找到最短的线路。

动态编程算法通过将其共享为简单的次要问题,仅一次解决每个次要问题并保存解决方案来解决复杂问题。

这种方法避免了由于结果存储(反映)而发生在暴力力力方法中发生的反复计算。一个例子是计算菲博纳奇或羽毛球包问题序列。

因此,算法不仅仅是一个技术术语,而是推动我们数字世界的基本指示,从Google搜索到我们每天使用的导航应用程序。

除了讨论算法的含义外,还要遵循VOI上的其他有趣文章,以获取最新消息,别忘了跟踪和监控我们所有社交媒体帐户!