Реализации алгоритмов: различия между версиями
Содержимое удалено Содержимое добавлено
РоманСузи (обсуждение | вклад) дополнение |
Oleg4280 (обсуждение | вклад) так будет лучше |
||
Строка 1: | Строка 1: | ||
{{викиверситет|Фундаментальные алгоритмы}}{{викиверситет|Теория алгоритмов}} |
|||
{{википедия|Алгоритм}}{{википедия|Список алгоритмов}}{{википедия|Теория алгоритмов}} |
|||
Данный учебник представляет собой сборник реализаций распространённых алгоритмов на различных языках программирования. |
Данный учебник представляет собой сборник реализаций распространённых алгоритмов на различных языках программирования. |
||
В планах для этой книги является сбор исходного кода (листингов) из некоторых статей Википедии и других подходящих по лицензии источников, перевода аналогичной книги из других языковых разделов. После этого код может быть расширен, усовершенствован и прокомментирован. |
В планах для этой книги является сбор исходного кода (листингов) из некоторых статей Википедии и других подходящих по лицензии источников, перевода аналогичной книги из других языковых разделов. После этого код может быть расширен, усовершенствован и прокомментирован. |
||
Строка 102: | Строка 100: | ||
* [http://acm.mipt.ru/twiki/bin/view/Algorithms/WebHome Олимпиады по программированию на Физтехе — Алгоритмы] |
* [http://acm.mipt.ru/twiki/bin/view/Algorithms/WebHome Олимпиады по программированию на Физтехе — Алгоритмы] |
||
* [http://algolist.manual.ru/ AlgoList - алгоритмы, методы, исходники] |
* [http://algolist.manual.ru/ AlgoList - алгоритмы, методы, исходники] |
||
== См. также == |
|||
В Викиверситете: |
|||
* [[v:Фундаментальные алгоритмы|Фундаментальные алгоритмы]] |
|||
* [[v:Теория алгоритмов|Теория алгоритмов]] |
|||
В Википедии: |
|||
* [[w:Алгоритм|Алгоритм]] |
|||
* [[w:Список алгоритмов|Список алгоритмов]] |
|||
* [[w:Теория алгоритмов|Теория алгоритмов]] |
|||
[[Категория:Алгоритмы]] |
[[Категория:Алгоритмы]] |
Версия от 17:31, 17 января 2015
Данный учебник представляет собой сборник реализаций распространённых алгоритмов на различных языках программирования.
В планах для этой книги является сбор исходного кода (листингов) из некоторых статей Википедии и других подходящих по лицензии источников, перевода аналогичной книги из других языковых разделов. После этого код может быть расширен, усовершенствован и прокомментирован.
Содержание
- Арифметика
- Алгоритм Евклида
- Бинарный алгоритм вычисления НОД
- Быстрое возведение в степень
- Перебор делителей
- Факториал
- P-метод Полларда дискретного логарифмирования
- Комбинаторика
- Задача о ранце
- Размещения
- Построение магических квадратов
- Подсчёт счастливых билетов
- Числа Стирлинга второго рода
- Числа Эйлера первого рода
- Сортировка…
- … блочная
- … быстрая
- … вставками
- … выбором
- … перемешиванием
- … пирамидальная
- … поразрядная
- … пузырьком
- … слиянием
- … Шелла
- Компьютерная графика
- Алгоритм Коэна — Сазерленда
- Алгоритм Брезенхэма
- Интерполяция
- Многочлен Лагранжа
- Алгоритмы оптимизации
- Венгерский алгоритм (алгоритм Куна — Манкреса, алгоритм Манкреса решения задачи о назначениях)
- Строки и последовательности
- Алгоритм Кнута — Морриса — Пратта
- Наибольшая общая подпоследовательность
- Расстояние Левенштейна
- Редакционное предписание
- RLE
- Алгоритм Бойера — Мура
- Алгоритм Ахо — Корасик
- Простые числа и разложение на множители
- Тест Пепина
- Метод Лемана
- P-1 метод Полларда
- Решето Сундарама
- Численные методы, матричные вычисления
- Разложение Холецкого
- Метод бисекции
- Метод прогонки
- Быстрое преобразование Фурье
- Алгоритмы на графах
- Поиск в глубину
- Поиск в ширину
- Алгоритм Брона — Кербоша
- Алгоритм поиска A*
- Алгоритм Дейкстры
- Дайджесты и контрольные суммы
- CRC
- RC4
- RC5
- Алгоритм Луна
- Алгоритм Верхуффа
- Структуры данных
- Двоичная куча
- Связный список
- Криптография
- Шифр Бэкона
- Генерация пароля
- Концепции языков программирования
- Мультиметод
- Замыкание
- Параллельные вычисления
- Алгоритм Деккера
Ссылки на полезные ресурсы
См. также
В Викиверситете:
В Википедии: