Алгоритмы и структуры данных [2021]
Илья Шишков
Теория и 100 алгоритмических задач, которые ты сможешь решить сам.
Владение алгоритмами и структурами данных — ключевой навык для любого разработчика. Грамотно выбранный алгоритм делает ваш код более надёжным, лаконичным и качественным. А хорошее прохождение собеседования по алгоритмам открывает двери в крупнейшие IT-компании мира.
Из чего состоит курс:
Внутри курса — девять самых важных тем, лекции в удобном видео-формате и практическая часть, состоящая из 100 задач с подробными разборами.
Практика есть в каждом уроке.
Наша цель — сделать так, чтобы вы смогли решить все 100 задач самостоятельно. Кураторы курса будут поддерживать каждого ученика до тех пор, пока он с этим не справится. Для всех задач готовы подробные разборы, в которых мы объясняем идею решения и показываем код.
Проходить курс вы будете на платформе Stepik. Помимо этого мы добавим вас в чат с наставниками и единомышленниками — там вы сможете обсуждать решения, задавать вопросы и просто приобретете много полезных и классных знакомств.
Для кого этот курс:
1. Для разработчиков, которые хотят подготовиться к собеседованию по алгоритмам
Возможно, вы уже пробовали устроиться в крупную IT-компанию, но не смогли пройти собеседования. А может быть, это ваш первый опыт. В любом случае, лучший способ подготовиться — решить много задач. Можем сделать это вместе.
2. Для разработчиков, которые хотят повысить грейд или сменить работуЕсли вы хотите работать в FAANG, но никогда не занимались алгоритмами, мы вам поможем. Двоичные деревья и связные списки перестанут быть просто сложными словосочетаниями.
3. Для специалистов других специальностей, которые хотят перейти в разработкуСменить сферу и стать разработчиком — возможно. Правда для этого нужно выучить не только языки программирования, но и алгоритмы. Наш курс поможет именно с этим. Для прохождения курса важно уметь программировать на одном из языков программирования: C++, Java, Python.
1. Асимптотические оценки
Теория
Изучаем, как оценивать эффективность алгоритмов и сравнивать их между собой.
Практика
6 тренировочных задач, 10 контрольных задач, разборы задач.
2. Алгоритмы поиска
Теория
Изучаем линейный поиск, изучаем двоичный поиск.
Практика8 тренировочных задач, 7 контрольных задач, разборы задач, эталонная реализация двоичного поиска.
3. Метод двух указателей
Теория
Изучаем метод двух указателей и класс задач, где он применим.
Практика2 тренировочные задачи, 8 контрольных задач, разборы задач.
4. Элементарные структуры данных
Теория
Односвязный список, стек, двусвязный список, очередь, понятие амортизированной сложности, дек.
Практика7 тренировочных задач, 13 контрольных задач, разборы задач, эталонные реализации всех рассмотренных структур данных.
5. Алгоритмы сортировки
Теория
Квадратичные сортировки, сортировка слияниями, быстрая сортировка, задача нахождения K-й порядковой статистики, сортировка за линейное время.
Практика1 тренировочная задача, 13 контрольных задач, разборы задач, эталонные реализации всех рассмотренных алгоритмов.
6. Структура данных «Куча»
Теория
Изучаем устройство и операции, которые можно выполнять с кучей.
Практика26 тренировочных заданий, 5 контрольных задач, разборы задач, эталонная реализация кучи.
7. Алгоритмы на графах
Теория
Поиск в глубину, поиск в ширину, поиск циклов, топологическая сортировка.
Практика10 тренировочных заданий, 6 контрольных задач, разборы задач, эталонные реализации рассмотренных алгоритмов.
8. Двоичные деревья поиска
Теория
Основное свойство двоичного дерева поиска, операции поиска, вставки, удаления, обходы двоичных деревьев поиска.
Практика13 контрольных задач, эталонные реализации всех операций.
9. Декартовы деревья
Теория
Основное свойство декартового дерева, операции вставки, удаления и поиска.
ПрактикаЭталонные реализации всех операций.
10. Хеш-таблицы
Теория
11. Финальные задачиИндексация по данным, понятие хеширования, понятие коллизии, методы разрешения коллизий.
Практика7 контрольных задач, разборы задач, эталонные реализации хеш-таблицы.
Теория
Решаем задачи, в которых понадобятся все полученные ранее знания и навыки.
Практика10 задач, разборы задач.
Примечание: тариф стандарт
Продажникgoto/post?id=8631943#post-8631943