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

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

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

Содержание

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

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

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

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

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

  • Алгоритм Форда — Фалкерсона (1956) — O(nmU).
  • Алгоритм Эдмондса — Карпа, кратчайших увеличивающихся цепей (1969) — O(nm^2).
  • Алгоритм Диница (1970) — O(n^2m).
  • Алгоритм Эдмондса — Карпа, локально-максимального увеличения (1972) — O(m^2 \log U).
  • Алгоритм Диница 2 (1973) — O(nm \log U).
  • Алгоритм Карзанова (1974) — O(n^3).
  • Алгоритм Черкаского (1977) — O(n^2 \sqrt m).
  • Алгоритм Малхотры — Кумара — Махешвари (1977) — O(n^3).
  • Алгоритм Галила (1980) — O(n^{5/3}m^{2/3}).
  • Алгоритм Галила — Наамада (1980) — O(nm\log^2{n}).
  • Алгоритм Слейтора — Тарьяна (1983) — O(nm\log n).
  • Алгоритм Габоу (1985) — O(nm\log U).
  • Алгоритм Голдберга — Тарьяна (1988) — O(nm\log{(n^2/m)}).
  • Алгоритм Ахьюа — Орлина (1989) — O(nm + n^2\log U).
  • Алгоритм Ахьюа — Орлина — Тарьяна (1989) — O(nm \log {(n\sqrt U / {(m + 2)})}).
  • Алгоритм Кинга — Рао — Тарьяна 1 (1992) — O(nm + n^{2 + \epsilon}).
  • Алгоритм Кинга — Рао — Тарьяна 2 (1994) — O(nm \log _{m/n \log n}n).
  • Алгоритм Черияна — Хейджрапа — Мехлхорна (1996) — O(n^3 / \log n).
  • Алгоритм Голдберга — Рао (1998) — O(\min\{n^{2/3}, m^{1/2}\} m \log(n^2 / m) \log U).
  • Алгоритм Орлина 1 (2012) — O(nm).
  • Алгоритм Орлина 2 (2012) — O(n^2 / \log n), если m = O(n).

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

Алгоритмы поиска

Алгоритмы на строках

Алгоритмы поиска строки

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

  • Алгоритм Вагнера — Фишера
  • Алгоритм Хешберга
  • Алгоритм Ханта — Шиманского
  • Алгоритм Укконена — Майерса

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

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

  • Алгоритм Крочемора поиска всех кратных строк
  • Алгоритм Мейна — Лоренца поиска всех кратных строк
  • Алгоритм Мейна поиска крайних левых серий
  • Алгоритм Колпакова — Кучерова поиска всех серий
  • Алгоритм Ли — Смита поиска всех оболочек
  • Алгоритм Франека — Смита — Танга поиска всех раппортов
  • Алгоритм Шмидта поиска k-приближенных раппортов
  • Алгоритмы Сима — Илиопулоса — Парка — Смита поиска k-приближенных периодов

Примерное соответствие

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

Алгоритмы сортировки

Алгоритмы слияния

  • Простой алгоритм слияния (англ.  Simple Merge algorithm )
  • -мерный алгоритм слияния (англ.  k-way Merge algorithm )

Минимизация булевых функций

  • Алгоритм Куайна
  • Алгоритм Мак-Класки
  • Карты Карно
  • Алгоритм Свободы
  • Алгоритм Хва
  • Получение простых импликант на основе разбиения по кодам разности
  • Метод поразрядного выращивания

