Обучения
АлGOритми V.2 - БЕЗПЛАТНО обучение
Обучението АлGOритми V.2 е насочено към ученици и студенти с интереси в областта на алгоритмите. То ще бъде развито в 3 отделни части, а това е втората част на обучението. Най-добрите ще имат възможност да продължат обучението си в следващото, последно ниво.
Продължителност:
Курсът е вечерен и има продължителност месец и половина. Занятията се провеждат 2 пъти седмично, като всяко от тях е с продължителност 3 астрономически часа.
Записвания на www.mnknowledge.com
КОГА: 28.11.2015
МЯСТО: София
- Организация на паметта. Защо да ни интересува? Подреждане на данните спрямо достъпа.
- Когато паметта не стига. Външно сортиране и търсене.
- По-специални линейни структури данни. Chunk array, skip list.
- Не-линейни структури данни. Дървета. Обхождане в ширина и дълбочина. Двоично наредено дърво. Особености – кога дава добри резултати и кога не.
- Как да оправим нещата? Балансирани дървета. DSW алгоритъм за еднократно балансиране на дърво.
- Самобалансиращи се дървета. Червено-черно дърво. AVL дърво.
- Споделен достъп до дърво. Паралелно построяване и търсене в двоично дърво.
- Отново на външната памет. B-дървета.
- Още не-линейни структури. Графи. Представяне, основни задачи. Задачи за търсене в граф.
- Пътища в граф. Най-къс път. (Флойд, Форд-Белман, Дейкстра).
- Още за дърветата – префиксни дървета. Автомати.
- Интервални дървета. Dynamic Order Statistics.
- Регулярни дървета. KD-дървета.
- Още малко вероятности и статистика. Монте Карло и Лас Вегас алгоритми.