Алгоритмы и структуры данных [2021] [Илья Шишков]

Алгоритмы и структуры данных [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. Хеш-таблицы

Теория

Индексация по данным, понятие хеширования, понятие коллизии, методы разрешения коллизий.​

Практика

7 контрольных задач, разборы задач, эталонные реализации хеш-таблицы.​

11. Финальные задачи

Теория

Решаем задачи, в которых понадобятся все полученные ранее знания и навыки.​

Практика

10 задач, разборы задач.​

Примечание: тариф стандарт

Продажник