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

Начало курса в любой момент

Курс для тех, кто хочет научиться работать с алгоритмами, подготовиться к собеседованию в технологическую компанию или участвовать в сложных проектах

Интенсивная программа курса поможет держать мозг в тонусе и писать более чистый код

1

Программисты middle+ смогут потренировать забытые навыки и научатся решать сложные задачи

2

Подготовим к собеседованиям в IT-компании в России и за рубежом: Яндекс, Samsung, Amazon и т.д.

3

Кому подходит курс?

Junior-разработчикам и тем, кто хочет стать разработчиком / устроиться на должность разработчика

Middle-разработчикам

Уже имеете базовые навыки в любом объектно-ориентированном языке программирования. Вы освоите как теоретический, так и практический материал, а также познакомитесь с принципами оценки сложности алгоритмов.

Освежите знания по теме алгоритмов и структур данных. Акцент на практике - написание кода, разбор подходов в решении алгоритмических задач. Вы сможете выйти на новый уровень, научитесь создавать новые алгоритмы и вспомните базу для поступления на работу в крупные технологические компании: Яндекс, Сбер, Google, Microsoft и другие.

Практика и теория

47 видеолекций и 150 практических заданий

Формат

Курс в записи на платформе Stepik

Поддержка

Комментарии преподавателя по заданиям в течение всего обучения

Длительность

6 месяцев

Этот курс подойдет вам, если

Вы хотите развиваться как профессиональный разработчик и готовы повысить свой уровень

Вы знаете на базовом уровне один из объектно-ориентированных языков программирования: Python, Java, PHP, C++, JavaScript, C#

Зачем изучать алгоритмы?

Знание алгоритмов расширяет инструментарий разработчика в решении практических задач

Удобство

Программист должен знать ключевые алгоритмы и уметь использовать их в написании кода

Польза

Изучаются в университетском курсе на IT-специальностях, и часто встречаются на технических собеседованиях.

Опыт

После изучения вы

Узнаете о популярных алгоритмах и структурах данных

Познакомитесь со стандартными библиотеками
языков программирования

Получите практический опыт решения сложных алгоритмических задач

Сможете в любой момент вернуться к лекциям и освежить знания. Доступ неограничен

Сможете применять полученные навыки при разработке программ

Сможете легко пройти техническое собеседование

Получите сертификат о прохождении курса «Алгоритмы и структуры данных» от proglib. academy

Научитесь писать более короткий и эффективный код

Ваши знания подтвердит официальный сертификат

При успешном прохождении курса вы получаете квалифицированный сертификат. Работодатель сможет проверить его действительность на сайте proglib.academy.

Сертификат вы получите после прохождения курса.

В этом видео обсуждается интерфейс очереди и способы его реализации. Одна из классических реализаций — двоичная куча. Разбираем её внутреннее устройство, асимптотики, возможные расширения. Находим её реализацию в стандартной библиотеке. Рассматриваем примеры задач, решаемых с помощью очереди с приоритетом.

Бесплатно

Proglib.academy — онлайн-курсы от создателей одного из самых крупных IT-сообществ «Библиотека программиста». В нашем комьюнити уже более 800 000 разработчиков.

Помогаем развивать технические навыки, изучить новые профессии и продвигаться в карьере. Учим решать сложные задачи и готовим к собеседованиям в Яндекс, FAANG, Samsung, Amazon и т. д.

Подписаться на
Телеграм-канал

Программа обучения

Знакомство с программой. Способы измерения времени выполнения алгоритмов. О-нотация. Использование алгоритмов с открытым ключом.

Введение. Производительность алгоритмов

1

Числовые алгоритмы: алгоритм Эвклида, возведения в целую степень, схема Горнера, проверка простоты, решето Эратосфена.

Работа с числами

2

Массивы. Указатели. Доступ к элементам. Линейный поиск. Двумерные массивы. Динамический массив.

Массивы

3

Бинарный поиск. Вставка и удаление элемента. Удаление нескольких элементов.

Алгоритмы на массивах

4

Понятие об АТД, интерфейсе. Односвязные, двусвязные списки. Основные операции. Реализации на массиве. Реализация на списке. Применение.

Виды деревьев. Обходы в глубину и в ширину. Двоичные деревья поиска. Необходимость балансировки. АВЛ-деревья и т.д.

Списки. Стек, очередь, дек

Деревья

5

9

Понятие о пирамиде (куче), построение пирамиды. Извлечение максимума, добавление элемента. std::priority_queue.

Хеш-таблицы и ассоциативный доступ. Методы разрешения коллизий. std::unordered_set, std::unordered_map.

