Алгоритмы и структуры данных

все курсы

Программирование

4.4

21 неделя

Сложность

Продвинутый

Тип обучения

Курс

Формат обучения

С проверкой домашнего задания

Трудоустройство

Содействие

Стоимость курса

76 800 ₽

есть рассрочка

После обучения на курсе вы:
Начнете уверенно себя чувствовать при прохождении технических собеседований в любые
IT-компании мира
Посмотрите по-новому на знакомые алгоритмы и структуры данных, освежите знания
Научитесь воспроизводить с нуля любой алгоритм и писать собственные
Поймете как увеличивать производительность кода благодаря пониманию временной сложности и затратам по памяти
Сможете сравнивать структуры данных
и выбирать оптимальный вариант для конкретной задачи

Что вы получите после обучения

Приобретаемые навыки

C++

Java

Python

Образовательная организация

Skillfactory

599 отзывов

Школа по работе с данными SkillFactory обучение Big Data, Data Science, Machine Learning, Data Engineering и AI
Обучение в школе SkillFactory построено на большом количестве практики. В программах курсов добавлено только, что приведет вас к цели обучения: получить навыки и знания для того, чтобы успешно устраиваться на новую работу, или повышать свои скиллы.
SkillFactory – это онлайн-школа, которая готовит специалистов по работе с данными и IT-продуктами.

Мы предлагаем краткосрочные и годовые курсы для подготовки специалистов с нуля и даем уверенный старт для того, чтобы начать путь в современных IT-профессиях.

Наши программы обучения составлены при участии ведущих специалистов из крупных российских и зарубежных компаний, таких как NVIDIA, Amazon, Яндекс, BON Games, Lamoda.

Направления обучения:
— Data Science
— Machine Learning
— Big Data
— анализ данных с применением Python
— веб-разработка
— геймдизайн
— управление IT-продуктами

По завершении курса вы получаете сертификат, портфолио из реализованных проектов, опыт участия в хакатонах и путевую карту дальнейшего развития

Программа курса

1. Линейные структуры данных.
3 недели
Краткая программа курсаВведение в алгоритмы и структуры данных
Определение асимптотики, оценка времени работы программы, оценка затраченной памяти
Односвязные и двусвязные списки, работа с ними
Практика:
Реализация игрушечного менеджера памяти при помощи LRU и LFU кэша

2. Рекурсия и комбинаторика.
1 неделя
Рекурсивные переборы, переборы всех комбинаторных объектов
Перестановки, разбиение на слагаемые, строки Фибоначчи
Перебор битовых масок
Практика:
Упорядочивание данных во внешней памяти и поиск по ним.
Программа для решения кроссвордов судоку

3. Сортировки и поиск.
2 недели
Сортировки, использование встроенной функции sort в языках
Алгоритм бинарного поиска. Бинарный поиск по ответу
Практика:
Сортировка больших файлов с данными, потенциально не помещающихся в оперативную память

4. Хеширование.
3 недели
Принцип хеширования. Парадокс дней рождения. Известные алгоритмы хеширования.
Полиномиальное хеширование
Алгоритмы на строках
Хеш-таблица, встроенная реализация, собственная реализация
Практика:
Генератор magnet-ссылок для файлов и папок

5. Графы.
2 недели
Графы. Представление графов и алгоритм DFS
Графы. Задача о поиске кратчайшего пути в графе, алгоритм BFS
Алгоритм Дейкстры
Практика:
Travel planner - постройка кратчайшего маршрута для путешествия

6. Деревья.
5 недель
Графы. Представление деревьев. Алгоритмы на деревьях
Кучи
Бинарное дерево поиска, работа с ним
Красно-черное дерево, AVL-дерево
Деревья Хаффмана
Практика:
Архиватор файлов

7. Динамическое программирование.
3 недели
Задачи динамического программирования. Базовые применения. Префиксные суммы
Задачи динамического программирования. Сложные задачи. Задача о рюкзаке
Конечные автоматы. Регулярные выражения
Практика
Реализация алгоритма Liquid Resize

8. Карьерный блок.
2 недели
Фишки прохождения технических собеседований в крупные IT-компании
Mock-интервью «Собеседование в Amazon»