Информационные списки

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

Материал из Википедии — свободной энциклопедии
Перейти к: навигация, поиск

Ниже приводится список алгоритмов, группированный по категориям. Более детальные сведения приводятся в списке структур данных и списке основных разделов теории алгоритмов[1]

Содержание

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

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

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

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

n — число вершин, m — число рёбер, U — наибольшая величина максимальной пропускной способности сети.

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

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

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

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

Алгоритмы вычисления расстояния между строками[править | править вики-текст]

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

Вычисление характеристических паттернов[править | править вики-текст]

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

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

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

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

Минимизация булевых функций[править | править вики-текст]

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

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

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

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

Построение выпуклой оболочки набора точек[править | править вики-текст]

Триангуляция[править | править вики-текст]

Триангуляция Делоне[править | править вики-текст]

Квазитриангуляция[править | править вики-текст]

Диаграмма Вороного[править | править вики-текст]

Локализация точки (англ.)[править | править вики-текст]

Пересечения[править | править вики-текст]

Вращающиеся калиперы (англ.)[править | править вики-текст]

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

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

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

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

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

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

Разработка программного обеспечения[править | править вики-текст]

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

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

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

Дисковые алгоритмы-планировщики[править | править вики-текст]

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

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

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

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

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

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

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

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

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

Алгоритмы оптимизации[править | править вики-текст]

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

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

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

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

Другие[править | править вики-текст]

См. также[править | править вики-текст]

Примечания[править | править вики-текст]

  1. В тематическом проекте есть также список терминов, относящихся к алгоритмам и структурам данных, составленный на основе словаря Американского национального института стандартов. Если Вы планируете добавить какой-либо алгоритм в этот список, убедитесь, пожалуйста, что его здесь ещё нет (возможно, алгоритм упоминается под каким-либо альтернативным названием). Внимательно посмотрите, к какой именно категории относится данный алгоритм. В случае, когда из названия не ясно, что именно делает алгоритм, напишите, пожалуйста, краткое описание. Если Вы планируете написать статью про один из алгоритмов, упомянутых в этом списке, пожалуйста, прочитайте сначала руководство «Википедия:Алгоритмы в Википедии (англ.)» или посмотрите несколько уже написанных статей, посвящённых алгоритмам.
  2. Ошибка в сносках?: Неверный тег <ref>; для сносок autogenerated1 не указан текст
  3. Вице-президент Yahoo приедет в «Яндекс» — PCNEWS.RU
  4. Barry A. Cipra The Best of the 20th Century: Editors Name Top 10 Algorithms (англ.) // SIAM News. — 2000. — Т. 33. — № 4.

Литература[править | править вики-текст]

  • Роберт Седжвик Фундаментальные алгоритмы на C. Анализ/Структуры данных/Сортировка/Поиск = Algorithms in C. Fundamentals/Data Structures/Sorting/Searching. — СПб.: ДиаСофтЮП, 2003. — 672 с. — ISBN 5-93772-081-4.
  • Роберт Седжвик Фундаментальные алгоритмы на C. Алгоритмы на графах = Algorithms in C. Graph Algorithms. — СПб.: ДиаСофтЮП, 2003. — 480 с. — ISBN 5-93772-082-2.
  • Sanjoy Dasgupta, Christos H. Papadimitriou, Umesh Vazirani Algorithms. — The McGraw-Hill Companies, 2006. — 320 с. — ISBN 0-07-352340-2.

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