Теория чисел
Возведение в степень, определение простоты числа, разложение на множители, НОД и многое другое.
Вычислительная геометрия
Разные геометрические фигуры, многоугольники и операции с ними, проверка принадлежности и другие алгоритмы, связанные с геометрией и приложениями.
Графы. Поиск маршрутов
Граф - система точек и связывающих их линий-ребер Точками могут выступать, например, города, а ребрами - маршруты. Рассматриваются различные алгоритмы на графах.
Комбинаторика и переборные задачи
Ферзи, рюкзаки, последовательности, разложения в суммы и тому подобное. Общие методы.
Приближение функций
Интерполяция, аппроксимация и тому подобное.
Быстрое вычисление функций и констант
Алгоритмы для вычисления элементарных и неэлементарных функций, а также важных математических постоянных.
Генерация псевдослучайных последовательностей
Различные генераторы случайных чисел, их характеристики и применения. С исходниками.
Линейная алгебра
Решение линейных систем, вычисление собственных значений, и многое другое.
Математическая статистика(теория вероятности)
Распределения, их основные свойства, алгоритмы их получения, вычисление функции распределения и квантилей.
Нахождение корней функций и нелинейных систем уравнений
Стандартные квадратные, кубические уравнения, а также общие методы.
Разное
|