Знаймо
Додати знання
|
Цей текст може містити помилки. Введення Нижче наводиться список алгоритмів, групувати по категоріях. Більш детальні відомості наводяться в списку структур даних і списку основних розділів теорії алгоритмів [1] 1. Комбінаторні алгоритми n - число вершин, m - число ребер, U - найбільша величина максимальної пропускної здатності мережі. - Алгоритм Форда - Фалкерсона (1956) -
. - Алгоритм Едмондс - Карпа, найкоротших збільшуються ланцюгів (1969) -
. - Алгоритм Дініца (1970) -
. - Алгоритм Едмондс - Карпа, локально-максимального збільшення (1972) -
. - Алгоритм Дініца 2 (1973) -
. - Алгоритм Карзанова (1974) -
. - Алгоритм Черкаського (1977) -
. - Алгоритм Малхотра - Кумара - Махешвара (1977) -
. - Алгоритм Галіла (1980) -
. - Алгоритм Галіла - Наамада (1980) -
. - Алгоритм Слейтора - Тар'я (1983) -
. - Алгоритм Габо (1985) -
. - Алгоритм Голдберга - Тар'я (1988) -
. - Алгоритм Ахьюа - Орліна (1989) -
. - Алгоритм Ахьюа - Орліна - Тар'я (1989) -
. - Алгоритм Кінга - Рао - Тар'я 1 (1992) -
. - Алгоритм Кінга - Рао - Тар'я 2 (1994) -
. - Алгоритм Черіяна - Хейджрапа - Мехлхорна (1996) -
. - Алгоритм Голдберга - Рао (1998) -
. - Алгоритм Орліна 1 (2012) -
. - Алгоритм Орліна 2 (2012) -
, Якщо .
1.3. Алгоритми пошуку 1.4. Алгоритми на рядках 1.4.1. Алгоритми пошуку рядка 1.4.2. Алгоритми обчислення відстані між рядками 1.4.3. Алгоритми наближеного порівняння рядків з шаблоном 1.4.4. Обчислення характеристичних паттернів - Алгоритм Крочемора пошуку всіх кратних рядків
- Алгоритм Мейн - Лоренца пошуку всіх кратних рядків
- Алгоритм Мейн пошуку крайніх лівих серій
- Алгоритм Колпакова - Кучерова пошуку всіх серій
- Алгоритм Лі - Сміта пошуку всіх оболонок
- Алгоритм Франека - Сміта - Танга пошуку всіх раппортов
- Алгоритм Шмідта пошуку k-наближених раппортов
- Алгоритми Сіма - Іліопулоса - Парку - Сміта пошуку k-наближених періодів
1.4.5. Приблизна відповідність 1.4.6. Дерева для строкових послідовностей - Bogosort
- Stooge sort
- Timsort - гібридний алгоритм сортування, що поєднує сортування вставками і сортування злиттям
- Наївна сортування - генерація всіх
можливих перестановок і перевірка на отсортірованность - Блинная сортування
- Блокова сортування (також відомий як корзини сортування), ср з поразрядной
- Швидке сортування - з розбиттям вихідного набору даних на дві половини так, що будь-який елемент першої половини впорядкований щодо будь-якого елементу другої половини; потім алгоритм застосовується рекурсивно до кожної половині
- Дурна сортування
- Гном сортування - має спільне з сортуванням бульбашкою і сортуванням вставками. Складність алгоритму -
. - Пірамідальна сортування (Сортування купою) - перетворюємо список в купу, беремо найбільший елемент і додаємо його в кінець списку
- Плавне сортування (англ.)
- Порозрядного сортування - сортує рядки буква за буквою.
- Сортування Бентлі - Седжвіка ( англ. BeSe sort ) - модификация быстрой сортировки для составных ключей, заключающаяся в делении не пополам, а на три части - в третью попадают одинаковые (по текущему символу) ключи
- Сортировка с помощью двоичного дерева (англ. Tree sort )
- Сортировка методом вставок - определяем, где текущий элемент должен находиться в отсортированном списке, и вставляем его туда
- Сортировка методом выбора - наименьшего или наибольшего элемента и помещения его в начало или конец отсортированного списка
- Сортировка перемешиванием (Сортировка коктейлем)
- Сортировка подсчётом - используется диапазон входных данных, подсчитывается число одинаковых элементов (3 варианта)
- Сортировка пузырьком
- Сортировка расчёской
- Сортировка слиянием - сортируем первую и вторую половину списка отдельно, а затем - сливаем отсортированные списки
- Сортировка Шелла - попытка улучшить сортировку вставками
- Топологическая сортировка
- Хитрая сортировка - извлекает из исходной последовательности отсортированные подпоследовательности, производя их слияние с уже извлечёнными данными
- Цифровая сортировка - то же, что и Поразрядная сортировка.
1.6. Алгоритмы слияния - Простой алгоритм слияния (англ. Simple Merge algorithm )
-мерный алгоритм слияния (англ. k-way Merge algorithm )
- Преобразование Барроуза - Уилера (также известен как англ. BWT ) - предварительная обработка данных для улучшения сжатия без потерь
- Преобразование Шиндлера (англ. ST ) - модификация преобразования Барроуза - Уилера
- Алгоритм DEFLATE - популярный свободный алгоритм сжатия (используется в библиотеке zlib)
- Дельта-кодирование - эффективно для сжатия данных, в которых последовательности часто повторяются
- Инкрементное кодирование - дельта-кодирование применяемое к последовательности строк
- Семейство алгоритмов словарного сжатия Лемпеля - Зива:
- LZ77 - родоначальник семейства LZ77-алгоритмов
- LZ77-PM
- LZFG
- LZP
- LZBW
- LZSS
- LZ78 - родоначальник семейства LZ78 алгоритмов
- LZMA - сокращение от англ. Lempel-Ziv-Markov chain-Algorithm
- LZO - алгоритм компрессии данных ориентированный на скорость
- Алгоритм сжатия PPM
- Кодирование длин серий (Групповое кодирование, также известен как англ. RLE ) - последовательная серия одинаковых элементов заменяется на два символа: элемент и число его повторений
- Алгоритм SEQUITUR (англ.) - сжатие без потерь, автоматическое адаптивное построение контекстно-свободной грамматики для обрабатываемых данных
- Вейвлет-кодирование на основе вложенных нуль-деревьев (англ.) (EZW-кодирование)
- Энтропийное кодирование - схема кодирования, которая присваивает коды символам таким образом, чтобы соотнести длину кодов с вероятностью появления символов
- Алгоритм Шеннона - Фано - самый простой алгоритм кодирования
- Алгоритм Хаффмана - алгоритм построения кода при помощи кодовых деревьев
- Адаптивное кодирование Хаффмана (англ.) - техника адаптивного кодирования, основывающаяся на коде Хаффмана
- Усечённое двоичное кодирование (англ.) - используется для однородного вероятностного распределения с конечным алфавитом
- Арифметическое кодирование - развитие энтропийного кодирования
- Адаптивное арифметическое кодирование - техника адаптивного кодирования, основывающаяся на арифметическом кодировании
- Кодирование расстояний (англ.) - метод сжатия данных, который близок по эффективности к арифметическому кодированию
- Энтропийное кодирование с известными характеристиками
- Унарное кодирование - код, который представляет число
у вигляді единиц с замыкающим нулём - дельта | гамма | омега -кодирование Элиаса (англ. Elias coding ) - универсальный код, кодирующий положительные целые числа
- Кодирование Фибоначчи - универсальный код, который кодирует положительные целые числа в двоичные кодовые слова
- Кодирование Голомба - форма энтропийного кодирования, которая оптимальна для алфавитов с геометрическим распределением
- Кодирование Райса (англ.) - форма энтропийного кодирования, которая оптимальна для алфавитов с геометрическим распределением
- Линейное предсказывающее кодирование (англ.) - сжатие с потерями, представляющее спектральную огибающую цифрового сигнала речи в сжатом виде
- А-закон - стандартный алгоритм компандирования. Применяется в РФ.
- Мю-закон - стандартный алгоритм компандирования
- Фрактальное сжатие - метод, использующий фракталы для сжатия изображений
- Трансформирующее кодирование (англ.) - тип сжатия данных для "естественных" данных, таких как аудиосигналы или фотографические изображения
- Векторное квантование - техника, часто используемая в сжатии данных с потерями
- Вейвлетное сжатие - тип компрессии данных хорошо подходящий для сжатия изображений (иногда также используется для сжатия видео и аудио)
- Алгоритм Гилберта - Джонсона - Кёрти - определение наименьшего расстояния между двумя выпуклыми множествами
- Поиск пары ближайших точек (англ.) - трудоёмкость
. - Поиск диаметра множества точек
- Алгоритм Цируса - Бека - отсечение линий.
- Алгоритм Сазерленда - Ходжмана - отсечение многоугольника.
- Построения контура прямоугольников (стороны параллельны осям координат).
- Нахождение ядра многоугольника
- Регуляризация многоугольника - декомпозиция многоугольника на монотонные части.
- Построение ВП через треугольники - трудоёмкость
. - Построение ВП перебором рёбер на принадлежность - трудоёмкость
. - Алгоритм сканирования Грэхема - трудоёмкость
. - Алгоритм Экла - Туссена - трудоёмкость
. Улучшение алгоритма Грэхема. - Алгоритм Эндрю - трудоёмкость
. Улучшение алгоритма Грэхема. - Алгоритм быстрой оболочки - трудоёмкость
, в среднем - . - Алгоритм Киркпатрика - построение выпуклой оболочки набора точек на плоскости методом " разделяй и властвуй " через мосты. Трудоёмкость
. - Построение методом "разделяй и властвуй" через построение касательных - трудоёмкость
. - Алгоритм заворачивания подарков (Джарвиса) - трудоёмкость
, - количество точек в выпуклой оболочке. - Алгоритм Киркпатрика - Зейделя (англ.) - трудоёмкость
, - количество точек в выпуклой оболочке. - Алгоритм Чана - трудоёмкость
, - количество точек в выпуклой оболочке. - Инкрементальный алгоритм (fast online hull) - через построение касательных
, с помощью сбалансированного дерева - . - Приближённая выпуклая оболочка снизу (lower approximate hull) - методом полос. Трудоёмкость
, Де - количество полос. - Приближённая выпуклая оболочка сверху (upper approximate hull) - методом полос. Трудоёмкость
, Де - количество полос. - Алгоритм Ли (выпуклые оболочки) - построение выпуклой оболочки простого многоугольника через отрезание карманов. Трудоёмкость
.
- Триангуляция через поиск диагоналей - ищется диагональ, многоугольник делится на два и далее рекурсивно. Трудоёмкость
. - Триангуляция через отрезание ушей - ищется образующая треугольник диагональ, соседние с треугольником вершины - следующие претенденты на отрезание. Трудоёмкость
. - Триангуляция монотонного простого многоугольника - трудоёмкость
. - Жадная триангуляция - трудоёмкость
. - Оптимальная триангуляция - NP-полная задача. Суммарная длина всех рёбер минимальна среди всех триангуляций данного множества.
- Итеративные алгоритмы построения триангуляции Делоне - трудоёмкость
. - Алгоритмы построения триангуляции Делоне слиянием - трудоёмкость
і . - Алгоритмы прямого построения триангуляции Делоне - трудоёмкость
. - Двухпроходные алгоритмы построения триангуляции Делоне - трудоёмкость
і . - Триангуляции Делоне с ограничениями - трудоёмкость
.
- Алгоритм построения квазитриангуляции
- Простой алгоритм построения диаграммы Вороного - трудоёмкость
. - Алгоритм построения диаграммы Вороного через заметающую прямую - трудоёмкость
. - Рекурсивный алгоритм построения диаграммы Вороного - трудоёмкость
.
3.5. Локализация точки (англ.) - Локализация точки для выпуклого многоугольника - время запроса
. - Локализация точки в звездном многоугольнике - время запроса
. - Алгоритм точки в многоугольнике - проверка принадлежности данной точки простому многоугольнику
. - Метод луча - принадлежность точки простому многоугольнику
. - Метод углов - принадлежность точки выпуклому многоугольнику. Трудоёмкость
. - Метод полос - простой многоугольник. Время запроса
, память . - Метод детализации триангуляции Киркпатрика - простой многоугольник. Время запроса
, память . - Трапецоидальная карта - простой многоугольник. Рандомизированный алгоритм, время запроса
, память . - Метод цепей - простой многоугольник. Время запроса
, память .
3.6. Пересечения - Алгоритм Бентли - Оттмана - поиск всех точек пересечения отрезков на плоскости
, - количество точек пересечения. - Алгоритм Чазелла - Эдельсбруннера - пересечение отрезков за
. - Определение наличия пересекающихся отрезков (англ.) (алгоритм Шеймоса - Гоя) - трудоёмкость
. - Алгоритм Сазерленда - Коэна - для выпуклых многоугольников. Трудоёмкость
. - Пересечения выпуклых многоугольников - трудоёмкость
. - Алгоритм Шеймоса - Хоуи - для выпуклых многоугольников методом полос. Трудоёмкость
. - Пересечения выпуклых многоугольников с заметающей прямой - трудоёмкость
. - Пересечение звёздных многоугольников - трудоёмкость
. - Пересечение полуплоскостей - трудоёмкость
. - Алгоритм Лианга - Барски (англ.)
- Быстрое отсечение (англ.)
- Алгоритм Сайреса - Бека (англ.)
- Николло - Лі - Николло (англ.)
- Алгоритм Сазерленда - Ходгмана
- Алгоритм Уайлера - Атертон
3.7. Обертові каліпери (англ.) - Пошук діаметра безлічі точок через обертові каліпери
- Пошук мінімального за площею описаного прямокутника для безлічі точок (англ.)
- Пошук мінімального по периметру описаного прямокутника для безлічі точок (англ.)
- Визначення ширини багатокутника
- Побудова суми Мінковського двох опуклих багатокутників
- Пошук максимальної відстані між двома множинами точок
- Пошук мінімальної відстані між двома опуклими багатокутниками
- Побудова мостів для двох опуклих багатокутників
- Побудова критичних опорних прямих для опуклих багатокутників
- Алгоритм Брезенхема - растеризуются відрізок лінії із заданими координатами початку і кінця
- Алгоритм малювання прямої (англ.) - алгоритм для апроксимації відрізка на дискретною графічною поверхні
- Алгоритм DDA-лінії - креслить точки двомірного масиву в формі прямої лінії між двома заданими точками (використовує обчислення з плаваючою точкою)
- Алгоритм заливки області (англ.) - заповнює з'єднаний регіон багатовимірного масиву вказаним значенням
- Алгоритм Ву - алгоритм для згладжування прямий
- Алгоритм художника (англ.) - визначає видимі частини тривимірної сцени
- Алгоритм променевої трасування (англ.) - рендеринг реалістичних зображень
- Затінення по Фонгу - модель освітлення і метод інтерполяції в тривимірній комп'ютерній графіці
- Затінення по Гуро - алгоритм моделювання різних ефектів світла і кольору на поверхні об'єкта в тривимірній комп'ютерній графіці
- Зображення скануючої лінією (англ.) ( англ. Scanline rendering ) - Конструює образ за допомогою переміщення уявної лінії над образом
- Алгоритми глобального освітлення (англ.) - розглядає пряме освітлення і відображення від інших об'єктів
- Алгоритми інтерполяції - конструювання нових точок даних, таких як в цифровому збільшувачі
- Epitome (англ.) - уявлення образу чи відео за допомогою меншого образу або відео
- Алгоритмы выработки общего ключа
- Алгоритмы подбрасывания монеты по телефону
- CORDIC - быстрая техника вычисления тригонометрических функций.
- Медианный фильтр для одномерного массива
- Дождевой алгоритм (англ.) - Уменьшает комплексную историю давлений в расчёте элементарных противодействий для использования в анализе усталости
- Osem - алгоритм для обработки медицинских изображений
- Алгоритм Гёрцеля - Может быть использован для декодирования цифр тональных сигналов
- Развеяние Ричардсона - Люси (англ.) - алгоритм увеличения резкости образа
- Алгоритмы для восстановления и изоляции повреждённых семантик (англ.)
- Алгоритм сравнения Unicode (англ.)
- Алгоритм преобразования CHS (англ.) - Преобразование между системами адресации диска
- Алгоритм вычисления контрольной суммы (CRC или FCS) Циклическая избыточная сумма (Ciclic Redunancy Check), или контрольная последовательность кадра (Frame Check Sequence) - вычисление кода проверки.
- Чётность - Проверка четности количества единиц в двоичной записи числа. Позволяет обнаруживать ошибку в одном разряде.
- Алгоритм соединения (СУБД) - реализация операции соединения реляционной алгебры.
- Упорядочение Лампорта (англ.) - Частичное упорядочение событий в зависимости от того, что случилось раньше
- Алгоритм мгновенного снимка (англ.) - снимок процесса записывающий глобальное состояние системы
- Векторное упорядочение (англ.) - Полное упорядочение событий
- Алгоритм Марцулло (англ.) - распределённая синхронизация часов
- Алгоритм пересечений (англ.) - другой алгоритм синхронизации часов
8.2. Алгоритмы выделения и освобождения памяти - Сборщик мусора Боема (англ.) - "скромный" сборщик мусора
- Дружеское выделение памяти (англ.) - алгоритм выделения памяти таким образом, чтобы фрагментация была наименьшей.
- Сборщик мусора с поколениями - быстрые сборщики мусора, которые разделяют память по возрасту
- Пометить и вымести (англ.)
- Подсчёт ссылок
- Алгоритм банкира (англ.) - Алгоритм, использующийся для избежания взаимных блокировок
- Алгоритм замены страницы (англ.) - выбор страницы-жертвы при условиях небольшого объёма памяти
- Адаптивный алгоритм замещения кэша (англ.): скорость выполнения лучше, чем у LRU
- Часы с адаптивной заменой (англ.) (CAR): алгоритм замены страниц со скоростью выполнения, сравнимой с адаптивным алгоритмом замещения кэша
- Алгоритм забияки (англ.) - выбор нового лидера среди множества компьютеров
- rsync - алгоритм, использующийся для эффективной передачи файлов между двумя компьютерами
8.4. Дисковые алгоритмы-планировщики - Алгоритм лифта (англ.) - дисковый алгоритм планирования, который работает как лифт
- Алгоритм кратчайшего перемещения (англ.) - дисковый алгоритм планирования для уменьшения времени поиска
8.5. Сетевые алгоритмы - Алгоритм Карна (англ.): получение точных оценок времени распространения пакетов сообщений при использовании TCP/IP
- Алгоритм Лулео (англ.): техника эффективного сохранения и поиска в таблицах роутинга
- Нагрузка на сеть (англ.)
- Экспоненциальная задержка (англ.)
- Алгоритм Нагла (англ.): улучшение эффективности TCP/IP за счёт объединения пакетов
- Усечённая бинарная экспоненциальная задержка (англ.)
- Шейпінг
8.6. Алгоритмы синхронизации процессов - Выбор пропорционально пригодности (англ.) - также известен как выбор рулеточного колеса
10. Медицинские алгоритмы - Медицинский алгоритм (англ.)
- Техасский проект медицинских алгоритмов (англ.)
12. Вычислительная алгебра - Алгоритм Бухбергера (англ.) - находит базис Грёбнера
- Процесс Грама ― Шмидта - ортогонализация набора векторов
- Алгоритм пополнения Кнута - Бендикса (англ.)
- Алгоритм мультивариационного деления (англ.) - для многочленов в некоторых неопределённостях
- Алгоритмы умножения матриц
- Умножение цепных матриц (англ.) (англ. Chain matrix multiplication )
- Алгоритм Катхилла - Макки - алгоритм уменьшения ширины ленты разреженных симметричных матриц
- Алгоритмы вычисления дискретного преобразования Фурье
- Алгоритм нахождения собственного значения матрицы (англ.)
- Преобразования Хаусхолдера (QR-разложение) - вычисление обратной матрицы, собственных векторов и собственных значений матрицы; используется также для решения систем линейных уравнений.
- Решение систем линейных уравнений
- Метод Гаусса (Гауссово исключение) - стандартный метод решения систем линейных уравнений
- Структурированное гауссово исключение - применяется, когда матрица системы является разреженной
- Метод Жордана - Гаусса - модификация метода Гаусса для матричного представления
- Разложение Холецкого - метод, эффективный для ленточных и разреженных матриц
- Метод Пранис - Праневича - решение систем линейных уравнений с параллельными вычислениями по компонентам
- Целочисленная арифметика (алгоритмы для работы с большими числами)
- Умножение столбиком больших чисел
- "Быстрый столбик"
- Умножение Карацубы - алгоритм быстрого умножения чисел
- Алгоритм Тоома - Кука (англ.) - обобщённый алгоритм умножения Карацубы (известен также как Toom-3)
- Метод умножения Шёнхаге - Штрассена - более быстрый алгоритм умножения
- Алгоритм Фюрера - на данный момент самый быстрый алгоритм умножения больших чисел
- Деление на одноразрядное число (DO)
- Деление больших чисел
- Быстрое возведение в степень - вычисляет степени чисел при помощи возведения в квадрат
- Алгоритми модулярной арифметики
- Алгоритм Монтгомери - модулярное умножение и возведение в степень
- Алгоритм нахождения порядка элемента
- Алгоритм Тонелли - Шенкса - решение квадратичных сравнений
- Решение систем линейных сравнений
- Решение систем линейных уравнений над полем
- Алгоритм Ланцоша - эффективен над полем характеристики 2
- Алгоритм Видемана
- Дискретное логарифмирование :
- В простом конечном поле
- В произвольном конечном поле
- Алгоритм исчисления индексов (англ.) (алгоритм index-calculus) - сведение дискретного логарифмирования в произвольном конечном поле к аналогичной задаче в простом поле
- Алгоритм Копперсмита - эффективный алгоритм дискретного логарифмирования в конечном поле характеристики 2
- Алгоритмы нахождения наибольшего общего делителя (НОД) двух чисел
- Простые числа :
- Нахождение простых чисел:
- Тесты простоты - проверка, является ли данное число простым:
- Детерминированные тесты простоты:
- Тест на основе малой теоремы Ферма
- Тест Миллера - модификация теста на основе малой теоремы Ферма; опирается на расширенную гипотезу Римана
- (N-1)метод проверки простоты - тест на простоту при известном разложении на множители числа
; также используется для построения больших простых чисел - (N+1)метод проверки простоты - тест на простоту при известном разложении на множители числа
 - Алгоритм Конягина - Померанса - модификация
