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