Циклопедия скорбит по жертвам террористического акта в Крокус-Сити (Красногорск, МО)

Циклопедия:Списки:Алгоритмы

Материал из Циклопедии
Перейти к навигации Перейти к поиску

 → Алгоритм

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

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

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

Генерация комбинаторных объектов[править]

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

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

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

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

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

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

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

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

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

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

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

Индексы подстрок[править]

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

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

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

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

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

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

  • [[|en]] (Linear predictive coding) — сжатие с потерями, представляющее спектральную огибающую цифрового сигнала речи в сжатом виде
  • -закон — стандартный алгоритм компандирования. Применяется в РФ.
  • Мю-закон — стандартный алгоритм компандирования
  • Фрактальное сжатие — метод, использующий фракталы для сжатия изображений
  • [[|en]] (Transform coding) — тип сжатия данных для «естественных» данных, таких как аудиосигналы или фотографические изображения
  • Векторное квантование — техника, часто используемая в сжатии данных с потерями
  • Вейвлетное сжатие — тип компрессии данных, хорошо подходящий для сжатия изображений (иногда также используется для сжатия видео и аудио)

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

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

Триангуляция[править]

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

Квазитриангуляция[править]

Диаграмма Вороного[править]

[[|en]] (Point location)[править]

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

[[|en]] (Rotating calipers)[править]

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

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

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

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

См. также Разделы в криптографии для аналитического глоссария
  • Криптографические функции дайджестов сообщений:
    • ГОСТ Р 34.11-94
    • MD5 Резюме сообщения 5 (Message Digest 5) Разработан Рональдом Ривестом (RFC 1321) — существует метод генерации коллизий
    • RIPEMD-160
    • SHA-1
    • HMAC — аутентификация сообщение с помощью хеш-ключа
    • Тигр — обычно используется в TTH

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

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

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

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

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

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

  • [[|en]] (Elevator algorithm) — дисковый алгоритм планирования, который работает как лифт
  • [[|en]] (Shortest seek first) — дисковый алгоритм планирования для уменьшения времени поиска

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

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

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

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

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

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

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

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

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

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

 → Численный анализ

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

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

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

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

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

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

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

Примечания[править]

  1. В тематическом проекте есть также список терминов, относящихся к алгоритмам и структурам данных, составленный на основе словаря Американского национального института стандартов. Если Вы планируете добавить какой-либо алгоритм в этот список, убедитесь, пожалуйста, что его здесь ещё нет (возможно, алгоритм упоминается под каким-либо альтернативным названием). Внимательно посмотрите, к какой именно категории относится данный алгоритм. В случае, когда из названия не ясно, что именно делает алгоритм, напишите, пожалуйста, краткое описание. Если Вы планируете написать статью про один из алгоритмов, упомянутых в этом списке, пожалуйста, прочитайте сначала руководство «[[|en]] (Wikipedia:Algorithms on Wikipedia)» или посмотрите несколько уже написанных статей, посвящённых алгоритмам.
  2. Barry A. Cipra The Best of the 20th Century: Editors Name Top 10 Algorithms (англ.) // SIAM News. — 2000. — Vol. 33. — № 4.

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

  • Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффри, Д. Структуры данных и алгоритмы. — Издательский дом «Вильямс», 2000. — 384 с. — ISBN 5-8459-0122-7 (рус.) / ISBN 0-201-00023-7 (англ.).
  • Василенко О.Н. Теоретико-числовые алгоритмы в криптографии. — Москва: МЦНМО, 2003. — 328 с. — ISBN 5-94057-103-4. Архивная копия от 27 января 2007 на Wayback Machine
  • Дональд Кнут Искусство программирования, том 1. Основные алгоритмы = The Art of Computer Programming, Volume 1. Fundamental Algorithms. — 3-е изд. — М.: «Вильямс», 2006. — 720 с. — ISBN 5-8459-0080-8.
  • Дональд Кнут Искусство программирования, том 1, выпуск 1. MMIX — RISC-компьютеры нового тысячелетия = The Art of Computer Programming, Volume 1, Fascicle 1: MMIX — A RISC Computer for the New Millennium. — М.: «Вильямс», 2007. — 160 с. — ISBN 978-5-8459-1163-6.
  • Дональд Кнут Искусство программирования, том 2. Получисленные методы = The Art of Computer Programming, Volume 2. Seminumerical Algorithms. — 3-е изд. — М.: «Вильямс», 2007. — 832 с. — ISBN 5-8459-0081-6.
  • Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, Volume 3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — 824 с. — ISBN 5-8459-0082-4.
  • Дональд Кнут Искусство программирования, том 4, A. Комбинаторные алгоритмы, часть 1 = The Art of Computer Programming, Volume 4A: Combinatorial Algorithms, Part 1. — М.: «Вильямс», 2013. — 960 с. — ISBN 978-5-8459-1744-7.
  • Д-р Сидни Фейт TCP/IP: Архитектура, протоколы, реализация (включая IP версии 6 и IP Security) = TCP/IP: Arhitecture, Protocols, and Implementation with IPv6 and IP Security. — 2nd. ed. Dr. Sidnie Feit Copyright 1997, 1993 by The McGraw-Hill Companies, Inc. (включая IP версии 6 и IP Security). — 2-е изд. — М.: Издательство «Лори», 2003. — 424 с. — ISBN 5-85582-072-6 (рус.) / ISBN 0-07-021389-5 (англ.).
  • Порублев Илья Николаевич, Ставровский Андрей Борисович Алгоритмы и программы. Решение олимпиадных задач. — М.: «Вильямс», 2007. — 480 с. — ISBN 978-5-8459-1244-2.
  • Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ, 3-е издание = Introduction to Algorithms, Third Edition. — М.: «Вильямс», 2013. — 1328 с. — ISBN 978-5-8459-1794-2.
  • Роберт Седжвик Фундаментальные алгоритмы на 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.
  • Ричард Берд Жемчужины проектирования алгоритмов. Функциональный подход = Pearls of Functional Algorithm Design. — ДМК Пресс, 2013. — (Функциональное программирование). — ISBN 978-5-94074-867-0.
  • Препарата Ф., Шеймос М. Вычислительная геометрия: Введение = Computational Geometry An introduction. — М.: Мир, 1989. — 478 с.
  • Берг М., Чеонг О., Кревельд М., Овермарс М. Вычислительная геометрия. Алгоритмы и приложения = Computational Geometry: Algorithms and Applications. — М.: ДМК-Пресс, 2016. — 438 с. — ISBN 978-5-97060-406-9.

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