Методы сортировки и их вычислительная сложность

В предыдущей части мы познакомились с O-нотацией для оценки вычислительной сложности алгоритмов, и теперь попробуем применить эту нотацию к нескольким известным методам сортировки данных.

... Читать дальше »

Графы: основы теории, алгоритмы поиска

Возможно, вы уже знакомы с понятием спортивного программирования и знаете, что оно помогает развить навыки решения проблем и прокачать технические знания о структурах данных и алгоритмах.

Одной из важнейших составляющих спортивного программирования является изучение алгоритмов. В этой статье мы охватим большое количество алгоритмов, в том числе все алгоритмы на графах, знание которых понад ... Читать дальше »

Модели геометрии Лобачевского

Наверно, все знают, что сделал Лобачевский? Как и многие до него после своего открытия, он столкнулся с человеческим консерватизмом. Слава всем богам, что в те времена не так была распространена практика сжигать учёных на костре.

... Читать дальше »

15. Математические методы принятия решений

Матожидание -оценка среднего, полученная по известной функции распределения вероятностей. Это ожидаемое, предвосхищаемое значение среднего.

Риск - это матожидание потерь.

С помощью сравнения матожиданий принимают решения при выдаче кредитов в банках, а также при управлении запасами в торговых точках.

Будем полагать, что лицо, принимающее решение (ЛПР), име ... Читать дальше »

Корни, комплексные числа и парадоксы многозначности

Возник вопрос с извлечением корней. Вообще, из школьного курса известно, что квадратный корень имеет два значения, и есть понятие "арифметический корень". Обычно полагают, что значение корня положительно, а варианты учитывают с помощью ±. Для кубических корней такое не всегда проходит, а если в формуле корень встречается два раза, возможны варианты: где-то предполагается, что все корни принимают одно и то же значение, а где-то они независимы...

... Читать дальше »

Тридцать лет С++. Интервью с Бьерном Страуструпом

Если вы держите хорошие идеи при себе, они бесполезны. Вы могли бы с таким же успехом разгадывать кроссворды. Только сформулированные в письменном виде и высказанные в беседах идеи становятся вкладом. (с) Бьерн Страуструп

Основам объектно-ориентированного программирования вы научились у Кристена Нюгора, создавшего вместе с Оле-Йоханом Далем объектно-ориентированный язык программирования Simula. Кристен Нюгор часто посещал ваш университет в Дании. Как он повлиял на вашу карьеру?

Кристен был интересным человеком со впечатляющим характером. Он был, конечно, очень творческой натурой и гигантом во всех отношениях. Для начала, рост его был около 6 футов и 6 дюймов и он был довольно широким. Вдохновившись чем-то, он мог о ... Читать дальше »