Погружение в IT-профессию подразумевает постоянный контакт с технологиями, море практики и общение с однокурсниками и наставником. Для этого мы создали собственную среду обучения.
С первого дня вы учитесь на практике. Теория и поддержка доступны в нашем онлайн-тренажере, а практика — в Яндекс.Контесте — специальной платформе, созданной для проверки алгоритмических задач. Решайте задачи на своём любимом популярном языке программирования: C/C++, Python, Java, Go или JavaScript.
Работающий код — это только часть успеха. Для работы в команде нужно уметь писать читаемый и красивый код. Наши код-ревьюеры помогут вам отточить свои навыки в этом направлении.
Команда наставников проверяет и комментирует ваши работы, помогает разобраться в сложностях и делится профессиональным опытом. Поддержка в чате доступна 24/7.
Наставники — опытные разработчики из Яндекса и других IT-компаний.
13 000 ₽ помесячный платёж.
Итоговая сумма составит 52 000 ₽
или
45 000 ₽ при оплате сразу за
4 месяца обучения.
Определение алгоритма. Понятие сложности алгоритма. O-нотация. Оценка времени исполнения программы.
Массив, связный список, стек, очередь. Сложность операций вставки, поиска и удаления. Представление данных в памяти. Пространственная сложность алгоритма.
Квадратичные сортировки. Сортировка слиянием. Быстрая сортировка. Линейная сортировка подсчётом.
Абстракция отображения. Понятие и свойства хеш-функции, примеры. Структура данных хеш-таблица. Коллизии и способы их разрешения.
Структура данных дерево. Сбалансированные деревья поиска. Структура данных куча. Пирамидальная сортировка.
Определение графа, способы представления в памяти. Обход графа в глубину и в ширину. Компоненты связности. Алгоритмы поиска кратчайшего пути. Минимальное остовное дерево.
Определение, одномерные и двумерные задачи. Динамическое программирование по подотрезкам. Динамическое программирование по подмножествам.
Понятие жадного алгоритма, область применения. Примеры, доказательство корректности алгоритма.
Префикс-функция. Поиск подстроки, алгоритм Кнута-Морриса-Пратта. Структура данных бор.