В ИКЦ ПРОШЕЛ МАСТЕР-КЛАСС ПО ПРОГРАММИРОВАНИЮ

Учеников Школы олимпиадного программирования учили распараллеливать действия и эффективнее решать задачи

Мастер-класс — прекрасная возможность улучшить свои знания по предмету, углубиться в какую-либо тему. Именно для этого они проходят в Школе олимпиадного программирования.

В этот раз ученикам ШОП рассказывали о решении задач по динамическому программированию. Наставниками по теме стали выпускники Школы, студенты Института естественных наук и математики, призеры и победители многих олимпиад по информатике и программированию, полуфиналисты Чемпионата мира по спортивному программированию — Алексей Быков и Иван Сычёв.

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

При этом дроблением задач и решением подзадач занимается не программист, а компьютер. Задача программиста описать правила разбиения на подзадачи и правила сбора ответа.

— Динамическое программирование позволяет более эффективно решать задачи, и в некоторых ситуациях распараллеливать действия, тем самым сокращая время вычислений, — поясняет преподаватель Школы олимпиадного программирования ИКЦ Роман Деньгин.

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

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

В этом году в Школе олимпиадного программирования большое внимание уделяется расширению компетенций воспитанников — новые мастер-классы от квалифицированных тренеров позволяют расширить кругозор школьников и обучить их уникальным навыкам в области программирования.

В ИКЦ прошел мастер-класс по программированию

Учеников Школы олимпиадного программирования учили распараллеливать действия и эффективнее решать задачи

Мастер-класс — прекрасная возможность улучшить свои знания по предмету, углубиться в какую-либо тему. Именно для этого они проходят в Школе олимпиадного программирования.

В этот раз ученикам ШОП рассказывали о решении задач по динамическому программированию. Наставниками по теме стали выпускники Школы, студенты Института естественных наук и математики, призеры и победители многих олимпиад по информатике и программированию, полуфиналисты Чемпионата мира по спортивному программированию — Алексей Быков и Иван Сычёв.

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

При этом дроблением задач и решением подзадач занимается не программист, а компьютер. Задача программиста описать правила разбиения на подзадачи и правила сбора ответа.

— Динамическое программирование позволяет более эффективно решать задачи, и в некоторых ситуациях распараллеливать действия, тем самым сокращая время вычислений, — поясняет преподаватель Школы олимпиадного программирования ИКЦ Роман Деньгин.

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

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

В этом году в Школе олимпиадного программирования большое внимание уделяется расширению компетенций воспитанников — новые мастер-классы от квалифицированных тренеров позволяют расширить кругозор школьников и обучить их уникальным навыкам в области программирования.