Алгоритмы сжатия данных

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

  • Преобразование Барроуза — Уилера (также известен как англ. BWT) — предварительная обработка данных для улучшения сжатия без потерь
  • Преобразование Шиндлера (англ.  ST) — модификация преобразования Барроуза — Уилера
  • Алгоритм DEFLATE — популярный свободный алгоритм сжатия (используется в библиотеке zlib)
  • Дельта-кодирование — эффективно для сжатия данных, в которых последовательности часто повторяются
  • Инкрементное кодирование — дельта-кодирование применяемое к последовательности строк
  • Семейство алгоритмов словарного сжатия Лемпеля — Зива:
    • LZ77 — родоначальник семейства LZ77-алгоритмов
      • LZ77-PM
      • LZFG
        • LZFG-PM
      • LZP
      • LZBW
      • LZSS
        • LZB
        • LZH
        • LZRW1
    • LZ78 — родоначальник семейства LZ78 алгоритмов
    • LZMA — сокращение от англ. Lempel-Ziv-Markov chain-Algorithm
    • LZO — алгоритм компрессии данных ориентированный на скорость
  • Алгоритм сжатия PPM
  • Кодирование длин серий (Групповое кодирование, также известен как англ. RLE) — последовательная серия одинаковых элементов заменяется на два символа: элемент и число его повторений
  • Алгоритм SEQUITUR (англ.) — сжатие без потерь, автоматическое адаптивное построение контекстно-свободной грамматики для обрабатываемых данных
  • Вейвлет-кодирование на основе вложенных нуль-деревьев (англ.) (EZW-кодирование)
  • Энтропийное кодирование — схема кодирования, которая присваивает коды символам таким образом, чтобы соотнести длину кодов с вероятностью появления символов
    • Алгоритм Шеннона — Фано — самый простой алгоритм кодирования
    • Алгоритм Хаффмана — алгоритм построения кода при помощи кодовых деревьев
      • Адаптивное кодирование Хаффмана (англ.) — техника адаптивного кодирования, основывающаяся на коде Хаффмана
    • Усечённое двоичное кодирование (англ.) — используется для однородного вероятностного распределения с конечным алфавитом
    • Арифметическое кодирование — развитие энтропийного кодирования
      • Адаптивное арифметическое кодирование — техника адаптивного кодирования, основывающаяся на арифметическом кодировании
    • Кодирование расстояний (англ.) — метод сжатия данных, который близок по эффективности к арифметическому кодированию
  • Энтропийное кодирование с известными характеристиками
    • Унарное кодирование — код, который представляет число n в виде n единиц с замыкающим нулём
    • дельта|гамма|омега-кодирование Элиаса (англ. Elias coding) — универсальный код, кодирующий положительные целые числа
    • Кодирование Фибоначчи — универсальный код, который кодирует положительные целые числа в двоичные кодовые слова
    • Кодирование Голомба — форма энтропийного кодирования, которая оптимальна для алфавитов с геометрическим распределением
    • Кодирование Райса (англ.) — форма энтропийного кодирования, которая оптимальна для алфавитов с геометрическим распределением

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

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

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

  • Алгоритм Гилберта — Джонсона — Кёрти — определение наименьшего расстояния между двумя выпуклыми множествами
  • Поиск пары ближайших точек (англ.) — трудоёмкость O(n\log n).
  • Поиск диаметра множества точек
  • Алгоритм Цируса — Бека — отсечение линий.
  • Алгоритм Сазерленда — Ходжмана — отсечение многоугольника.
  • Построения контура прямоугольников (стороны параллельны осям координат).
  • Нахождение ядра многоугольника
  • Регуляризация многоугольника — декомпозиция многоугольника на монотонные части.

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

  • Построение ВП через треугольники — трудоёмкость O(n^4).
  • Построение ВП перебором рёбер на принадлежность — трудоёмкость O(n^3).
  • Алгоритм сканирования Грэхема — трудоёмкость O(n\log n).
  • Алгоритм Экла — Туссена — трудоёмкость O(n\log n). Улучшение алгоритма Грэхема.
  • Алгоритм Эндрю — трудоёмкость O(n\log n). Улучшение алгоритма Грэхема.
  • Алгоритм быстрой оболочки — трудоёмкость O(n^2), в среднем — O(n\log n).
  • Алгоритм Киркпатрика — построение выпуклой оболочки набора точек на плоскости методом «разделяй и властвуй» через мосты. Трудоёмкость O(n\log n).
  • Построение методом «разделяй и властвуй» через построение касательных — трудоёмкость O(n\log n).
  • Алгоритм заворачивания подарков (Джарвиса) — трудоёмкость O(nh), h — количество точек в выпуклой оболочке.
  • Алгоритм Киркпатрика — Зейделя (англ.) — трудоёмкость O(n\log h), h — количество точек в выпуклой оболочке.
  • Алгоритм Чана — трудоёмкость O(n\log h), h — количество точек в выпуклой оболочке.
  • Инкрементальный алгоритм (fast online hull) — через построение касательных O(n^2), с помощью сбалансированного дерева — O(n\log n).
  • Приближённая выпуклая оболочка снизу (lower approximate hull) — методом полос. Трудоёмкость O(nk), где k — количество полос.
  • Приближённая выпуклая оболочка сверху (upper approximate hull) — методом полос. Трудоёмкость O(nk), где k — количество полос.
  • Алгоритм Ли (выпуклые оболочки) — построение выпуклой оболочки простого многоугольника через отрезание карманов. Трудоёмкость O(n).

