Список алгоритмів

Матеріал з Вікіпедії — вільної енциклопедії.
Перейти до навігації Перейти до пошуку

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

Зміст

Комбінаторні алгоритми[ред. | ред. код]

Алгоритми на графах[ред. | ред. код]

Обхід графа[ред. | ред. код]

Сортування[ред. | ред. код]

Компонента зв'язності графа[ред. | ред. код]

Побудова кістякового дерева[ред. | ред. код]

Пошук найкоротшого шляху[ред. | ред. код]

  • Алгоритм Дейкстри () — обчислює найкоротший шлях у графі з невід'ємними вагами ребер
  • Алгоритм Флойда-Воршала () — розв'язує проблему знаходження всіх пар найкоротших шляхів в підвішеному направленому графі
  • Алгоритм Джонсона () — обчислює найкоротші шляхи між усіма парами вершин зваженого орієнтованого графа
  • Алгоритм Беллмана-Форда () — знаходить найкоротші шляхи у зваженому графі (де деякі ваги ребер можуть бути негативними)
  • Алгори́тм Левита[ru] — знаходження найкоротших шляхів до всіх вершин
  • Алгоритм пошуку A* () — пошук найкоротшого шляху між двома вершинами з додатніми вагами ребер.
  • англ. Min-plus matrix multiplication
  • Алгоритм Данцига — знаходження найкоротших шляхів до всіх вершин планарний планарного спрямованого графа
  • Алгоритм Лі(Хвильовий алгоритм) — дозволяє знайти мінімальний шлях в графі з ребрами одиничної довжини.

Розфарбовування графів[ред. | ред. код]

Пошук найвигіднішого шляху[ред. | ред. код]

Потоки в мережах[ред. | ред. код]

Клік[ред. | ред. код]

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

Цикли[ред. | ред. код]

Паросполучення[ред. | ред. код]

Ізоморфізм[ред. | ред. код]

Інше[ред. | ред. код]

Алгоритми пошуку в масиві (списку,...) даних[ред. | ред. код]

Докладніше: Алгоритми пошуку

Елементи впорядковані (відсортовані)[ред. | ред. код]

Елементи не впорядковані (не відсортовані)[ред. | ред. код]

Із створення нової структури[ред. | ред. код]

Алгоритми пошуку в рядках[ред. | ред. код]

Пошук на рядках[ред. | ред. код]

Приблизний збіг[ред. | ред. код]

Алгоритм сортування[ред. | ред. код]

Сортування обміном[ред. | ред. код]

Сортування вибором[ред. | ред. код]

Сортування включенням[ред. | ред. код]

Сортування злиттям[ред. | ред. код]

Алгоритми без порівнянь[ред. | ред. код]

Гібридні[ред. | ред. код]

Інші[ред. | ред. код]

Імовірнісні алгоритми[ред. | ред. код]

Інформатика[ред. | ред. код]

Детальніша інформація: Інформатика

Архітектура комп'ютера[ред. | ред. код]

Детальніша інформація: Архітектура комп'ютера

Комп'ютерна графіка[ред. | ред. код]

Детальніша інформація: Комп'ютерна графіка

Криптографічні алгоритми[ред. | ред. код]

Докладніше: Криптографія

Стиснення даних[ред. | ред. код]

Стиснення без втрат[ред. | ред. код]

Стиснення з втратами[ред. | ред. код]

Обчислювальна математика[ред. | ред. код]

Детальніша інформація: Обчислювальна математика

Абстрактна алгебра[ред. | ред. код]

Детальніша інформація: Абстрактна алгебра

Алгоритми оптимізації[ред. | ред. код]

Обчислювальна геометрія[ред. | ред. код]

Детальніша інформація: Обчислювальна геометрія

Задачі геометричного пошуку (запиту)[ред. | ред. код]

Локалізація точки

Побудова опуклої оболонки множини точок[ред. | ред. код]

Тріангуляція[ред. | ред. код]

Діаграма Вороного
  • Алгоритм Форчуна — алгоритм побудови діаграми Вороного через замітаючу пряму. Трудомісткість .

Перетин відрізків[en][ред. | ред. код]

Символьні обчислення[ред. | ред. код]

Детальніша інформація: Символьні обчислення

Теорія чисел (алгоритми)[ред. | ред. код]

Детальніша інформація: Теорія чисел

Чисельні методи[ред. | ред. код]

Детальніша інформація: Чисельні методи

Диференціальні рівняння[ред. | ред. код]

Детальніша інформація: Диференціальні рівняння

Елементарні та спеціальні функції[ред. | ред. код]

Детальніша інформація: Спеціальні функції

Інтерполяція та екстраполяція[ред. | ред. код]

Детальніша інформація: Інтерполяція і екстраполяція

Монте-Карло[ред. | ред. код]

Детальніша інформація: Метод Монте-Карло

Пошук коренів[ред. | ред. код]

Чисельне інтегрування[ред. | ред. код]

Детальніша інформація: Чисельне інтегрування

Розробка програмного забезпечення[ред. | ред. код]

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

Розподілені обчислення[ред. | ред. код]

  • Алгоритм вибору лідера — позначення одного процесу як організатора завдання, розподіленого між декількома вузлами.

Алгоритми виділення/звільнення пам'яті[ред. | ред. код]

Операційні системи[ред. | ред. код]

Планування роботи з дисками[ред. | ред. код]

Комп'ютерні мережі[ред. | ред. код]

Алгоритми синхронизації процесів[ред. | ред. код]

Алгоритми планування[ред. | ред. код]

Машинне навчання та статистична класифікація[ред. | ред. код]

Статистична класифікація[ред. | ред. код]

Машинне навчання[ред. | ред. код]

Навчання з учителем[ред. | ред. код]

Навчання без учителя[ред. | ред. код]

Напівавтоматичне навчання[ред. | ред. код]

Навчання з підкріпленням[ред. | ред. код]

Глибинне навчання[ред. | ред. код]

Інше[ред. | ред. код]

Інші[ред. | ред. код]

Аналіз потоків даних[ред. | ред. код]

Множення матриць[ред. | ред. код]

Інші[ред. | ред. код]

Див. також[ред. | ред. код]