Перегляд вихідного коду сторінки Список алгоритмів

Нижче наведений не вичерпний список [[алгоритм]]ів.

== Комбінаторні алгоритми ==

=== [[Теорія графів|Алгоритми на графах]] ===

==== Обхід графа ====
* [[Пошук в ширину]]: обходить граф рівень за рівнем
* [[Пошук в глибину]]: обходить граф гілка за гілкою
* [[Пошук в глибину з ітеративним заглибленням]]: обходить граф гілка за гілкою щоразу збільшуючи глибину обходу
* [[Пошук за першим найкращим збігом]]: обходить граф в порядку важливості елементів, використовується [[черга з пріоритетами]]

==== Сортування ====
* [[Топологічне сортування]]&nbsp;— будується коректна послідовність виконання дій, будь-яка з яких може залежати від іншої

==== [[Компонента зв'язності графа]] ====
* [[Алгоритм Косараджу]] (матриця суміжності <math>O(V^2)</math>, список суміжності <math>O(V+E)</math>)&nbsp;— алгоритм для знаходження компонент сильної зв'язності орієнтованого графа
* [[Міст (теорія графів)|Міст]] <math>O(|V|+|E|)</math>&nbsp;— ребро, видалення якого збільшує кількість компонент зв'язності
* [[Шарнір (теорія графів)|Двозв'язна компонента (Шарнір)]]&nbsp;— вершина, видалення якого збільшує кількість компонент зв'язності
* {{не перекладено|Алгоритм компонент сильної зв'язності по шляхах|||Path-based strong component algorithm}} (Габова)
* [[Алгоритм Тар'яна]]

==== Побудова кістякового дерева ====
* [[Алгоритм Борувки]] (<math>\mathop O (E \log V)</math>)&nbsp;— знаходить [[мінімальне кістякове дерево]] в графі
* [[Алгоритм Крускала]] (<math>\mathop O (E \log E)</math>)&nbsp;— знаходить [[мінімальне кістякове дерево]] в графі
* [[Алгоритм Прима]] (списки суміжності ([[матриця суміжності]])<math>O(V^2)</math>)&nbsp;— знаходить [[кістякове дерево]] мінімальної ваги у зв'язному графі
* {{lang-de|Algorithmus von Tarjan zur Bestimmung eines minimalen Spannbaumes}}

==== Пошук найкоротшого шляху ====
* [[Алгоритм Дейкстри]] (<math>O(|E| + |V| \log|V|)</math>)&nbsp;— обчислює [[найкоротший шлях]] у графі з невід'ємними вагами ребер
* [[Алгоритм Флойда — Воршелла]] (<math>O(|V|^3)</math>)&nbsp;— розв'язує проблему знаходження всіх пар найкоротших шляхів в підвішеному направленому графі
* [[Алгоритм Джонсона]] (<math>O(V^2\log V + V E)</math>)&nbsp;— обчислює найкоротші шляхи між усіма парами вершин зваженого орієнтованого графа
* [[Алгоритм Беллмана — Форда]] (<math>O (|V| |E|)</math>)&nbsp;— знаходить [[Задача про найкоротший шлях|найкоротші шляхи]] у зваженому графі (де деякі ваги ребер можуть бути негативними)
* [[Алгоритм Левіта]]&nbsp;— знаходження найкоротших шляхів до всіх вершин
* [[Алгоритм пошуку A*]] (<math>O(|V| \cdot \log |V|)</math>)&nbsp;— пошук найкоротшого шляху між двома вершинами з додатніми вагами ребер.
* {{lang-en|Min-plus matrix multiplication}}
* [[Алгоритм Данцига]]&nbsp;— знаходження найкоротших шляхів до всіх вершин планарний планарного спрямованого графа
* [[Хвильовий алгоритм|Алгоритм Лі]](Хвильовий алгоритм)&nbsp;— дозволяє знайти мінімальний шлях в графі з ребрами одиничної довжини.

==== [[Розфарбовування графів]] ====
* Вершинне розфарбовування графів
** [[Жадібна розмальовка]]
* [[Реберне розфарбовування графів]]

==== Пошук найвигіднішого шляху ====
* [[Задача комівояжера]]
** [[Метод найближчого сусіда]]
** {{не перекладено|Алгоритм Крістофідеса||en|Christofides algorithm}}
** [[Алгоритм інтелектуальних крапель]]&nbsp;— [[алгоритм]] рою ([[колективний інтелект|колективного інтелекту]]) на основі алгоритму [[оптимізація|оптимізації]]

==== Потоки в мережах ====
* [[Алгоритм Форда — Фалкерсона]] (1956)&nbsp;— обчислює [[Задача про максимальний потік|максимальний потік]] у графі
* [[Алгоритм Едмондса — Карпа]] (1969)&nbsp;— модифікація алгоритму Форда — Фалкерсона
* [[Алгоритм Дініца]] (1970)
* [[Алгоритм Едмондс - Карпа]]{{Прояснити}} (1972)&nbsp;— локально-максимального збільшення
* [[Алгоритм Дініца]] 2 (1973)
* [[Алгоритм Карзанова]] (1974)
* [[Алгоритм Черкаського]] (1977)
* [[Алгоритм Малхотри — Кумара — Махешварі]] (1977)
* [[Алгоритм Галіла]] (1980)
* [[Алгоритм Галіла — Наамада]] (1980)
* [[Алгоритм Слейтора — Тар'яна]] (1983)
* [[Алгоритм Габо]] (1985)
* {{не перекладено|Алгоритм Голдберга - Тар'яна||en|Push–relabel maximum flow algorithm}} (1988)
* [[Алгоритм Ахьюа — Орліна]] (1989)
* [[Алгоритм Ахьюа — Орліна — Тар'яна]] (1989)
* [[Алгоритм Кінга — Рао — Тар'яна]] 1 (1992)
* [[Алгоритм Кінга — Рао — Тар'яна]] 2 (1994)
* [[Алгоритм Черіяна — Хейджрапа — Мехлхорна]] (1996)
* [[Алгоритм Голдберга — Рао]] (1998)
* [[Алгоритм Келнера — Мондри — Спілман — Тена]] (2010)
* [[Алгоритм Орліна]] 1 (2012)
* [[Алгоритм Орліна]] 2 (2012)

==== [[Кліка (теорія графів)|Кліки]] ====
* [[Алгоритм Брона-Кербоша]]&nbsp;— пошуку всіх клік (знаходження найбільших максимальних незалежних по включенню множин вершин графа).

==== Цикли ====
* [[Цикл (теорія графів)|Простий цикл]]
* [[Гамільтонів граф|Гамільтонів цикл]]
* [[Ейлерів цикл]]

==== [[Парування (теорія графів)|Парування]] ====
* [[Алгоритм Гопкрофта — Карпа]] (<math>O(E \sqrt V)</math>)&nbsp;— знаходить найбільше парування в двочастковому графі
* [[Угорський алгоритм|Угорський алгоритм (алгоритм Куна)]] (<math>O(n^{4})</math>)&nbsp;— [[Задача про призначення|знаходження парування]] мінімальної (або максимальної) ваги між елементами двох скінчених множин за поліноміальний час
* [[Алгоритм Габо]]

==== [[Ізоморфізм графів|Ізоморфізм]] ====
* [http://arxiv.org/pdf/1512.03547v1.pdf Ласло Бабай] {{Webarchive|url=https://web.archive.org/web/20160816215436/http://arxiv.org/pdf/1512.03547v1.pdf |date=16 серпня 2016 }}

==== Інше ====
* [[Алгоритм на основі пружин]]&nbsp;— алгоритм для [[Візуалізація графів|малювання графа]]
* [[Неблокуючий мінімальний охоплюючий перемикач]] наприклад, для [[телефон|телефонного зв'язку]]
* {{не перекладено|Алгоритм Ґірвана - Ньюмана||en|Girvan–Newman algorithm}}&nbsp;— алгоритм пошуку спільнот в складних системах (соціальних мережах).

=== Алгоритми пошуку в масиві (списку,...) даних ===
{{Main|Алгоритми пошуку}}
==== Елементи впорядковані (відсортовані) ====
* [[Двійковий пошук]]: шукає елемент у впорядкованому списку
* [[Інтерполяційний алгоритм пошуку]]: подібний до алгоритму двійкового пошуку
==== Елементи не впорядковані (не відсортовані) ====
* [[Лінійний пошук]]: шукає елемент у не відсортованому списку
* [[Алгоритм вибору]]: знаходить ''k''-ий найбільший елемент
* [[Хеш-таблиця]]: шукає елемент у невпорядкованій множині за час O(1)
==== Із створення нової структури ====
* [[Бінарне дерево пошуку]]: використовує бінарне дерево для збереження елементів
* [[Спрощений алгоритм з обмеженням пам'яті|Алгоритм пошуку SMA*]]: модифікація алгоритму А* з обмеженим використанням пам'яті
* [[Алгоритм пошуку D*]]: вдосконалений варіант А*, враховує нову інформацію про середовище
* [[Пошук за критерієм вартості]]: алгоритм пошуку на деревах, що знаходить найдешевший шлях

=== Алгоритми пошуку в рядках ===
==== Пошук на рядках ====
{{Main|Алгоритм пошуку рядка}}

* [[Алгоритм Ахо — Корасік]]: алгоритм оснований на [[Дерево префіксів|дереві префіксів]], що знаходить всі збіги в словнику
* {{не перекладено|Алгоритм бітап||en|Bitap algorithm}} - нечіткий алгоритм, що з'ясовує приблизну рівність рядків
* [[Алгоритм Бояра — Мура]]
* [[Алгоритм Бояра — Мура — Горспула]]
* {{не перекладено|Алгоритм Кадана||en|Kadane's Algorithm}} - знаходить максимальний підмасив довільного розміру
* [[Алгоритм Кнута — Моріса — Прата]]: не проводить повторної перевірки рівних літер
* [[Алгоритм Коменц — Вальтер]]: подібно до алгоритму Ахо — Корасік шукає всі збіги в словнику
* [[Алгоритм Рабіна — Карпа]]: ефективний пошук за багатьма шаблонами
* [[Пошук найдовшої спільної підпослідовності]]: динамічний алгоритм Хаскеля
* [[Найдовша зростаюча підпослідовність]]
* {{не перекладено|Пошук найкоротшої спільної надпослідовності||en|Shortest common supersequence}}
* [[Найдовший спільний підрядок|Пошук найдовшого спільного рядка]]

==== Приблизний збіг ====
* {{не перекладено|Алгоритм Гіршберга||en|Hirschberg's algorithm}} - алгоритм знаходження відстані редагувань
* [[Відстань Левенштейна]]
* [[Метафон]]: алгоритм індексування слів за їх вимовою в англійській мові
* [[Алгоритм Нідлмана — Вунша]]
* [[NYSIIS]]: фонетичний алгоритм
* {{не перекладено|Алгоритм Сміта - Вотермана||en|Smith–Waterman algorithm}}
* [[Саундекс]]

=== [[Алгоритми сортування|Алгоритм сортування]] ===
==== Сортування обміном ====
* [[Сортування бульбашкою]]
* [[Сортування змішуванням]]
* [[Парне-непарне сортування|Парне-непарне сортування (сортування цеглинами)]]
* [[Сортування гребінцем]]
* [[Сортування гнома]]
* [[Швидке сортування]]
* [[Недолуге сортування|Stooge sort]]
* [[Випадкове сортування]]

==== Сортування вибором ====
* [[Сортування вибором]]
* [[Пірамідальне сортування]]
* [[Плавне сортування]]
* [[Декартове дерево]]
* {{нп|Tournament sort|Tournament sort|en|Tournament sort}}

==== Сортування включенням ====
* [[Сортування включенням]]
* [[Сортування Шелла]]
* [[Двійкове дерево пошуку]]
* [[Сортування вставкою з проміжками]]
* {{нп|Patience sorting|Patience sorting|en|Patience sorting}}
* {{нп|Splaysort|Splaysort|en|Splaysort}}
* [[Сортування двійковим деревом]]
* {{нп|Library sort|Library sort|en|Library sort}}
* {{нп|Patience sorting|Patience sorting|en|Patience sorting}}
* {{нп|Cycle sort|Cycle sort|en|Cycle sort}}

==== Сортування злиттям ====
* [[Сортування злиттям]]
* [[Ниткоподібне сортування]]
* {{нп|Cascade merge sort|Cascade merge sort|en|Cascade merge sort}}
* {{нп|Oscillating merge sort|Oscillating merge sort|en|Oscillating merge sort}}
* {{нп|Polyphase merge sort|Polyphase merge sort|en|Polyphase merge sort}}

==== Алгоритми без порівнянь ====
* [[Сортування за розрядами]]
* [[Сортування комірками]]
* [[Сортування підрахунком]]
* [[Цифрове сортування]]
* {{нп|Burstsort|Burstsort|en|Burstsort}}
* {{нп|Bead sort|Bead sort|en|Bead sort}}

==== Гібридні ====
* [[Timsort]]
* {{нп|Block sort|Block sort|en|Block sort}}
* {{нп|Introsort|Introsort|en|Introsort}}
* {{нп|Spreadsort|Spreadsort|en|Spreadsort}}

==== Інші ====
* [[Топологічне сортування]]
* {{нп|Sorting network|Sorting network|en|Sorting network}}
* {{нп|Bitonic sorter|Bitonic sorter|en|Bitonic sorter}}
* {{нп|Flashsort|Flashsort|en|Flashsort}}
* {{нп|Pancake sorting|Pancake sorting|en|Pancake sorting}}

=== Імовірнісні алгоритми ===
* {{нп|Atlantic City algorithm|Atlantic City algorithm|en|Atlantic City algorithm}}
* [[Лас-Вегас (алгоритм)]]
* [[Алгоритм Монте-Карло]]

== Інформатика ==
{{further|Інформатика}}

=== Архітектура комп'ютера ===
{{further|Архітектура комп'ютера}}
* [[Алгоритм Томасуло]]

=== Комп'ютерна графіка ===
{{further|Комп'ютерна графіка}}
* [[Відсікання (комп'ютерна графіка)|Відсікання]]
** [[Відсікання ліній]]
*** [[Алгоритм Коена — Сазерленда]]
*** [[Алгоритм Кіруса — Бека]]
*** [[Алгоритм Ліангу–Барського]]
* [[Ізолінія|Ізолінії]] та [[Ізоповерхня|Ізоповерхні]]
** [[Marching cubes]]
** {{не перекладено|Marching squares|||}}
** {{не перекладено|Marching tetrahedrons|||}}: альтернатива [[Marching cubes]]
* [[Заливка]]: заповнення зв'язної області багатовимірного масиву вказаним символом
* [[Глобальне освітлення]]: Враховується безпосереднє освітлення та віддзеркалені промені
** [[Ambient occlusion]]
** {{не перекладено|Beam tracing|||}}
** {{не перекладено|Cone tracing|||}}
** {{не перекладено|Image-based lighting|||}}
** {{не перекладено|Metropolis light transport|||}}
** [[Трасування шляху]]
** [[Метод фотонних карт]]
** [[Освітлення (комп'ютерна графіка)|Освітлення]]
** [[Трасування променів]]
* {{не перекладено|Визначення прихованої поверхні|||Hidden surface determination}}
** [[Алгоритм Ньюелла]]: видалення зациклень полігонів при сортуванні у глибину при видаленні прихованої поверхні
** [[Алгоритм художника]]: визначення видимих частин тривимірної сцени
** [[Алгоритм «Scanline»]]
** {{не перекладено|Warnock algorithm|||}}
* [[Алгоритми побудови відрізка]]: [[апроксимація]] відрізка на дискретний графічний пристрій
** [[Алгоритм Брезенхейма]]: зображення точок відрізка за заданими кінцями з використанням тільки цілих чисел
** [[Алгоритм DDA-лінії]]: зображення точок відрізка за заданими кінцями з використанням чисел з рухомою комою
** [[Алгоритм Ву]]: використовується для [[Екранне згладжування|екранного згладжування]]
* [[Растеризація кола]]: визначає точки необхідні для малювання кола
* [[Алгоритм Рамера — Дугласа — Пекера]]: дозволяє зменшити кількість точок для апроксимації кривої
* [[Шейдинг]]
** [[Затемнення за Гуро]]: імітує ефект освітлення поверхні в 3D графіці
** [[Затемнення за Фонгом]]: використовує інтерполяцію векторів-нормалей до поверхні для обчислення затемнення
* [[Slerp]] (сферична лінійна інтерполяція, {{lang-en|spherical linear interpolation}}): інтерполяція кватерніонами, використовується для анімації 3D обертання
* [[Інтегральне зображення]]: алгоритм для обчислення суми значень у прямокутній підмножині

=== Криптографічні алгоритми ===
{{Main|Криптографія}}

* [[Асиметричні алгоритми шифрування|Асиметричні алгоритми]] (алгоритми з відкритим ключем):
** [[Digital Signature Algorithm|DSA]]
** [[Схема Ель-Гамаля]]
** [[NTRUEncrypt]]
** [[RSA]]
* Криптографічні [[хешувальна функція|хешувальні функції]]:
** [[BLAKE (хеш-функція)|BLAKE]]
** [[HMAC]]
** [[JH (хеш-функція)|JH]]
** [[Keccak]]
** [[MD2]]
** [[MD4]]
** [[MD5]]&nbsp;— слід зазначити, що існує метод генерації колізій для MD5
** [[MD6]]
** [[RIPEMD-160]]
** [[SHA-1]]
** [[SHA-2]]
** [[SHA-3]]
** [[Skein]]
** [[Tiger (хеш-функція)|Tiger]] (TTH), зазвичай використовується в [[Хеш-дерево|геш-деревах]]
*[[Генератор псевдовипадкових чисел|Криптографічні генератори псевдовипадкових чисел]]
**[[Алгоритм Блум Блум Шуба]]&nbsp;— базується на складності факторизації цілих чисел
** [[Алгоритм Fortuna|Fortuna]], розглядався як покращення у порівнянні з [[Алгоритм Яроу|алгоритмом Яроу]]
** [[Регістр зсуву з лінійним зворотним зв'язком|Лінійний зсувний регістр зі зворотнім зв'язком]]
** [[Алгоритм Яроу]]
** [[Генератор Фібоначчі]]
**[[Інверсивний конгруентний метод]]

* Обмін ключами
** [[Протокол Діффі — Геллмана|Алгоритм Діффі — Гелмана]]
* [[Поділ секрету]]
** Схема Блекі
** [[Схема Шаміра]]
* [[симетричні алгоритми шифрування|Симетричні алгоритми]] (алгоритми з секретним ключем):
** [[Advanced Encryption Standard]] (AES), переможець на конкурсі [[NIST]], також відомий як «Алгоритм Рейндайля»
** [[Blowfish]]
** [[Twofish]]
** [[Threefish]]
** [[Serpent]]
** [[Data Encryption Standard]] (DES), інколи DE Algorithm, переможець конкурсу NBS, замінений AES для більшості застосувань
** [[Triple DES]], особливий режим шифрування алгоритмом DES.
** [[International Data Encryption Algorithm|IDEA]]
** [[RC4]]
** [[Tiny Encryption Algorithm]]

== [[Стиснення даних]] ==

=== [[Стиснення без втрат]] ===
* [[Код Хаффмана]]
* [[Алгоритм Лемпеля — Зіва — Велча]]
* [[RLE|Кодування довжин серій]]

=== [[Стиснення з втратами]] ===
* [[Дискретне перетворення Фур'є]]
* [[Дискретне косинусне перетворення]]

== Обчислювальна математика ==
{{further|Обчислювальна математика}}

=== Абстрактна алгебра ===
{{further|Абстрактна алгебра}}

=== Алгоритми оптимізації ===
{{main|Оптимізація (математика)}}
* [[Лінійний пошук в оптимізації|Лінійний пошук]]

=== Обчислювальна геометрія ===
{{main category|Геометричні алгоритми}}
{{further|Обчислювальна геометрія}}

==== Задачі геометричного пошуку (запиту) ====
; [[Локалізація точки]]
* [[Належність точки многокутнику]]&nbsp;— визначити чи точка знаходиться ззовні чи всередині даного многокутника. Трудомісткість&nbsp;— <math>O(n)</math>.
* [[Найближча пара точок]]

==== [[Алгоритми обчислення опуклої оболонки|Побудова]] [[Опукла оболонка|опуклої оболонки]] множини точок ====
{{Детальніше|Алгоритми обчислення опуклої оболонки}}
* [[Алгоритм Грехема]]&nbsp;— трудомісткість <math>O(n\log n)</math>.
* [[Алгоритм Джарвіса|Алгоритм загортання подарунка]] (Джарвіса)&nbsp;— трудомісткість <math>O(nh)</math>, <math>h</math>&nbsp;— кількість точок опуклої оболонки.
* [[Алгоритм Ендрю]]&nbsp;— трудомісткість <math>O(n\log n)</math>. Вдосконалений алгоритм Грехема.
* [[Алгоритм Кіркпатрика — Зейделя]]&nbsp;— трудомісткість <math>O(n\log h)</math>, <math>h</math>&nbsp;— кількість точок опуклої оболонки.
* [[Алгоритм Чена]]&nbsp;— трудомісткість <math>O(n\log h)</math>, <math>h</math>&nbsp;— кількість точок опуклої оболонки.
* [[Алгоритм швидкої оболонки]]&nbsp;— трудомісткість <math>O(n^2)</math>, в середньому&nbsp;— <math>O(n\log n)</math>.
* [[Задача динамічної підтримки опуклої оболонки]]

==== [[Тріангуляція (геометрія)|Тріангуляція]] ====
* [[Тріангуляція многокутника]]&nbsp;— розкладання [[Простий багатокутник|простого многокутника]] на множину [[трикутник]]ів
* [[Тріангуляція Делоне]] множини ''P'', коли жодна точка множини ''P'' не знаходиться всередині [[описане коло|кола описаного]] довкола [[трикутник]]а з тріангуляції
* [[Псевдотріангуляція]]&nbsp;— розбиття на псевдотрикутники

;[[Діаграма Вороного]]
* [[Алгоритм Форчуна]]&nbsp;— алгоритм побудови діаграми Вороного через замітаючу пряму. Трудомісткість <math>O(n\log n)</math>.

==== [[Перетин відрізків]] ====
* [[Алгоритм Бентлі — Оттманна]]

=== Символьні обчислення ===
{{further|Символьні обчислення}}
* [[Ділення многочленів]]

=== Теорія чисел (алгоритми) ===
{{further|Теорія чисел}}
* [[Двійковий алгоритм обчислення найбільшого спільного дільника]]&nbsp;— ефективний спосіб обчислення НСД.

=== Чисельні методи ===
{{further|Чисельні методи}}

==== Диференціальні рівняння ====
{{further|Диференціальні рівняння}}
* [[Метод Ейлера]]

==== Елементарні та спеціальні функції ====
{{further|Спеціальні функції}}

==== Інтерполяція та екстраполяція ====
{{further|Інтерполяція|екстраполяція}}

==== Монте-Карло ====
{{further|Метод Монте-Карло}}

==== Пошук коренів ====
{{main|Методи розв'язання нелінійних рівнянь}}

==== Чисельне інтегрування ====
{{further|Чисельне інтегрування}}

== [[Програмування|Розробка програмного забезпечення]] ==

=== Алгоритми для [[база даних|баз даних]] ===

=== [[Розподілені обчислення]] ===
* [[Алгоритм вибору лідера]]&nbsp;— позначення одного процесу як організатора завдання, розподіленого між декількома вузлами.

=== Алгоритми виділення/звільнення пам'яті ===

=== [[Операційна система|Операційні системи]] ===

* [[Алгоритм банкіра]]: Алгоритм уникнення [[Взаємне блокування|взаємних блокувань]].
* [[Алгоритм хулігана]]: Вибір нового лідера із багатьох комп'ютерів.
* [[Задача заміщення сторінок|Алгоритми заміни сторінок]]: Вибір сторінки для заміни в умовах браку пам'яті.
** {{не перекладено|Адаптивний кеш замін|||Adaptive replacement cache}}: швидкодія краща за попередній алгоритм.

==== Планування роботи з дисками ====

==== [[Комп'ютерна мережа|Комп'ютерні мережі]] ====

==== Алгоритми [[синхронізація процесів|синхронизації процесів]] ====
* [[Алгоритм Декера]]
* [[Алгоритм пекарні Лампорта]]
* [[Алгоритм Пітерсона]]

==== Алгоритми планування ====

== Машинне навчання та статистична класифікація ==
=== Статистична класифікація ===

=== Машинне навчання ===
==== [[Кероване навчання]] ====
* [[Прихована марковська модель]]
* [[Баєсова мережа]]
** [[Наївний баєсів класифікатор]]
* [[Метод найближчих k-сусідів]]
* [[Дисперсійний аналіз]]
* [[Random forest|Випадковий ліс]]
* [[Метод опорних векторів]]
* [[Мінімальна довжина повідомлення]]
** [[Analogical modeling]]
* [[Ледаче навчання]]
* [[Навчання на прикладах]]
* [[Метод групового урахування аргументів]]
* [[Кригінг]]
* [[Умовне випадкове поле]]
* [[Information Fuzzy Networks]]
* [[Ensembles of classifiers]]
** [[Bootstrap aggregating]]
** [[Підсилювання (машинне навчання)]]
* {{iw|Ripple-down rules}}
* [[Ймовірнісно приблизно коректне навчання]]
* {{iw|Logistic model tree}}
* {{iw|Learning vector quantization}}
* {{iw|Learning automata}}
* {{iw|Inductive logic programming}}
* {{iw|Gene expression programming}}
* {{iw|Case-based reasoning}}
* [[Навчання асоціативних правил]]
** [[Алгоритм Apriori]]
** {{iw|Eclat algorithm}}<!-- Проблема вікіфікації: Сторінка [[:en:Eclat algorithm]] (→ [[:en:Association rule learning#Eclat algorithm]]) перекладена як [[Навчання асоціативних правил]], хоча хотіли [[Eclat algorithm]] (SashkoR0B0T)-->
* {{iw|Averaged one-dependence estimators}}
* [[Метод зворотного поширення помилки]]&nbsp;— метод навчання багатошарового перцептрону

==== [[Некероване навчання]] ====
* [[ЕМ-алгоритм]]
* [[Векторне квантування]]
* {{iw|Generative topographic map}}
* {{iw|Information bottleneck method}}

==== [[Напівкероване навчання]] ====

==== [[Навчання з підкріпленням]] ====
* [[Метод часових різниць]]
* [[Q-навчання]]
* {{iw|Learning automata}}
* [[State-Action-Reward-State-Action]]

==== [[Глибоке навчання]] ====
* [[Глибока мережа переконань]]
* [[Машина Больцмана]]
* [[Згорткова нейронна мережа]]
* [[Рекурентна нейронна мережа]]
* [[Ієрархічна часова пам'ять]]

==== Інше ====
* [[Самоорганізаційна Карта Кохонена]] - методом проектування багатовимірного простору в простір з нижчою розмірністю. Нейронна мережа з нескерованим навчанням, що виконує завдання кластеризації
* [[Метод корекції помилки]] - метод навчання перцептрона
* [[Метод корекції зі зворотною передачею сигналу помилки]] - метод навчання перцептрона

== Інші ==

=== Аналіз потоків даних ===
* [[Фільтр Блума]]
* {{нп|Алгоритм Флажолет — Мартіна||en|Flajolet–Martin algorithm}})
* [[Алгоритм Алона — Матіаса — Сцегді]] (Alon-Matias-Szegedy Algorithm)
* [[Алгоритм ДГІМ]] (Datar-Gionis-Indyk-Motwani Algorithm)
=== Множення матриць ===
* [[Алгоритм перемножування матриць]]
* [[Алгоритм Штрассена]] (1969)
* [[Алгоритм Пана]] (1978)
* [[Алгоритм Біні]] (1979)
* [[Алгоритми Шенхаге]] (1981)
* [[Алгоритм Копперсміта — Вінограда]] (1990)

=== Інші ===
* [[Алгоритм Кулі — Тьюкі]] - алгоритм швидкого перетворення Фур'є
* [[Алгоритм Лукаса — Канаде]] - диференційний локальний метод обчислення оптичного потоку
* [[Алгоритм обчислення дня тижня]]
* [[Алгоритм Барнса — Хата]] - моделювання гравітаційної задачі з N тіл відповідно до класичної гравітаційної теорії Ньютона
* [[Алгоритм Бута]] - алгоритм добутку, який дозволяє здійснювати операцію добутку пари знакових двійкових чисел у додатковому коді
* [[Алгоритм Дойча — Йожи]] - полягає у визначенні, чи є функція двійкової змінної <math>f(n)</math> константою або збалансованою.
* [[Алгоритм зозулі]] - розв'язування різноманітних задач оптимізації
* [[Алгоритм AC-3]] - розв'язання зада́ч викона́ння обме́жень
* [[Алгоритм Шеннона — Фано]] - один з перших алгоритмів стиснення
* [[Алгоритм Шьонхаге — Штрассена]] - алгоритм [[множення]] великих цілих чисел
* [[Метод факторизації Діксона|Алгоритм Діксона]] - є універсальним алгоритмом факторизації
* [[Метафон]] - фонетичний алгоритм, для індексації слів в англійській вимові.
* [[Саундекс]] - фонетичний алгоритм для індексації назв за звучанням, в англійській мові.
* [[Common Scrambling Algorithm|CSA]] - алгоритм шифрування, який використовується для захисту цифрового телевізійного потоку від несанкціонованого доступу.
* [[OPTICS]] - алгоритм знаходження щільності на основі кластерів у просторових даних. 
* [[Random forest]] - алгоритм машинного навчання
* [[RBFS]] - Рекурсивний пошук по першому найкращому збігу
* [[Алгоритм Кехена]] - алгоритм обчислення суми послідовності чисел з рухомою комою
* [[Алгоритм Евкліда]] - метод обчислення найбільшого спільного дільника
* [[Швидке піднесення до степеня]] - алгоритм, призначений для піднесення числа x до натурального степеня n
* [[Послідовність Фібоначчі|Числа Фібоначчі]] - швидкий алгоритм обчислення чисел Фібоначчі 
* [[Алгоритм Лю Хуея]]
* [[Алгоритм Брента — Саламіна]]
* [[Алгоритм Вітербі]] - алгоритм пошуку найбільш відповідного списку станів (званого шляхом Вітербі)
* [[Алгоритм Ріша]]
* [[Метод Якобі]]
* [[Стемінг]] - скорочення слова до основи шляхом відкидання допоміжних частин
* [[Алгоритм Луна]] - використовується для перевірки різних ідентифікаційних номерів
* {{не перекладено|Алгоритм Шраєра–Сімса|||Schreier–Sims algorithm}}
* [[Алгоритм Гопкрофта — Тар'яна]]
* [[Офлайновий алгоритм Тарджана для пошуку найменшого спільного предка|Офлайновий алгоритм Тар'яна для пошуку найближчого спільного предка]]
* [[Алгоритм Тар'яна|Алгоритм Тар'яна для обчислення сильно зв'язних компонентів]]
* [[Криптографія на ґратках]]
* [[Алгоритм Шора]]
* Karp-Papadimitriou-Shenker algorithm
* [[Count-Min sketch]]
* Sticky sampling
* [[Lossy Count Algorithm|Lossy counting]]
* Sample and Hold
* Multi-stage [[Bloom filter]]s
* Count-sketch
* Sketch-guided sampling
* [[Метод Куайна]] - спосіб мінімізації функцій алгебри логіки
* [[Метод Куайна — Мак-Класкі]] - табличний метод мінімізації булевих функцій
* [[Карта Карно]] - метод спрощення виразів булевої алгебри

== Див. також ==
{{Портал|Математика}}
* [[Список структур даних]]

== Посилання ==
* {{cite web|website=AlgoList|title=Алгоритмы, методы, исходники|url=http://algolist.ru|accessdate=29 березня 2022|archive-date=24 березня 2022|archive-url=https://web.archive.org/web/20220324060805/http://algolist.ru/}} {{ref-ru}}

[[Категорія:Алгоритми|*]]
[[Категорія:Математичні списки]]