Триангуляция

  • Триангуляция через поиск диагоналей — ищется диагональ, многоугольник делится на два и далее рекурсивно. Трудоёмкость O(n^4).
  • Триангуляция через отрезание ушей — ищется образующая треугольник диагональ, соседние с треугольником вершины — следующие претенденты на отрезание. Трудоёмкость O(n^2).
  • Триангуляция монотонного простого многоугольника — трудоёмкость O(n).
  • Жадная триангуляция — трудоёмкость O(n^2\log n).
  • Оптимальная триангуляция — NP-полная задача. Суммарная длина всех рёбер минимальна среди всех триангуляций данного множества.

Триангуляция Делоне

  • Итеративные алгоритмы построения триангуляции Делоне — трудоёмкость O(n^2).
  • Алгоритмы построения триангуляции Делоне слиянием — трудоёмкость O(n^2) и O(n\log n).
  • Алгоритмы прямого построения триангуляции Делоне — трудоёмкость O(n^2).
  • Двухпроходные алгоритмы построения триангуляции Делоне — трудоёмкость O(n^2) и O(n\log n).
  • Триангуляции Делоне с ограничениями — трудоёмкость O(n^2).

Квазитриангуляция

  • Алгоритм построения квазитриангуляции

Диаграмма Вороного

  • Простой алгоритм построения диаграммы Вороного — трудоёмкость O(n^2\log n).
  • Алгоритм построения диаграммы Вороного через заметающую прямую — трудоёмкость O(n\log n).
  • Рекурсивный алгоритм построения диаграммы Вороного — трудоёмкость O(n\log n).

Локализация точки (англ.)

  • Локализация точки для выпуклого многоугольника — время запроса O(\log n).
  • Локализация точки в звездном многоугольнике — время запроса O(\log n).
  • Алгоритм точки в многоугольнике — проверка принадлежности данной точки простому многоугольнику O(n).
  • Метод луча — принадлежность точки простому многоугольнику O(n).
  • Метод углов — принадлежность точки выпуклому многоугольнику. Трудоёмкость O(n).
  • Метод полос — простой многоугольник. Время запроса O(\log n), память O(n^2).
  • Метод детализации триангуляции Киркпатрика — простой многоугольник. Время запроса O(\log n), память O(n).
  • Трапецоидальная карта — простой многоугольник. Рандомизированный алгоритм, время запроса O(\log n), память O(n).
  • Метод цепей — простой многоугольник. Время запроса O(\log^2 n), память O(n).

Пересечения

  • Алгоритм Бентли — Оттмана — поиск всех точек пересечения отрезков на плоскости O((n+k)\log n), k — количество точек пересечения.
  • Алгоритм Чазелла — Эдельсбруннера — пересечение отрезков за O(k+n\log n).
  • Определение наличия пересекающихся отрезков (англ.) (алгоритм Шеймоса — Гоя) — трудоёмкость O(n\log n).
  • Алгоритм Сазерленда — Коэна — для выпуклых многоугольников. Трудоёмкость O(n_1 n_2).
  • Пересечения выпуклых многоугольников — трудоёмкость O(n_1+n_2).
  • Алгоритм Шеймоса — Хоуи — для выпуклых многоугольников методом полос. Трудоёмкость O(n_1+n_2).
  • Пересечения выпуклых многоугольников с заметающей прямой — трудоёмкость O(n_1+n_2).
  • Пересечение звёздных многоугольников — трудоёмкость O(n_1 n_2).
  • Пересечение полуплоскостей — трудоёмкость O(n\log n).
  • Алгоритм Лианга — Барски (англ.)
  • Быстрое отсечение (англ.)
  • Алгоритм Сайреса — Бека (англ.)
  • Николла — Ли — Николла (англ.)
  • Алгоритм Сазерленда — Ходгмана
  • Алгоритм Уайлера — Атертона

