Обучения
АлGOритми v.1
MNKnowledge стартира приема на студенти и ученици в предстоящото БЕЗПЛАТНО обучение АлGOритми v.1.
Към кого е насочено обучението?
Обучението е насочено към ученици и студенти с интереси в областта на алгоритмите. То ще бъде развито в 3 отделни части, а това е първият, базов етап. Най-добрите ще имат възможност да продължат обучението си в следващите две нива.
Продължителност
Курсът е вечерен и има продължителност месец и половина. Занятията се провеждат 2 пъти седмично, като всяко от тях е с продължителност 3 астрономически часа.
За записване -> www.mnknowledge.com
Краен срок за записване: 15 август 2014 г.
КОГА: 22.09.2014
МЯСТО: София
Програма:
- Какво е алгоритъм и има ли той почва у нас? По какво оценяваме алгоритмите и защо да го правим?
- Типове данни и поведението им. Математически алгоритми. Работа с реални числа. Точност на пресмятането. Особености.
- Рекурсия. Търсене с връщане. Мемоизация.
- Комбинаторни алгоритми. Генериране, поведение и особености на комбинаторните конфигурации
- Статистически и вероятностни алгоритми. Алгоритми с произволен елемент (Randomized algorithms).
- Основи на паралелните изчисления и алгоритми. Особености и с какво да внимаваме.Илюстрация с OpenMP. Примери с някои статистически алгоритми.
- Алгоритми за сортиране. Видове, особености.
- Общи алгоритми: пряка селекция, вмъкване, мехурче, клатене, сортировка на Шел, сортиране чрез сливане, бързо сортиране
- Специални алгоритми: броене, радиксно сортиране
- Паралелизация на сортирането.
- Търсене – линейно, двоично, интерполационно, паралелно.
- Структури данни. Видове, класификация, идеи. Линейни структури данни: стек, опашка, списък, масив.
- Хеш-функции, хеширане, хеш-таблици.
- Пирамида, пирамидално сортиране. Изрази и граматики. Проверка на коректност на скоби и израз. Пресмятане с обратен полски запис (Shunting-yard)