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

Материал из свободной русской энциклопедии «Традиция»
Перейти к: навигация, поиск
Список статей для координации работ по развитию темы.

Нижеследующее — это список алгоритмов. Также смотрите список структур данных, список основных разделов теории алгоритмов и список терминов, относящихся к алгоритмам и структурам данных.

Если Вы планируете добавить какой-либо алгоритм в этот список, убедитесь, пожалуйста, что его здесь ещё нет (возможно, алгоритм упоминается под каким-либо альтернативным названием). Внимательно посмотрите, к какой именно категории относится данный алгоритм. В случае, когда из названия не ясно, что именно делает алгоритм, напишите, пожалуйста, краткое описание.

Если Вы планируете написать статью про один из алгоритмов, упомянутых в этом списке, пожалуйста, прочитайте сначала руководство Алгоритмы в Википедии (англ.) или посмотрите несколько уже написанных статей, посвящённых алгоритмам.

Содержание

Комбинаторные алгоритмы[править]

Общие комбинаторные алгоритмы[править]

Алгоритмы на графах[править]

Алгоритмы поиска[править]

Алгоритмы на строках[править]

Алгоритмы поиска строки[править]

Примерное соответствие[править]

Деревья для строковых последовательностей[править]

Алгоритмы сортировки[править]

Алгоритмы слияния[править]

Алгоритмы сжатия данных[править]

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

Алгоритмы сжатия с потерями[править]

Вычислительная геометрия[править]

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

Компьютерное зрение[править]

  • Epitome (англ.)— представление образа или видео при помощи меньшего образа или видео

Криптографические алгоритмы[править]

(Смотри также Разделы в криптографии для 'аналитического глоссария')

Цифровая обработка сигналов[править]

Разработка ПО[править]

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

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

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

Дисковые алгоритмы-планировщики:

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

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

Генетические алгоритмы[править]

Медицинские алгоритмы[править]

Нейронные сети[править]

Вычислительная алгебра[править]

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

Численные алгоритмы[править]

Icons-mini-icon 2main.png Основная статья: Численный анализ

Смотри также Список разделов численного анализа

Алгоритмы оптимизации[править]

Грамматический разбор[править]

Квантовые алгоритмы[править]

Приложения квантовых вычислений к различным категориям проблем и алгоритмы

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

Другие[править]

Литература[править]

  • Robert Sedgewick Algorithms in C (Part 5). — Addison-Wesley. — ISBN 0-201-31663-3>
  • Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani Introduction to Algorithms. — McGraw-Hill Companies, The, 2006. — С. 320. — ISBN 0-073-52340-2>

Ссылки[править]