Вращающиеся калиперы (англ.)

  • Поиск диаметра множества точек через вращающиеся калиперы
  • Поиск минимального по площади описанного прямоугольника для множества точек (англ.)
  • Поиск минимального по периметру описанного прямоугольника для множества точек (англ.)
  • Определение ширины многоугольника
  • Построение суммы Минковского двух выпуклых многоугольников
  • Поиск максимального расстояния между двумя множествами точек
  • Поиск минимального расстояния между двумя выпуклыми многоугольниками
  • Построение мостов для двух выпуклых многоугольников
  • Построение критических опорных прямых для выпуклых многоугольников

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

  • Алгоритм Брезенхэма — растеризует отрезок линии с заданными координатами начала и конца
  • Алгоритм рисования прямой (англ.) — алгоритм для аппроксимации отрезка на дискретной графической поверхности
  • Алгоритм DDA-линии — чертит точки двухмерного массива в форме прямой линии между двумя заданными точками (использует вычисления с плавающей точкой)
  • Алгоритм заливки области (англ.) — заполняет соединённый регион многомерного массива указанным значением
  • Алгоритм Ву — алгоритм для сглаживания прямой
  • Алгоритм художника (англ.) — определяет видимые части трёхмерной сцены
  • Алгоритм лучевой трассировки (англ.) — рендеринг реалистичных изображений
  • Затенение по Фонгу — модель освещения и метод интерполяции в трёхмерной компьютерной графике
  • Затенение по Гуро — алгоритм моделирования различных эффектов света и цвета на поверхности объекта в трёхмерной компьютерной графике
  • Изображение сканирующей линией (англ.) (англ. Scanline rendering) — конструирует образ с помощью перемещения воображаемой линии над образом
  • Алгоритмы глобального освещения (англ.) — рассматривает прямое освещение и отражение от других объектов
  • Алгоритмы интерполяции — конструирование новых точек данных, таких как в цифровом увеличителе

Компьютерное зрение

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

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

См. также Разделы в криптографии для аналитического глоссария
  • Алгоритмы разделения секрета
    • Рюкзак — на данный момент доказана нестойкость схемы
    • Схема Шамира
    • Схема Blakey
  • Алгоритмы подбрасывания монеты по телефону

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

  • CORDIC — быстрая техника вычисления тригонометрических функций.
  • Медианный фильтр для одномерного массива
  • Дождевой алгоритм (англ.) — Уменьшает комплексную историю давлений в расчёте элементарных противодействий для использования в анализе усталости
  • Osem — алгоритм для обработки медицинских изображений
  • Алгоритм Гёрцеля — Может быть использован для декодирования цифр тональных сигналов
  • Развеяние Ричардсона — Люси (англ.) — алгоритм увеличения резкости образа

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

  • Алгоритмы для восстановления и изоляции повреждённых семантик (англ.)
  • Алгоритм сравнения Unicode (англ.)
  • Алгоритм преобразования CHS (англ.) — Преобразование между системами адресации диска
  • Алгоритм вычисления контрольной суммы (CRC или FCS) Циклическая избыточная сумма (Ciclic Redunancy Check), или контрольная последовательность кадра (Frame Check Sequence) — вычисление кода проверки.
  • Чётность — Проверка четности количества единиц в двоичной записи числа. Позволяет обнаруживать ошибку в одном разряде.
  • Алгоритм соединения (СУБД) — реализация операции соединения реляционной алгебры.

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

  • Упорядочение Лампорта (англ.) — Частичное упорядочение событий в зависимости от того, что случилось раньше
  • Алгоритм мгновенного снимка (англ.) — снимок процесса записывающий глобальное состояние системы
  • Векторное упорядочение (англ.) — Полное упорядочение событий
  • Алгоритм Марцулло (англ.) — распределённая синхронизация часов
  • Алгоритм пересечений (англ.) — другой алгоритм синхронизации часов

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

  • Сборщик мусора Боема (англ.) — «скромный» сборщик мусора
  • Дружеское выделение памяти (англ.) — алгоритм выделения памяти таким образом, чтобы фрагментация была наименьшей.
  • Сборщик мусора с поколениями — быстрые сборщики мусора, которые разделяют память по возрасту
  • Пометить и вымести (англ.)
  • Подсчёт ссылок

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

  • Алгоритм банкира (англ.) — Алгоритм, использующийся для избежания взаимных блокировок
  • Алгоритм замены страницы (англ.) — выбор страницы-жертвы при условиях небольшого объёма памяти
  • Адаптивный алгоритм замещения кэша (англ.): скорость выполнения лучше, чем у LRU
  • Часы с адаптивной заменой (англ.) (CAR): алгоритм замены страниц со скоростью выполнения, сравнимой с адаптивным алгоритмом замещения кэша
  • Алгоритм забияки (англ.) — выбор нового лидера среди множества компьютеров
  • rsync — алгоритм, использующийся для эффективной передачи файлов между двумя компьютерами

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

  • Алгоритм лифта (англ.) — дисковый алгоритм планирования, который работает как лифт
  • Алгоритм кратчайшего перемещения (англ.) — дисковый алгоритм планирования для уменьшения времени поиска

