Поделиться:
10 типов основных алгоритмов
Среди разных типы алгоритмов Есть те, которые классифицируются в соответствии с их системой знаков и в соответствии с их функциями. Алгоритм - это последовательность шагов, которые выполняются для решения проблемы, выполнения задачи или вычисления..
По определению, они, как правило, являются строгими и логичными конструкциями, такими как математические операции, которые оказались оптимальными для решения некоторых трудностей..
По сути, алгоритм является наиболее известным решением для конкретной проблемы. В соответствии с его стратегией и функцией, существует множество типов алгоритмов..
Некоторые из этих типов: динамические алгоритмы, обратные алгоритмы, алгоритмы грубой силы, оппортунистические алгоритмы, алгоритмы маркировки и случайные алгоритмы, среди других..
Алгоритмы имеют различное использование во многих областях. От компьютерной области, через математику к области маркетинг. Есть тысячи подходящих алгоритмов для решения проблем в каждой области.
Классификация типов алгоритмов
Согласно своей знаковой системе
Качественные алгоритмы
Эти алгоритмы - те, в которых размещены словесные элементы. Примером алгоритмов этого типа являются инструкции или «шаг за шагом», которые даются устно.
Так обстоит дело с рецептами или инструкциями для самостоятельной работы.
Количественные алгоритмы
Они являются противоположностью качественных алгоритмов, потому что числовые элементы размещены. Эти типы алгоритмов используются в математике для выполнения расчетов. Например, чтобы найти квадратный корень или решить уравнение.
Вычислительный алгоритм
Это алгоритмы, которые сделаны с помощью компьютера; Многие из этих алгоритмов являются более сложными и, следовательно, должны быть выполнены через машину. Они также могут быть количественными алгоритмами, которые оптимизированы.
Не вычислительный алгоритм
Эти алгоритмы те, которые нельзя сделать с помощью компьютера; например, программирование телевидения.
В соответствии с его функцией
Алгоритм маркировки
Этот алгоритм использует автоматизацию для динамического установления цен на основе таких факторов, как поведение клиентов.
Практика заключается в том, чтобы автоматически устанавливать цену продаваемых товаров, чтобы максимизировать прибыль продавца. Это было обычной практикой в авиационной отрасли с начала 1990-х годов..
Алгоритм тегирования является обычной практикой в таких высококонкурентных отраслях, как путешествия и онлайн-коммерция..
Этот тип алгоритма может быть чрезвычайно сложным или относительно простым. Во многих случаях они могут самообучаться или могут постоянно оптимизироваться с помощью тестов.
Алгоритм тегирования может быть непопулярным среди клиентов, так как люди склонны ценить стабильность и беспристрастность.
вероятностные алгоритмы
Это алгоритм, в котором результат или способ его получения зависит от вероятности. Иногда их также называют случайными алгоритмами.
В некоторых приложениях использование этого типа алгоритма является естественным, как, например, при моделировании поведения некоторой существующей или планируемой системы во времени. В этом случае результат является случайным.
В других случаях решаемая проблема является детерминированной, но она может быть преобразована в случайную и может быть решена путем применения вероятностного алгоритма..
Хорошая вещь об этом типе алгоритма состоит в том, что его применение не требует сложных или математических знаний. Есть три основных типа: числовые, Монте-Карло и Лас-Вегас.
Численный алгоритм использует аппроксимацию вместо символических манипуляций для решения задач математического анализа. Они могут применяться во всех областях инженерных и физических наук..
С другой стороны, алгоритмы Монте-Карло дают ответы, основанные на вероятности. В результате решения, полученные с помощью этого алгоритма, могут быть или не быть правильными, поскольку они имеют определенный предел погрешности.
Он используется разработчиками, математиками и учеными. Они контрастируют с алгоритмами Лас-Вегаса.
Наконец, алгоритмы Лас-Вегаса характеризуются тем, что результат всегда будет правильным, но система может использовать больше ожидаемых ресурсов или больше времени, чем предполагалось.
Другими словами: эти алгоритмы делают ставку с использованием ресурсов, но всегда дают точный результат.
Динамическое программирование
Слово «динамический» относится к методу, в котором алгоритм вычисляет результат. Иногда решение элемента проблемы зависит от решения ряда более мелких задач..
Поэтому, чтобы решить проблему, одни и те же значения должны вычисляться снова и снова для решения меньших подзадач. Но это создает трата циклов.
Чтобы исправить это, динамическое программирование может быть использовано. В этом случае в основном результат каждой подзадачи запоминается; при необходимости это значение используется вместо вычисления его снова и снова.
Эвристические алгоритмы
Эти алгоритмы находят решения среди всех возможных, но они не гарантируют, что будут найдены лучшие из них. По этой причине они считаются приблизительными или неточными алгоритмами..
Обычно они находят решение, близкое к лучшему, и находят его быстро и легко. Обычно этот тип алгоритма используется, когда невозможно найти решение обычным способом..
Обратные алгоритмы
Это алгоритмы, которые были отменены путем наблюдения за их поведением. Как правило, они являются приблизительными значениями исходного алгоритма, сконструированного для таких целей, как соревнование или учеба..
Алгоритмы могут быть отменены для изучения их влияния на рынки, экономику, маркировку цен, операции и общество..
Алчный алгоритм
Во многих проблемах принятие прожорливых решений приводит к оптимальным решениям. Этот тип алгоритма применим к задачам оптимизации.
На каждом этапе ненасытного алгоритма принимается логичное и оптимальное решение, так что в итоге достигается лучшее глобальное решение..
Но вы должны помнить, что после принятия решения оно не может быть исправлено или изменено в будущем..
Проверка достоверности ненасытного алгоритма очень важна, поскольку не все алгоритмы такого рода приводят к оптимальному глобальному решению..
ссылки
- Алгоритм: виды и классификация. Восстановлено от gonitsora.com
- Эвристические алгоритмы. Получено с student.cei.upatras.gr
- Что такое алгоритмическое ценообразование (2016). Восстановлено от simplicable.com
- Численный анализ. Получено с wikipedia.org
- Вероятностные алгоритмы (2001). Получено от users.abo.fi
- Что такое алгоритмы (2015). Восстановлено от simplicable.com
- Алгоритм Монте-Карло. Восстановленный от technopedia.com
- Типы алгоритмов. Восстановлено от lostipos.com
- Что такое обратные алгоритмы? Восстановлено от simplicable.com