Список алгоритмов - List of algorithms

Ниже приводится список алгоритмов с однострочными описаниями каждого из них.

Автоматизированное планирование

Комбинаторные алгоритмы

Общие комбинаторные алгоритмы

Алгоритмы графа

Рисование графика

Теория сети

Маршрутизация для графиков

Поиск граф

Подграфы

Алгоритмы последовательности

Приблизительное соответствие последовательности

Алгоритмы выбора

Последовательный поиск

Слияние последовательностей

  • Простой алгоритм слияния
  • k-way алгоритм слияния
  • Объединение (слияние, при этом элементы на выходе не повторяются)

Последовательность перестановок

Комбинации последовательностей

Выравнивание последовательности

Сортировка последовательности

Подпоследовательности

Подстроки

Вычислительная математика

Абстрактная алгебра

Компьютерная алгебра

Геометрия

Теоретико-числовые алгоритмы

Численные алгоритмы

Решение дифференциального уравнения

Элементарные и специальные функции

Геометрический

Интерполяция и экстраполяция

Линейная алгебра

Монте-Карло

Численное интегрирование

Поиск корня

Алгоритмы оптимизации

Вычислительная наука

Астрономия

Биоинформатика

Геонауки

  • Формулы Винсенти : быстрый алгоритм для вычисления расстояния между двумя точками широты / долготы на эллипсоиде
  • Geohash : алгоритм, являющийся общественным достоянием, который кодирует десятичную пару широты / долготы в виде хэш-строки.

Лингвистика

  • Алгоритм Леска : устранение неоднозначности слов
  • Алгоритм выделения слов: метод сокращения слов до их основы, основы или корневой формы.
  • Алгоритм Сухотина: алгоритм статистической классификации для классификации символов в тексте как гласных или согласных

Медицина

Физика

Статистика

Информатика

Компьютерная архитектура

  • Алгоритм Томасуло : позволяет последовательным инструкциям, которые обычно останавливаются из-за определенных зависимостей, выполняться непоследовательно

Компьютерная графика

Криптография

Цифровая логика

Машинное обучение и статистическая классификация

Теория языка программирования

Парсинг

Квантовые алгоритмы

Теория вычислений и автоматов

Теория информации и обработка сигналов

Теория кодирования

Обнаружение и исправление ошибок

Алгоритмы сжатия без потерь

Алгоритмы сжатия с потерями

  • Сжатие изображения
  • Кодирование с преобразованием : тип сжатия данных для «естественных» данных, таких как аудиосигналы или фотографические изображения.
  • Сжатие видео
  • Векторное квантование : метод, часто используемый при сжатии данных с потерями
  • Цифровая обработка сигналов

    Обработка изображений

    Программная инженерия

    Алгоритмы базы данных

    Алгоритмы распределенных систем

    Алгоритмы выделения и освобождения памяти

    Сети

    Алгоритмы операционных систем

    Синхронизация процессов

    Планирование

    Планирование ввода / вывода

    Планирование диска

    Смотрите также

    использованная литература