Алгоритмизация

Генетические алгоритмы (ГА) — это стохастические, эвристические оптимизационные методы, впервые предложенные Джоном Холландом в 1975 году. Они основываются на идее эволюции с помощью естественного отбора. Кроме более быстрого нахождения экстремума, к положительным свойствам генетических алгоритмов можно отнести и нахождение «глобального» экстремума. В задачах, где целевая функция имеет значительное количество локальных экстремумов, в отличие от градиентного […]

Рассмотрим пример нахождение кратчайшего пути. Дана сеть автомобильных дорог, соединяющих области города. Некоторые дороги односторонние. Найти кратчайшие пути от центра города до каждого города области. Для решения указанной задачи можно использовать алгоритм Дейкстры — алгоритм на графах, изобретённый нидерландским ученым Э. Дейкстрой в 1959 году. Находит кратчайшее расстояние от одной из вершин графа до всех

Во многих задачах, в частности, в криптосистеме часто приходится вычислять {displaystyle{x^y % N}} для {displaystyle{x}}, {displaystyle{y}} и {displaystyle{N}}, состоящих из нескольких сотен битов. Как это сделать быстро?

Рекурсия — состоит в определении, описании, изображении какого-либо объекта или процесса внутри самого этого объекта или процесса. Это ситуация, когда объект является частью самого себя.

Алгоритм был предложен Джеком Е. Брезенхэмом (Jack E. Bresenham) в 1962 году и предназначен для рисования фигур точками на плоскости. Этот алгоритм находит широкое распространение в машинной графике для рисования линий на экране. Алгоритм определяет, какие точки двумерного растра необходимо закрасить.

Пусть имеется уравнение вида {displaystyle{f(x)=0}} где {displaystyle{f(x)}} — заданная алгебраическая или трансцендентная функция.

Метод Гаусса — классический метод решения системы линейных алгебраических уравнений (СЛАУ).

Численное интегрирование — это вычисление значения определенного интеграла (как правило, приближенное).