-метода - Алгоритм Ленстры - использует суммы Якоби и некоторые тесты, обобщающие малую теорему Ферма
- Тест Люка - Лемера для чисел Мерсенна
- Тест Пепина для чисел Ферма
- Тест Агравала - Каяла - Саксены - полиномиальный детерминированный тест простоты
- Вероятностные тесты простоты:
- Факторизация - разложение числа на простые множители:
- Алгоритмы с экспоненциальной сложностью:
- Алгоритмы с субэкспоненциальной сложностью:
- Алгоритм Шуфа - вычисление порядка группы точек эллиптической кривой
- Алгоритм Ленстры - Ленстры - Ловаса (англ.) (LLL-алгоритм, L-алгоритм)
14. Численные алгоритмы Смотри также Список разделов численного анализа Додатки квантовых вычислений к различным категориям проблем и алгоритмы 18. Теория вычислений и автоматов - Конструирование набора подмножеств (англ.) - алгоритм для преобразования недетерминированного автомата в детерминированный
- Алгоритм Тодда - Коксетера - процедура для создания сомножеств
19. Інші Примітки - У тематичному проекті є також список термінів, що відносяться до алгоритмів і структур даних, складений на основі словника Американського національного інституту стандартів. Якщо Ви плануєте додати який-небудь алгоритм в цей список, переконайтеся, будь ласка, що його тут ще немає (можливо, алгоритм згадується під яким-небудь альтернативним назвою). Уважно подивіться, до якої саме категорії відноситься даний алгоритм. У разі, коли з назви не ясно, що саме робить алгоритм, напишіть, будь ласка, короткий опис. Якщо Ви плануєте написати статтю про один з алгоритмів, згаданих у цьому списку, будь ласка, прочитайте спочатку керівництво "Вікіпедія: Алгоритми у Вікіпедії (англ.) "або подивіться кілька вже написаних статей, присвячених алгоритмам.
- Віце-президент Yahoo приїде в "Яндекс" - PCNEWS.RU - pcnews.ru/news/yahoo-15-ricardo-baeza-yates-mining-web-237657.html
- 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
Цей текст може містити помилки. Схожі роботи | скачати
Схожі роботи: Теорія алгоритмів Розробка алгоритмів Алгебра алгоритмів Теорія алгоритмів Псевдокод (мова опису алгоритмів) Перелік основних розділів теорії алгоритмів Список А Список Список операторів
|