Сетевые алгоритмы

  • Алгоритм Карна (англ.): получение точных оценок времени распространения пакетов сообщений при использовании TCP/IP
  • Алгоритм Лулео (англ.): техника эффективного сохранения и поиска в таблицах роутинга
  • Нагрузка на сеть (англ.)
    • Экспоненциальная задержка (англ.)
    • Алгоритм Нагла (англ.): улучшение эффективности TCP/IP за счёт объединения пакетов
    • Усечённая бинарная экспоненциальная задержка (англ.)
  • Шейпинг

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

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

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

  • Выбор пропорционально пригодности (англ.) — также известен как выбор рулеточного колеса

Медицинские алгоритмы

  • Медицинский алгоритм (англ.)
  • Техасский проект медицинских алгоритмов (англ.)

Нейронные сети

Вычислительная алгебра

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

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

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

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

Грамматический разбор

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

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

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

  • Конструирование набора подмножеств (англ.) — алгоритм для преобразования недетерминированного автомата в детерминированный
  • Алгоритм Тодда — Коксетера — процедура для создания сомножеств

Другие

Примечания

  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.

Литература

  • Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффри, Д. Структуры данных и алгоритмы. — Издательский дом «Вильямс», 2000. — 384 с. — ISBN 5-8459-0122-7 (рус.) / ISBN 0-201-00023-7 (англ.)
  • Василенко О.Н. Теоретико-числовые алгоритмы в криптографии. — Москва: МЦНМО, 2003. — 328 с. — ISBN 5-94057-103-4
  • Дональд Кнут Искусство программирования, том 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
  • Томас Х. Кормен, Чарльз И. Лейзерсон, Рональд Л. Ривест, Клиффорд Штайн Алгоритмы: построение и анализ = Introduction to Algorithms. — 2-е изд. — М.: «Вильямс», 2006. — 1296 с. — ISBN 5-8459-0857-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

Ссылки


Wikimedia Foundation. 2010.

Игры ⚽ Нужно сделать НИР?

Полезное


Смотреть что такое "Список алгоритмов" в других словарях:

  • Список терминов — Список терминов, относящихся к алгоритмам и структурам данных   Это сл …   Википедия

  • Список терминов, относящихся к алгоритмам и структурам данных —   Это служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не устанавливается на информационные списки и глоссарии …   Википедия

  • Список основных разделов теории алгоритмов — …   Википедия

  • Список структур данных — …   Википедия

  • Список литературы по теории систем — Список значимых книг и статей по общей теории систем. Содержание 1 На русском языке 1.1 Книги 1.2 Статьи …   Википедия

  • Список первых ракеток мира до введения профессиональных теннисных рейтингов — Новозеландец Тони Уилдинг возглавил первый список лучших теннисистов мира в 1913 году Список первых ракеток мира до введения профессиональных рейтингов основан на неофициальных списках сильнейших …   Википедия

  • Список статей по математической логике —   Это служебный список статей, созданный для координации работ по развитию темы.   Данное предупреждение не ус …   Википедия

  • Список персонажей Tekken — Стиль этой статьи неэнциклопедичен или нарушает нормы русского языка. Статью следует исправить согласно стилистическим правилам Википедии. Данная статья представляет собой список персонажей файтинговых видеоигр серии …   Википедия

  • Список математических функций — Эта страница информационный список. В математике, многие функции и группы функций настолько важны, что заслужили право на собственные имена. Ниже приведён список статей, которые содержат подробные описания некоторых из таких функций …   Википедия

  • Теория алгоритмов — Теория алгоритмов  наука, изучающая общие свойства и закономерности алгоритмов и разнообразные формальные модели их представления. К задачам теории алгоритмов относятся формальное доказательство алгоритмической неразрешимости задач,… …   Википедия


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

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»