Алгоритмы и структуры данных для разработчиков

все курсы

Программирование

Курс находится на модерации. Данные могут быть неактуальны.

4.4

3 месяца

Сложность

Начинающий

Тип обучения

Профессия

Формат обучения

С проверкой домашнего задания

Трудоустройство

Отсутствует

Сертификат

Да

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

65 698 ₽

есть рассрочка

Кому подойдёт этот курс

Junior-разработчикам
Вы научитесь применять алгоритмы и создавать новые, повысите свой профессиональный уровень и сможете устроиться в крупную компанию.

Middle-разработчикам
Вы сможете участвовать в сложных проектах, связанных с высоконагруженными системами и обработкой больших объёмов данных.

Тем, кто готовится к олимпиадам
Вы освоите базовые алгоритмы и структуры данных и сможете применять их для решения олимпиадных задач.

Что вы получите после обучения

Приобретаемые навыки

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

SelectionSort

QuickSort

MergeSort

Сертификат, ссылками на который можно делиться с другими людьми

Образовательная организация

Skillbox

3375 отзывов

Российская интернет-компания из сферы онлайн-образования, основанная в 2016 году. Контрольный пакет ООО «Скилбокс» принадлежит VK. Компания считается лидером российского рынка профессионального онлайн-обучения. Она также лидирует в сфере обучения профессиям, связанным с цифровой экономикой и Интернет-рекламой.

Skillbox — российская компания, которая специализируется на онлайн-образовании. Skillbox называет себя онлайн-университетом востребованных профессий.

Образовательные программы сервиса сосредоточены на четырех основных направлениях:

дизайн;
программирование;
маркетинг;
управление.

На платформе можно получить знания по актуальным темам и востребованные навыки. Все курсы нацелены на практику: мы следим за актуальностью материала и помогаем с трудоустройством и стажировкой.

Образовательная платформа Skillbox была запущена в 2016 году. Компанию основали Игорь Коропов (1989—2020) и Дмитрий Крутов.Позже к ним присоединились Андрей Анищенко и Сергей Попков.Генеральным директором компании с момента основания является Дмитрий Крутов.Skillbox дважды получила «Премию Рунета»: в 2018 году в номинации «Образование и кадры», и в 2019 году в номинации «Технологии и инновации»

В феврале 2019 года Mail.Ru Group приобрела 3 % компании, затем в марте увеличила долю до 10,33 %, и, наконец, до 60,33 % в декабре того же года.Согласно годовому отчёту Mail.Ru Group, контрольный пакет компании обошёлся ей в 1,6 млрд руб.

В ноябре 2019 года РБК включил компанию в рейтинг 35-и крупнейших EdTech компаний России, поставив Skillbox на 6-ое место. В 2020 году в рейтинге топ-10 крупнейших EdTech-компаний, составленном РБК, Skillbox переместилась на 2-ое место.

В октябре 2020 года Mail.Ru Group увеличила свою долю в компании до 70 %. В ноябре 2020 года сооснователь платформы Игорь Коропов погиб в Сочи.

Программа курса

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

Алгоритм бинарного поиска
Узнаете, что такое бинарный поиск, как он работает, почему и насколько он эффективнее простого поиска перебором, а также о его возможностях и тонкостях.

Хеш-таблицы и хеш-функции
Изучите принципы построения хеш-таблиц и особенности работы с ними, познакомитесь с понятием хеш-функции, проблемой их коллизий, а также решением этой проблемы.

Связные списки
Узнаете, по каким принципам строятся и как работают односвязный и двусвязный списки, чем они лучше и чем хуже массивов.

Стек и очередь
Познакомитесь со структурами данных — стек, очередь и дек (двусвязная очередь), узнаете принципы их построения и работы.

Алгоритмы сортировки
Узнаете о принципах и особенностях популярных алгоритмов сортировки — SelectionSort, QuickSort и MergeSort. Научитесь оценивать на их примерах сложность алгоритмов по времени и памяти.

Рекурсивные алгоритмы
Научитесь создавать и применять рекурсивные алгоритмы, а также познакомитесь с принципами оценки их сложности.

Сложность алгоритмов и О-нотация
Узнаете, что такое О-нотация, научитесь оценивать сложность алгоритмов и различать их по памяти и времени.

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

Деревья. Двоичные деревья поиска
Узнаете о принципах работы и особенностях деревьев на примере бинарного дерева. Познакомитесь с алгоритмами поиска, добавления и удаления элементов из него.

Деревья. Обход в ширину и глубину
Познакомитесь со сложными типами деревьев, которые применяют на практике. Узнаете, как они устроены, и научитесь с ними работать.

Куча (Heap)
Изучите основные принципы балансировки деревьев. Познакомитесь со структурой данных «куча».

Бор. Суффиксное дерево. B-дерево
Узнаете, что такое суффиксные деревья и как они применяются в алгоритмах поиска и сжатия.

Графы и рекурсивные алгоритмы
Узнаете, какие бывают графы, что такое ребро, вершина, взвешенный и ориентированный граф.

Топологическая сортировка и неочевидные применения графов
Научитесь решать задачи обхода графов в ширину и в глубину и поиска кратчайшего пути. Познакомитесь с принципами топологической сортировки и другими задачами, которые решают на графах.

Алгоритмы сжатия информации
Изучите алгоритмы сжатия информации без потерь. Узнаете, по каким принципам работают современные алгоритмы архивации и какие алгоритмы используются для сжатия аудиофайлов и изображений.

Битовые алгоритмы
Научитесь работать с основными битовыми операциями и алгоритмами, которые часто применяют на практике. Изучите маски и битовые индексы.

Алгоритмы хэширования. Криптографические алгоритмы.
Изучите принципы работы алгоритма расчёта контрольных сумм CRC и алгоритмов хэширования MD5 и SHA. Познакомитесь с алгоритмами симметричного и асимметричного шифрования, а также популярными алгоритмами RSA и AES.