Алгоритмы и структуры данных
О чём курс
Александр Вотяков объясняет алгоритмы и структуры данных для подготовки к техническим собеседованиям. Вы разберёте оценку сложности, сортировки, поиск, структуры данных, алгоритмы на графах и динамическое программирование, а затем закрепите темы в заданиях.
Как устроен курс
Материал подаётся в виде видеолекций. К лекциям прилагаются домашние задания; разборы задач уровней easy и medium также записаны на видео. В полном тарифе доступны видеолекции, разборы домашних заданий, задачи четырёх уровней сложности, личный чат с куратором и беседа участников.
Куратор помогает разобраться с алгоритмом или задачей и подводит к самостоятельному решению. Автор обещает ежедневную помощь в любое время суток.
Что внутри
Курс начинается с O-нотации и оценок сложности, затем переходит к сортировкам, массивам, спискам, очередям и куче. Далее вы работаете с поиском, префиксными суммами, деревом отрезков, методом двух указателей и алгоритмами на графах. Завершают программу жадные алгоритмы и задачи на динамическое программирование.
Об авторе
Александр Вотяков преподаёт программирование, математику и экономику; его преподавательский опыт составляет 16 лет. Он окончил механико-математический факультет МГУ. По словам автора, за время работы он обучил более 80 000 человек, в том числе свыше 10 000 на курсах информатики и программирования.
Программа обучения
- Оценка сложности алгоритмов и Сортировки
- O-нотация. Амортизированные оценки. Рандомизированные оценки. Сортировки: пузырьком, выбором, методом вставки, слиянием.
- Структуры данных
- Массивы, Списки, Очереди, Деки, Куча
- Алгоритмы поиска
- Бинарный поиск и поиск по ответу, Тернарный поиск
- RSQ
- Префиксные суммы, Дерево отрезков, Корневая декомпозиция
- Два указателя
- Алгоритмы на графах
- DFS, BFS, Алгоритм Дейкстры, Алгоритм Флойда
- Жадные алгоритмы
- Динамическое программирование
- Одномерное, Двумерное, Задачи о рюкзаке
Другие материалы автора 1
АВ Александр Вотяков Все материалыОтзывов пока нет. Будьте первым!
Этот курс сейчас в процессе организации складчины. Нажмите кнопку «Записаться» и ожидайте старта — вам придёт уведомление. Когда складчина стартует, в карточке курса будет указан актуальный взнос. Текущая цена пока в процессе формирования и может отличаться от финальной.
Да, мы стремимся, чтобы финальный взнос был не больше ≈10% от оригинальной цены курса. Чем больше участников записывается в складчину, тем ниже выходит взнос для каждого.
Нажмите кнопку «Записаться» и авторизуйтесь на сайте через email (через ту же почту, которую будете использовать для входа). В личном кабинете вас будут ждать инструкции, как пригласить других участников — чем больше людей записалось, тем быстрее стартует складчина и тем ниже взнос. Как только складчина готова к приобретению, вам придёт уведомление.