Вартість курсу: 5 000 грн на місяць
Тривалість курсу: 2 місяці, 9 занять по 4 години
Дата початку курсу: 23 вересня, 10:00 - 14:00, по субботах
Вимоги до слухачів: знання будь-якої мови програмування
*Курс доступний мовами: українська, російська, англійська
Тривалість курсу: 2 місяці, 9 занять по 4 години
Дата початку курсу: 23 вересня, 10:00 - 14:00, по субботах
Вимоги до слухачів: знання будь-якої мови програмування
*Курс доступний мовами: українська, російська, англійська
Алгоритми для програмістів
Програма курсу
Оцінка складності алгоритмів
- Основні позначення. Асимптотична оцінка складності. Класифікація алгоритмів.
- Сортування бульбашкою. Сортування вставками. Швидке сортування. Сортування злиттям. Пірамідальне сортування. Оцінка складності алгоритмів сортування.
- Однозв'язковий перелік. Двозв'язковий перелік. Черга. Стек. Реалізація основних операцій списків.
- Бінарні дерева. Збалансовані та незбалансовані дерева. Подання дерев у вигляді масиву та зв'язкової структури. Рекурсивні та не рекурсивні алгоритми обходу дерев. Бінарне дерево пошуку AVL дерево. Червоно-чорне дерево. Приклад використання дерев: метод Хафманна.
- Основні алгоритми динамічного програмування.
- Завдання про обмін монет. Завдання про рюкзак.
- Концепція графа. Подання графів. Зв'язковий та незв'язний граф. Компоненти зв'язності. Основне дерево. Застосування графів.
- Пошук завширшки. Пошук мінімальної дороги (алгоритм Дейкстри). Пошук у глибину. Топологічне сортування. Пошук мостів у графі. Цикли у графі.
- Використання та реалізація генетичних алгоритмів.
- Алгоритм RSA. Алгоритм Ель Гамаль. Атаки на криптографічні алгоритми.
- Побудова алгоритмів, що працюють у багатопотоковому середовищі.
Записатися
Будь ласка, заповніть форму. Наші менеджери зв'яжуться з Вами найближчим часом.
