Курс: Алгоритмы и структуры данных (Расширенный курс)

Продолжительность курса: 80 ак. ч.

Описание курса:
После успешного окончания курса вы научитесь:
• решать алгоритмические задачи на собеседованиях в любые компании;
• видеть разные варианты решения задачи и сравнивать их по эффективности;
• тестировать свой код и доказывать его корректность.

Аудитория:
• менеджеры
• руководители
• аналитики

Необходимая подготовка:
• Знание одного из языков: С++, Python, Java, Go, JavaScript, C#, Kotlin или Swift
• Знание базовой математики уровня старших классов
• Понимание принципов объектно-ориентированного программирования

Программа курса:
Модуль 1. Начало курса и введение в алгоритмы
• Линейный поиск
• Бинарный поиск
• Сложность алгоритма, оценка времени исполнения
• Пространственная сложность алгоритма
• сложность алгоритма
• Узнаете, что это такое, как проводить оценку, разберётесь во взаимосвязи пространственной и временной сложности
• Введение в алгоритмические собеседования

Модуль 2. Основные структуры данных
• Статический и динамический массив
• Связные списки
• Стек, очередь, дек

Модуль 3. Рекурсия и сортировки
• Рекурсия
• Сортировки

Модуль 4. Хеш-функции
• Хеш-таблица и хеш-функция
• Коллизии

Модуль 5. Деревья
• Структура данных «Дерево»
• Структура данных «Куча»

Модуль 6. Графы
• Графы
• Операции на графах

Модуль 7. Жадные алгоритмы и динамическое программирование
• Жадные алгоритмы
• Динамическое программирование

Модуль 8. Алгоритмы на строках
• Префикс-функция
• Поиск шаблона в строке

Окончательная цена указывается в договоре на обучение.