-35% на все курсы
10 : 00 : 00 : 00
Математика
Алгоритмы
ML
Основы IT
Our Website is Almost Ready
Launch a targeted campaign.
Scale your infrastructure with our simple service.
Days
Hours
Minutes
Seconds

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

Начало курса в любой момент
Курс для тех, кто хочет научиться работать с алгоритмами, подготовиться к собеседованию в технологическую компанию или участвовать в сложных проектах
Интенсивная программа курса поможет держать мозг в тонусе и писать более чистый код
1
Программисты middle+ смогут потренировать забытые навыки и научатся решать сложные задачи
2
Подготовим к собеседованиям в IT-компании в России и за рубежом: Яндекс, Samsung, Amazon и т.д.
3
Кому подходит курс?
Junior-разработчикам и тем, кто хочет стать разработчиком / устроиться на должность разработчика
Middle-разработчикам
Уже имеете базовые навыки в любом объектно-ориентированном языке программирования. Вы освоите как теоретический, так и практический материал, а также познакомитесь с принципами оценки сложности алгоритмов.
Освежите знания по теме алгоритмов и структур данных. Акцент на практике - написание кода, разбор подходов в решении алгоритмических задач. Вы сможете выйти на новый уровень, научитесь создавать новые алгоритмы и вспомните базу для поступления на работу в крупные технологические компании: Яндекс, Сбер, Google, Microsoft и другие.
Практика и теория
47 видеолекций и 150 практических заданий
Формат
Курс в записи на платформе CoreApp
Поддержка
Комментарии преподавателя по заданиям в течение всего обучения
Длительность
6 месяцев
Этот курс подойдет вам, если
Вы хотите развиваться как профессиональный разработчик и готовы повысить свой уровень
Вы знаете на базовом уровне один из объектно-ориентированных языков программирования: Python, Java, PHP, C++, JavaScript, C#
Зачем изучать алгоритмы?
Знание алгоритмов расширяет инструментарий разработчика в решении практических задач
Удобство
Программист должен знать ключевые алгоритмы и уметь использовать их в написании кода
Польза
Изучаются в университетском курсе на IT-специальностях, и часто встречаются на технических собеседованиях.
Опыт
После изучения вы
Узнаете о популярных алгоритмах и структурах данных
Познакомитесь со стандартными библиотеками
языков программирования
Получите практический опыт решения сложных алгоритмических задач
Сможете в любой момент вернуться к лекциям и освежить знания. Доступ неограничен
Сможете применять полученные навыки при разработке программ
Сможете легко пройти техническое собеседование
Получите сертификат о прохождении курса «Алгоритмы и структуры данных» от proglib. academy
Научитесь писать более короткий и эффективный код
Ваши знания подтвердит официальный сертификат
При успешном прохождении курса вы получаете квалифицированный сертификат. Работодатель сможет проверить его действительность на сайте proglib.academy.

Сертификат вы получите после прохождения курса.
В этом видео обсуждается интерфейс очереди и способы его реализации. Одна из классических реализаций — двоичная куча. Разбираем её внутреннее устройство, асимптотики, возможные расширения. Находим её реализацию в стандартной библиотеке. Рассматриваем примеры задач, решаемых с помощью очереди с приоритетом.
Вебинар с разработчиком Яндекса Степаном Мацкевичем «Очередь с приоритетом»
Бесплатно
Proglib.academy — онлайн-курсы от создателей одного из самых крупных IT-сообществ «Библиотека программиста». В нашем комьюнити уже более 800 000 разработчиков.

Помогаем развивать технические навыки, изучить новые профессии и продвигаться в карьере. Учим решать сложные задачи и готовим к собеседованиям в Яндекс, FAANG, Samsung, Amazon и т. д.
Proglib academy – это
Программа обучения
Знакомство с программой. Способы измерения времени выполнения алгоритмов. О-нотация. Использование алгоритмов с открытым ключом.
Введение. Производительность алгоритмов
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, руководитель сектора разработки сценариев организации поездок, преподаватель Факультета Инноваций и Высоких Технологий МФТИ
Образование: Старший преподаватель ФКН НИУ ВШЭ, НИТУ МИСИС, аспирант департамента анализа данных и искусственного интеллекта ФКН НИУ ВШЭ.
Место работы: Инженер-программист, ведущий эксперт НИУ ВШЭ, цифровой ассистент и цифровой консультант НИУ ВШЭ.
Мария Горденко
Стоимость полного курса
Обучение проходит на платформе CoreApp. Занимайтесь в удобное время и в своем темпе. Вам будет доступен общий чат с сокурсниками и поддержка от куратора 24/7. Команда обучающего центра дает обратную связь по каждому домашнему заданию.
6 месяцев
Цена фиксированная при оплате онлайн единым платежом
Стоимость курса
23 390 ₽
35 990 ₽
1 949 ₽/мес
При оплате обучения в рассрочку на 12 месяцев.
Беспроцентная рассрочка
«Алгоритмы и структуры данных» Proglib.Academy
Без процентов и переплат. Мы все взяли на себя! Первый платеж только через месяц
Если вы решите, что обучение вам не подходит, мы оформим возврат денежных средств в течение 7 дней после старта обучения.
Вам понравится учиться у нас или мы вернём деньги
Отзывы студентов
По наполнению курса, который я прохожу, нравится абсолютно все, разбираются все темы, в которые мне необходимо было погрузиться. Курс скорее для продвинутых.
Даниза Муссаева
Отличный курс по математике! Очень понятные и доходчивые объяснения от авторов.
Курс proglib.academy очень понравился. Для меня ценно было то, что освещались фундаментальные темы по математике, которые я не проходил в университете.
C помощью курса proglib.academy я хотел освежить знания и всегда иметь возможность вернуться к качественным заданиям. Курс с этой задачей справился, так что благодарю!
Михаил Шпильман
Глеб Аксенов
Лев Аркашов
Даниза Муссаева
По наполнению курса, который я прохожу: нравится абсолютно все, большое количество теории, разбираются все темы, в которые необходимо погрузиться. Курс скорее для продвинутых. Нравится подробный разбор доказательств, логичность изложения тем. Точно чувствую больше уверенности в своих знаниях. В общем, очень хороший курс, то, что я хотела, и отдельное спасибо за возможность проходить в своём режиме, совмещая с работой и за обратную связь от преподавателей.
Михаил Шпильман
Отличный курс по математике! Очень понятные и доходчивые объяснения от авторов. Прохождение помогло «восстановить» базовые знания школьной математики – как раз такой и искал. Как итог – смог решить экзаменационные примеры, которые перед прохождением курса ничего кроме страха не вызывали) Уже рекомендовал курс знакомому, у которого тоже «боязнь» математики и желание начать её осваивать).
Глеб Аксенов
Курс proglib.academy очень понравился. Для меня ценно было то, что освещались фундаментальные темы по математике, которые я не проходил в университете. С точки зрения развития математической культуры, на мой взгляд, курс очень полезен. Понравились дополнительные занятия по ML, хорошо «разбавляют» занятия по чистой математике. Я сейчас взял перерыв, через месяц планирую продолжить. Здорово, что есть год, чтобы пройти курс.
Часто задаваемые вопросы
Остались вопросы?
Остались вопросы, вы не знаете подходит ли курс лично вам. Заполните форму, мы свяжемся с вами в ближайшее время и подробно обо всем расскажем.
Отправляя заявку, я соглашаюсь на обработку персональных данных