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

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

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

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

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

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

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

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

  • Алгоритм Косараджу (матриця суміжності , список суміжності ) — алгоритм для знаходження компонент сильної зв'язності орієнтованого графу
  • Міст  — ребро, видалення якого збільшує кількість компонент зв'язності
  • Двозв'язна компонента (Шарнір) — вершина, видалення якого збільшує кількість компонент зв'язності
  • Алгоритм Габова[en] — компонент сильної зв'язності по шляхах
  • Алгоритм Тар'яна

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Посилання[ред. | ред. код]