24 мая пройдет вебинар «Greedy алгоритм. Кому и зачем он нужен?»

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

Greedy (жадный) алгоритм используется для нахождения самого тяжелого элемента в заданном семействе подмножеств конечного множества. При этом в большинстве случаев решает задачу неверно. Возникает вопрос: когда можно гарантировать получение подмножества максимального веса, решая задачу с помощью жадного алгоритма? Ответ на этот вопрос узнаем вместе с доцентом Института физики и прикладной математики Александром Ревякин.

Встречаемся 24 мая в 17:00 в группе для абитуриентов МИЭТа ВКонтакте.