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

редактировать
Статья списка Викимедиа

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

Содержание

  • 1 Автоматическое планирование
  • 2 Комбинаторные алгоритмы
    • 2.1 Общие комбинаторные алгоритмы
    • 2.2 Графические алгоритмы
      • 2.2.1 Отрисовка графиков
      • 2.2.2 Теория сетей
      • 2.2. 3 Маршрутизация для графов
      • 2.2.4 Поиск графов
      • 2.2.5 Подграфы
    • 2.3 Алгоритмы последовательностей
      • 2.3.1 Приблизительное сопоставление последовательностей
      • 2.3.2 Алгоритмы
      • 2.3.3 Поиск последовательностей
      • 2.3.4 Объединение последовательностей
      • 2.3.5 Перестановки последовательностей
      • 2.3.6 Выравнивание последовательностей
      • 2.3.7 Сортировка последовательностей
      • 2.3.8 Подпоследовательности
      • 2.3.9 Подстроки
  • 3 Вычислительная математика
    • 3.1 Абстрактная алгебра
    • 3.2 Компьютерная алгебра
    • 3.3 Геометрия
    • 3.4 Теоретико-числовые алгоритмы
    • 3.5 Численные алгоритмы
      • 3.5.1 Решение дифференциальных уравнений
      • 3.5.2арные и специальные функции
      • 3.5.3 Геометрические
      • 3.5.4 Интерполяция и экстраполяция
      • ​​3.5.5 Линейная алгебра
      • 3.5.6 Монте-Карло
      • 3.5.7 Численное интегрирование
      • 3.5. 8 Поиск корня
    • 3,6 оптим. Алгоритмы настройки
  • 4 Вычислительные науки
    • 4.1 Астрономия
    • 4.2 Биоинформатика
    • 4.3 Геонаука
    • 4.4 Лингвистика
    • 4.5 Медицина
    • 4.6 Физика
    • 4.7 Статистика
  • 5 Информатика
    • 5.1 Архитектура компьютера
    • 5.2 Компьютерная графика
    • 5.3 Криптография
    • 5.4 Цифровая логика
    • 5.5 Машинное обучение и статистическая классификация
    • 5.6 Теория языка программирования
      • 5.6.1 Анализ
    • 5.7 Квантовый алгоритмы
    • 5.8 Теория вычислений и автоматов
  • 6 Теория информации и обработка сигналов
    • 6.1 Теория кодирования
      • 6.1.1 Обнаружение и исправление ошибок
      • 6.1.2 Алгоритмы сжатия без потерь
      • 6.1.3 Алгоритмы сжатия с потерями
    • 6.2 Цифровая обработка сигналов
      • 6.2.1 Обработка изображений
  • 7 Программная инженерия
  • 8 Алгоритмы баз данных
  • 9 Алгоритмы распределенных систем
    • 9.1 Алгоритмы распределения и освобождения памяти
  • 10 Сеть
  • 11 Алгоритмы операционных систем
    • 11.1 Синхронизация процессов
    • 11.2 Планирование
    • 11.3 Планирование ввода / вывода
      • 11.3.1 Планирование диска
  • 12 См. Также
  • 13 Ссылки

Автоматическое планирование

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

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

Графические алгоритмы

Отрисовка графика

Теория сетей

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

Поиск по графику

Подграфы

Последовательность алгоритмов

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

Алгоритмы выбора Quickselect
  • Introselect
  • Поиск по

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

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

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

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

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

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

    Подстроки

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

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

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

    Геометрия

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

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

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

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

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

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

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

    Монте-Карло

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

    Поиск корня

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

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

    Астрономия

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

    Науки о Земле

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

    Лингвистика

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

    Медицина

    Физика

    Статистика

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

    Архитектура компьютера

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

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

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

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

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

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

    Анализ

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

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

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

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

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

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

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

    Цифровая обработка сигналов

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

    Разработка программного обеспечения

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

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

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

    Сеть

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

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

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

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

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

    См. Также

    Ссылки

    Последняя правка сделана 2021-05-27 07:34:05
    Содержание доступно по лицензии CC BY-SA 3.0 (если не указано иное).
    Обратная связь: support@alphapedia.ru
    Соглашение
    О проекте