Знаймо

Додати знання

приховати рекламу

Цей текст може містити помилки.

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


Інформаційні списки

План:


Введення

Інформаційні списки
Ця сторінка - інформаційний список.

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


1. Комбінаторні алгоритми

1.1. Загальні комбінаторні алгоритми


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


1.2.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) .

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

1.3. Алгоритми пошуку


1.4. Алгоритми на рядках

1.4.1. Алгоритми пошуку рядка


1.4.2. Алгоритми обчислення відстані між рядками

1.4.3. Алгоритми наближеного порівняння рядків з шаблоном

1.4.4. Обчислення характеристичних паттернів

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

1.4.5. Приблизна відповідність


1.4.6. Дерева для строкових послідовностей

1.5. Алгоритми сортування


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

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

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

2. Алгоритми стиснення даних

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

  • Преобразование Барроуза - Уилера (также известен как англ. 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 ) - универсальный код, кодирующий положительные целые числа
    • Кодирование Фибоначчи - универсальный код, который кодирует положительные целые числа в двоичные кодовые слова
    • Кодирование Голомба - форма энтропийного кодирования, которая оптимальна для алфавитов с геометрическим распределением
    • Кодирование Райса (англ.) - форма энтропийного кодирования, которая оптимальна для алфавитов с геометрическим распределением

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

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

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

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

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

  • Построение ВП через треугольники - трудоёмкость 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) .

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

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

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

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

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

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

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

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

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

  • Локализация точки для выпуклого многоугольника - время запроса 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) .

3.6. Пересечения

  • Алгоритм Бентли - Оттмана - поиск всех точек пересечения отрезков на плоскости 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) .
  • Алгоритм Лианга - Барски (англ.)
  • Быстрое отсечение (англ.)
  • Алгоритм Сайреса - Бека (англ.)
  • Николло - Лі - Николло (англ.)
  • Алгоритм Сазерленда - Ходгмана
  • Алгоритм Уайлера - Атертон

3.7. Обертові каліпери (англ.)

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

4. Комп'ютерна графіка

  • Алгоритм Брезенхема - растеризуются відрізок лінії із заданими координатами початку і кінця
  • Алгоритм малювання прямої (англ.) - алгоритм для апроксимації відрізка на дискретною графічною поверхні
  • Алгоритм DDA-лінії - креслить точки двомірного масиву в формі прямої лінії між двома заданими точками (використовує обчислення з плаваючою точкою)
  • Алгоритм заливки області (англ.) - заповнює з'єднаний регіон багатовимірного масиву вказаним значенням
  • Алгоритм Ву - алгоритм для згладжування прямий
  • Алгоритм художника (англ.) - визначає видимі частини тривимірної сцени
  • Алгоритм променевої трасування (англ.) - рендеринг реалістичних зображень
  • Затінення по Фонгу - модель освітлення і метод інтерполяції в тривимірній комп'ютерній графіці
  • Затінення по Гуро - алгоритм моделювання різних ефектів світла і кольору на поверхні об'єкта в тривимірній комп'ютерній графіці
  • Зображення скануючої лінією (англ.) ( англ. Scanline rendering ) - Конструює образ за допомогою переміщення уявної лінії над образом
  • Алгоритми глобального освітлення (англ.) - розглядає пряме освітлення і відображення від інших об'єктів
  • Алгоритми інтерполяції - конструювання нових точок даних, таких як в цифровому збільшувачі

5. Комп'ютерне зір

  • Epitome (англ.) - уявлення образу чи відео за допомогою меншого образу або відео

6. Криптографічні алгоритми

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

7. Цифрова обробка сигналів

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

8. Розробка програмного забезпечення

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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


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


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


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

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


15. Алгоритми оптимізації


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


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

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


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

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

19. Інші


Примітки

  1. У тематичному проекті є також список термінів, що відносяться до алгоритмів і структур даних, складений на основі словника Американського національного інституту стандартів. Якщо Ви плануєте додати який-небудь алгоритм в цей список, переконайтеся, будь ласка, що його тут ще немає (можливо, алгоритм згадується під яким-небудь альтернативним назвою). Уважно подивіться, до якої саме категорії відноситься даний алгоритм. У разі, коли з назви не ясно, що саме робить алгоритм, напишіть, будь ласка, короткий опис. Якщо Ви плануєте написати статтю про один з алгоритмів, згаданих у цьому списку, будь ласка, прочитайте спочатку керівництво "Вікіпедія: Алгоритми у Вікіпедії (англ.) "або подивіться кілька вже написаних статей, присвячених алгоритмам.
  2. Віце-президент Yahoo приїде в "Яндекс" - PCNEWS.RU - pcnews.ru/news/yahoo-15-ricardo-baeza-yates-mining-web-237657.html
  3. Barry A. Cipra The Best Of The 20th Century: Editors Name Top 10 Algorithms - www.siam.org/news/news.php?id=637 (Англ.) / / SIAM News. - 2000. - Т. 33. - № 4.

Література

  • Ахо, Альфред, В., Хопкрофт, Джон, Ульман, Джеффрі, Д. Структури даних та алгоритми. - Видавничий будинок "Вільямс", 2000. - 384 с. - ISBN 5-8459-0122-7 (рос.) / ISBN 0-201-00023-7 (англ.)
  • Василенко О.М. Теоретико-числові алгоритми в криптографії - www.ict.edu.ru/ft/002416/book.pdf. - Москва: МЦНМО, 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 - www.cs.berkeley.edu/ ~ vazirani / algorithms.html. - The McGraw-Hill Companies, 2006. - 320 с. - ISBN 0-07-352340-2

Цей текст може містити помилки.

Схожі роботи | скачати
Схожі роботи:
Теорія алгоритмів
Розробка алгоритмів
Алгебра алгоритмів
Теорія алгоритмів
Псевдокод (мова опису алгоритмів)
Перелік основних розділів теорії алгоритмів
Список А
Список
Список операторів
© Усі права захищені
написати до нас