Академията по алгоритмично програмиране (Алго академия на Телерик) организира безплатна тренировка по решаване на задачи по динамично оптимиране на 26-27 април в софтуерната академия (София).

Какво е динамично оптимиране?

Динамичното оптимиране (dynamic programming) е техника за решаване на оптимизационни задачи по програмиране, при която се реализира динамичен процес на оптимизация: задачата се разделя на подзадачи, които се решават рекурсивно или оследователно и от оптималното решение за подзадачите се изчислява оптималното решение на цялата задача.

Примерна задача, която се решава с проста техника от динамичното оптимиране, е намирането на максимална нарастваща подредица в масив. Например ако имаме масива {5, 2, 6, 7, 8, 3, 4, 12, 6, 7, 8, 1}, в него най-дългата нарастваща подредица е {2, 3, 4, 6, 7, 8} с дължина 6 елемента.

Рядко може да се намери състезание или олимпиада по алгоритмично програмиране, на която поне една от задачите не е от раздел “динамично оптимиране”. Това е изключително мощна и масово използвана техника, която се ползва не само в състезателното програмиране, но и в много задачи от приложната разработка на софтуер. По тази причина, отделяме специално внимание на диманичмото оптимиране в рамките на подготвката за олимпиади и състезания в Алго академията.

Учебна програма – динамично оптимиране и задачи

Регистрация за уроците по динамично оптимиране

За повече информация за безплатното обучение по динамично оптимиране и регистрация за събитието, посетете неговия официален сайт: https://softuni.bg.

Както винаги, учебните занятия ще се проведат в голямата учебна зала на софтуерната академия на Телерик (София, бул. Александър Малинов 31, етаж 2) и са безплатни.