Символы, кодировки, юникод. Поиск в строках – алгоритмы Рабина-Карпа и Кнута-Морриса-Пратта. Бор.

Очередь с приоритетом

Хеш-таблицы

Строки

6

10

13

Квадратичные сортировки. Сортировка слиянием. Быстрая и пирамидальная сортировка. std::sort. Сортировка подсчетом. Сложность алгоритмов по времени и памяти.

Примеры жадных алгоритмов, их корректность. Задача о рюкзаке. Одномерная и двумерная динамика. Итерации с двумя индексами.

CRC-коды, MD5, SHA.

Основы сортировки

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

Криптография

7

11

14

Поиск медианы и порядковых статистик методом QuickSelect.

Виды и представление графов. Рекурсивные алгоритмы. Связность. Обходы в глубину и в ширину. Сильная связность, конденсация. Поиск кратчайших путей, алгоритм Дейкстры.

Порядковые статистики

Графы и рекурсия

Длинные числа. Итоги

8

12

15

Шелла, быстрая, поразрядная.

Методы Хаффмена и Лемпель-Зива.

Сортировки

Сжатие данных

16

20

Сложные алгоритмы поиска строк. Редакционное расстояние.

Практические задачи.

Строки

Динамическое программирование

17

21

Балансированные деревья. В-деревья.

Задача коммивояжера.

Деревья

NP-трудные задачи

18

22

Остовные деревья, пути, раскраски и т.д. Интернет и графы.

Графы

Эвристические алгоритмы и функции ИИ

19

23

Степан Мацкевич

Образование: Закончил механико-математический факультет МГУ им. М.В. Ломоносова в 2006 году, защитил кандидатскую диссертацию в 2010 году.

Преподаватели

Место работы: разработчик Яндекс Go, руководитель сектора разработки сценариев организации поездок, преподаватель Факультета Инноваций и Высоких Технологий МФТИ

Образование: Старший преподаватель ФКН НИУ ВШЭ, НИТУ МИСИС, аспирант департамента анализа данных и искусственного интеллекта ФКН НИУ ВШЭ.

Место работы: Инженер-программист, ведущий эксперт НИУ ВШЭ, цифровой ассистент и цифровой консультант НИУ ВШЭ.

Мария Горденко

Стоимость полного курса

Обучение проходит на платформе Stepik. Занимайтесь в удобное время и в своем темпе. Вам будет доступен общий чат с сокурсниками и поддержка от куратора 24/7. Команда обучающего центра дает обратную связь по каждому домашнему заданию.

6 месяцев

Цена фиксированная при оплате онлайн единым платежом

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

35 990 ₽

3 318 ₽/мес

При оплате обучения в рассрочку на 12 месяцев.

Отзывы студентов

По наполнению курса, который я прохожу, нравится абсолютно все, разбираются все темы, в которые мне необходимо было погрузиться. Курс скорее для продвинутых.

Даниза Муссаева

Отличный курс по математике! Очень понятные и доходчивые объяснения от авторов.

Курс proglib.academy очень понравился. Для меня ценно было то, что освещались фундаментальные темы по математике, которые я не проходил в университете.

C помощью курса proglib.academy я хотел освежить знания и всегда иметь возможность вернуться к качественным заданиям. Курс с этой задачей справился, так что благодарю!

Михаил Шпильман

Глеб Аксенов

Лев Аркашов

Даниза Муссаева

По наполнению курса, который я прохожу: нравится абсолютно все, большое количество теории, разбираются все темы, в которые необходимо погрузиться. Курс скорее для продвинутых. Нравится подробный разбор доказательств, логичность изложения тем. Точно чувствую больше уверенности в своих знаниях. В общем, очень хороший курс, то, что я хотела, и отдельное спасибо за возможность проходить в своём режиме, совмещая с работой и за обратную связь от преподавателей.

Михаил Шпильман

Отличный курс по математике! Очень понятные и доходчивые объяснения от авторов. Прохождение помогло «восстановить» базовые знания школьной математики – как раз такой и искал. Как итог – смог решить экзаменационные примеры, которые перед прохождением курса ничего кроме страха не вызывали) Уже рекомендовал курс знакомому, у которого тоже «боязнь» математики и желание начать её осваивать).

Глеб Аксенов

Курс proglib.academy очень понравился. Для меня ценно было то, что освещались фундаментальные темы по математике, которые я не проходил в университете. С точки зрения развития математической культуры, на мой взгляд, курс очень полезен. Понравились дополнительные занятия по ML, хорошо «разбавляют» занятия по чистой математике. Я сейчас взял перерыв, через месяц планирую продолжить. Здорово, что есть год, чтобы пройти курс.

Часто задаваемые вопросы