В пятницу, 18декабря, состоится очереднное заседание.

В пятницу, 18 декабря, состоится очередной студенческий семинар по олимпиадному программированию. Предполагается, что на семинаре будут обсуждаться близкие по формулировкам задачи, требующие (в зависимости от формулировки) применения либо динамического программирования, либо так называемого «жадного» подхода. Нередко добавление какого-либо условия в задачу оптимизации, для которой легко обнаружить решающий ее «жадный» алгоритм, приводит к тому, что «жадный» алгоритм становится некорректным. Зачастую первое впечатление от таких задач подталкивает решающих к бесплодным попыткам усовершенствования «жадного» алгоритма. Важно научиться анализировать условия задач, чтобы сразу отбрасывать неподходящие способы решения.

В соответствии с решением приёмной комиссии от 23.10.2020 года установлен следующий перечень вступительных испытаний в Самарский университет на 2021/22 год. При поступления на специальность: 02.03.03 Математическое обеспечение и администрирование информационных систем требуется сдача в рамках ЕГЭ следующих экзаменов:

В пятницу, 25 декабря, состоится очереднное заседание.

При решении задач методом динамического программирования важно выделить состояния системы и определить переходы между ними. Как правило, состояния определяются некоторым (небольшим) количеством параметров и изначально основываются на «естественной» интерпретации задачи. Однако в дальнейшем при разработке алгоритма решения может оказаться полезной техника замены одного из параметров состоянием. Классическим примером является задача LIS (о наибольшей возрастающей подпоследовательности).