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