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