Поділитися:
10 типів основних алгоритмів
Серед різних типи алгоритмів Є такі, які класифікуються за їх знаковою системою і відповідно до їх функцій. Алгоритм - це ряд кроків, які виконуються для вирішення проблеми, виконання завдання або виконання розрахунку.
За визначенням, вони, як правило, є строгими і логічними проектами, такими як математичні операції, які виявилися оптимальними для вирішення певних труднощів..
В основному алгоритм є найбільш відомим рішенням для конкретної проблеми. Відповідно до своєї стратегії та її функції існує багато типів алгоритмів.
Деякі з таких типів: динамічні алгоритми, алгоритми зворотного зв'язку, алгоритми грубої сили, опортуністичні алгоритми, алгоритми маркування та випадкові алгоритми..
Алгоритми мають різне використання в багатьох областях. З області комп'ютера, через математику до області маркетинг. Існують тисячі відповідних алгоритмів для вирішення проблем у кожній області.
Класифікація типів алгоритмів
За його знаковою системою
Якісні алгоритми
Ці алгоритми є такими, в яких розміщуються вербальні елементи. Прикладом такого типу алгоритмів є інструкції або «крок за кроком», які надаються усно.
Така ситуація з рецептами або інструкціями для виконання роботи DIY.
Кількісні алгоритми
Вони є протилежними якісним алгоритмам, оскільки розміщуються числові елементи. Ці типи алгоритмів використовуються в математиці для виконання розрахунків. Наприклад, щоб знайти квадратний корінь або вирішити рівняння.
Обчислювальний алгоритм
Це алгоритми, виконані за допомогою комп'ютера; Багато хто з цих алгоритмів є більш складними і тому їх потрібно виконувати через машину. Вони також можуть бути кількісними алгоритмами, які оптимізовані.
Необчислювальний алгоритм
Ці алгоритми є такими, які неможливо зробити за допомогою комп'ютера; наприклад, програмування телевізора.
Відповідно до своєї функції
Алгоритм маркування
Цей алгоритм використовує автоматизацію для динамічного встановлення цін на основі таких факторів, як поведінка клієнта.
Практика автоматично встановлювати ціну для товарів, що продаються, щоб максимізувати прибуток продавця. Це була поширена практика в галузі авіації з початку 1990-х років.
Алгоритм маркування є поширеною практикою у високо конкурентних галузях, таких як подорожі та онлайн-торгівля.
Цей тип алгоритму може бути надзвичайно складним або відносно простим. У багатьох випадках вони можуть бути самоучками або можуть бути постійно оптимізовані за допомогою тестів.
Алгоритм мічення може бути непопулярним для клієнтів, оскільки люди прагнуть оцінити стабільність і неупередженість.
Aімовірнісні алгоритми
Це алгоритм, в якому результат або спосіб отримання результату залежить від ймовірності. Іноді їх також називають випадковими алгоритмами.
У деяких додатках використання цього типу алгоритму є природним, як, наприклад, при моделюванні поведінки деяких існуючих або планових систем у часі. У цьому випадку результат є випадковим.
В інших випадках завдання, що підлягає вирішенню, є детермінованою, але вона може бути перетворена в випадкове, і її можна вирішити, застосувавши алгоритм ймовірності..
Добре, що цей тип алгоритму полягає в тому, що його застосування не вимагає складних або математичних знань. Існують три основні типи: числовий, Монте-Карло і Лас-Вегас.
Чисельний алгоритм використовує апроксимацію замість символічних маніпуляцій для вирішення задач математичного аналізу. Їх можна застосовувати у всіх галузях техніки та фізичних наук.
З іншого боку, алгоритми Монте-Карло виробляють відповіді на основі ймовірності. В результаті, рішення, отримані цим алгоритмом, можуть бути або не бути правильними, оскільки мають певну похибку.
Його використовують розробники, математики і вчені. Вони контрастують з алгоритмами Лас-Вегаса.
Нарешті, алгоритми Лас-Вегаса характеризуються тим, що результат завжди буде правильним, але система може використовувати більше, ніж очікувані ресурси або більше часу, ніж оцінено..
Іншими словами: ці алгоритми роблять певну ставку з використанням ресурсів, але завжди дають точний результат.
Динамічне програмування
Слово «динамічний» відноситься до методу, в якому алгоритм обчислює результат. Іноді вирішення елемента задачі залежить від вирішення ряду менших проблем.
Тому, щоб вирішити проблему, ті ж значення повинні обчислюватися знову і знову для вирішення менших підзадач. Але це створює марнотратство циклів.
Для усунення цього може використовуватися динамічне програмування. У цьому випадку в основному запам'ятовується результат кожної підзадачі; коли це необхідно, це значення використовується замість того, щоб обчислювати його знову і знову.
Евристичні алгоритми
Ці алгоритми є тими, які знаходять рішення серед усіх можливих, але вони не гарантують, що найкраще з них буде знайдено. З цієї причини вони розглядаються як приблизні або неточні алгоритми.
Зазвичай вони знаходять рішення, близьке до кращого, і знаходять його швидко і легко. Як правило, цей тип алгоритму використовується, коли неможливо знайти рішення в нормальному режимі.
Назад алгоритми
Це алгоритми, які були скасовані шляхом спостереження за їхньою поведінкою. Як правило, це апроксимації оригінального алгоритму, які будуються для таких цілей, як конкуренція або дослідження.
Алгоритми можуть бути скасовані для вивчення їхнього впливу на ринки, економіку, цінову маркування, операції та суспільство.
Нерівний алгоритм
У багатьох проблемах прийняття ненажерливих рішень призводить до оптимальних рішень. Цей тип алгоритму застосуємо до задач оптимізації.
На кожному кроці ненажерливого алгоритму приймається логічне і оптимальне рішення, так що в кінцевому підсумку досягається найкраще глобальне рішення..
Але треба мати на увазі, що як тільки рішення буде прийняте, його не можна буде виправити або змінити в майбутньому.
Тестування достовірності ненажерливого алгоритму є дуже важливим, оскільки не всі алгоритми такого роду призводять до оптимального глобального рішення.
Список літератури
- Алгоритм: типи та класифікація. Відновлений з gonitsora.com
- Евристичні алгоритми. Отримано з students.cei.upatras.gr
- Що таке алгоритмічне ціноутворення (2016). Відновлено з simplicable.com
- Цифровий аналіз. Отримано з wikipedia.org
- Імовірнісні алгоритми (2001). Отримано з users.abo.fi
- Що таке алгоритми (2015). Відновлено з simplicable.com
- Алгоритм Монте-Карло. Відновлено з technopedia.com
- Типи алгоритмів. Відновлено з lostipos.com
- Що таке зворотні алгоритми? Відновлено з simplicable.com