Узнайте о снижении цены

Оставьте ваш email и мы напишем вам когда цена снизится

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

Благодаря курсу вы научитесь писать чистый код, а также сможете эффективно решать рабочие задачи по разработке.
62 000 ₽ за курс
стоимость обучения
6416 ₽
за месяц обучения
% Беспроцентная рассрочка на 4 мес.
Уровень сложности
для специалистов
Длительность
4 мес.
Демо доступ
да
Формат обучения
онлайн
Домашние задания
да
Обратная связь
да
Стажировка
нет
Помощь в трудоустройстве
да
Документ по окончании
сертификат

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

  • Основное
  • Содержание программы

Курс ориентирован на слушателей со знанием одного из языков программирования: Python, Java, JavaScript, C++, C#, Go. Вы изучите массивы, стеки, связные списки и очереди, а также рекурсию и принципы сортировки. Ещё вы освоите разные типы структур данных и основы динамического программирования.

Программа состоит из 11 тематических блоков и рассчитана на 4 месяца. Практическая работа на курсе проходит в интерфейсе Яндекс.Контеста.

Введение в алгоритмы
  • Понятие сложности алгоритма.
  • O-нотация.
  • Оценка времени исполнения программы.
Основные структуры данных
  • Массив, связный список, стек, очередь.
  • Сложность операций вставки, поиска и удаления.
  • Представление данных в памяти.
  • Пространственная сложность алгоритма.
Рекурсия
  • Понятие рекурсии.
  • Принцип «разделяй и властвуй».
  • Бинарный поиск.
Сортировки
  • Квадратичные сортировки.
  • Сортировка слиянием.
  • Быстрая сортировка.
  • Линейная сортировка подсчётом.
Хеш-функции и хеш-таблицы
  • Абстракция отображения.
  • Понятие и свойства хеш-функции, примеры.
  • Структура данных хеш-таблица.
  • Коллизии и способы их разрешения.
Деревья
  • Структура данных дерево.
  • Сбалансированные деревья поиска.
  • Структура данных куча.
  • Пирамидальная сортировка.
Графы
  • Определение графа, способы представления в памяти.
  • Обход графа в глубину и в ширину.
  • Компоненты связности.
  • Алгоритмы поиска кратчайшего пути.
  • Минимальное остовное дерево.
Динамическое программирование
  • Определение, одномерные и двумерные задачи.
  • Динамическое программирование по подотрезкам.
  • Динамическое программирование по подмножествам.
Жадные алгоритмы
  • Понятие жадного алгоритма, область применения.
  • Примеры, доказательство корректности алгоритма.
Пробное алгоритмическое собеседование
  • Алгоритмическое интервью один-на-один с наставником, максимально приближённое к настоящему.
  • По итогам наставник даст обратную связь.
Алгоритмы на строках
  • Префикс-функция.
  • Подстроки, префиксы и суффиксы.
  • Поиск шаблона в строке.
  • Наивный алгоритм.
  • Структура данных бор.

Чему научат

галочка
Писать чистый код
галочка
Видеть разные варианты решения задачи

Преимущества курса

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

Отзывы пользователей

Оставить отзыв о курсе

    Оставьте отзыв о курсе

    Ваш адрес Email не будет опубликован
    Ваша оценка:
    Ваш отзыв:
    Достоинства:
    Недостатки:
    Имя:
    Email: