О языке программирования Erlang я услышал, работая над проектом распределенной системы контроля. Порылся в Интернете (по новым нормам русского языка слово "Интернет" необходимо писать только с большой буквы) и открыл для себя много нового.Придумали этот язык в компании Эриксон. А самой важной особенностью является то, что в язык уже включены специальные средства для порождения параллельных процессов. [...]
Алгоритм Прима — это Алгоритм построения минимального остовного дерева взвешенного связного неориентированного графа. Алгоритм впервые был открыт в 1930 Войцехом Ярником, однако его реализация была опубликована только в 1961 Примом, и пожзе, независимо от него, Дейкстрой. Рассмотрим, как реализовать данный алгоритм на языке C++. В привиденном примере для нахождения минимального остовного дерева в графе [...]
Определенным интегралом функции f(x), взятом в интервале от a до b, называется предел, к которому стремится интегральная сумма
при стремлении всех промежутков ∆xi к нулю
Правило Симпсона заключается в том, что мы заменяем график функции f(x) квадратичной параболой, проходящей через три точки с координатами (х0,у0), (х0+h,у1), (х0+2h,у2). Расчетную формулу для вычисления элемента интегральной суммы получим, используя интерполяционный [...]
Рассмотрим задачу нахождения максимального потока в транспортной сети методом Форда-Фалкерсона. Впервые этот алгоритм был предложен в 1956 году. До этого времени задача решалась с помощью методов линейного программирования, что было крайне неэффективно.
Пусть дана сеть и поток в ней. Тогда остаточная сеть состоит из тех ребер (называемых также остаточными), поток по которым можно увеличить. Заметим, что [...]
Метод Рунге-Кутты решения дифференциального уравнения первого порядка y' = F(x,y) является методом четвертого порядка, в котором вычисления производятся по формуле:
yk+1 = yk +(k1 +2k2 +2k3 +k4 )/6, где
k1 = Fk h = F(xk , yk )h
k2 = F(xk +h/2, yk +k1 /2)h
k3 = F(xk +h/2, yk +k2 /2)h
k4 = F(xk +h, yk +k3 )h,
k = [...]
