Быстрое возведение в степень
Быстрое возведение в степень – это алгоритм, который позволяет возвести любое число в натуральную степень за сокращенное количество умножений.
Расстояние Левенштейна
Расстояние Левенштейна (редакционное расстояние, дистанция редактирования) – минимальное количество операций удаления, вставки и замены символа, необходимое для преобразования одной строки в другую.
Расстояние Дамерау-Левенштейна
Расстояние Дамерау-Левенштейна – это метрика для определения расстояния между двумя строками. Его можно определить как минимальное количество операций удаления, вставки, замены и транспозиции (перестановки двух соседних символов), необходимых для преобразования одной строки в другую.
Длинная арифметика
Длинная арифметика – это набор арифметических операций и операций сравнения, которые выполняются над большими числами, разрядность которых превышает длину стандартных типов данных, при этом длина чисел ограничивается только объемом доступной оперативной памяти. Операции реализуются программно, с использованием средств работы с числами меньших порядков.
Алгоритмы сортировки
Случайная сортировка Случайная сортировка (Bogosort) – один из самых неэффективных алгоритмов сортировки массивов. Сортировка пузырьком Сортировка пузырьком (bubble sort) - один из самых простых для понимания методов сортировки массивов.
Алгоритмы поиска
Последовательный поиск Линейный или последовательный поиск – один из самых простых алгоритмов поиска элемента в массиве. Бинарный поиск Бинарный поиск (binary search) – алгоритм поиска индекса элемента в упорядоченном массиве, на каждой итерации происходит деление массива на две части, по этой причине алгоритм называют методом деления пополам.
Численные методы
Метод Симпсона Метод Симпсона – один из приемов численного интегрирования. Метод прямоугольников Метод прямоугольников – метод численного интегрирования функции одной переменной, заключающийся в замене подынтегральной функции на константу, для каждого элементарного отрезка.
Разложение числа на множители
Факторизация – разложение натурального числа в произведение простых множителей.
Алгоритмы шифрования
Атбаш Шифр Атбаш – простой метод шифрования с помощью подстановки, для алфавитного письма. Шифр XOR Шифр XOR – это алгоритм шифрования данных с использованием исключительной дизъюнкции.
Системы счисления
Перевод из двоичной системы счисления в десятичную Рассмотрим преобразование целого положительного двоичного числа в десятичную систему счисления.
Ряды Тейлора
Экспонента Задание: Вычислить значение экспоненты ex с помощью разложения в ряд Тейлора. Натуральный логарифм ln(1+x) Задание: Вычислить значение натурального логарифма ln(1+x) с помощью разложения в ряд Тейлора.