Скидки на курсы ждут в личном кабинете. Нажмите тут
Есть рассрочка Поддержка куратора Демо-доступ Домашние задания

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

скидка Хочу промокод
71 000 ₽  за курс
Алгоритмы и структуры данных
Формат
Онлайн
Длительность
4 месяца
Уровень
Для специалистов
Документ
Сертификат
Трудоустройство
Да
Программа

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

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

  • Введение в алгоритмы

    • Понятие сложности алгоритма.
    • O-нотация.
    • Оценка времени исполнения программы.
  • Основные структуры данных

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

    • Понятие рекурсии.
    • Принцип «разделяй и властвуй».
    • Бинарный поиск.
  • Сортировки

    • Квадратичные сортировки.
    • Сортировка слиянием.
    • Быстрая сортировка.
    • Линейная сортировка подсчётом.
  • Хеш-функции и хеш-таблицы

    • Абстракция отображения.
    • Понятие и свойства хеш-функции, примеры.
    • Структура данных хеш-таблица.
    • Коллизии и способы их разрешения.
  • Деревья

    • Структура данных дерево.
    • Сбалансированные деревья поиска.
    • Структура данных куча.
    • Пирамидальная сортировка.
  • Графы

    • Определение графа, способы представления в памяти.
    • Обход графа в глубину и в ширину.
    • Компоненты связности.
    • Алгоритмы поиска кратчайшего пути.
    • Минимальное остовное дерево.
  • Динамическое программирование

    • Определение, одномерные и двумерные задачи.
    • Динамическое программирование по подотрезкам.
    • Динамическое программирование по подмножествам.
  • Жадные алгоритмы

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

    • Алгоритмическое интервью один-на-один с наставником, максимально приближённое к настоящему.
    • По итогам наставник даст обратную связь.
  • Алгоритмы на строках

    • Префикс-функция.
    • Подстроки, префиксы и суффиксы.
    • Поиск шаблона в строке.
    • Наивный алгоритм.
    • Структура данных бор.
Чему научат на курсе
Писать чистый код
Видеть разные варианты решения задачи
О школе
Яндекс Практикум
рейтинг 4.5
40 отзывов
79 курсов
Яндекс Практикум

Платформа онлайн-курсов «Яндекс Практикум» — проект компании «Яндекс» и «Школы анализа данных». На момент основания в 2019 году образовательные программы были рассчитаны только на начинающих веб-разработчиков и аналитиков, но сейчас в школе готовят сотрудников для IT и digital-сферы.

В каталоге Яндекс Практикума сегодня более 50 программ для начинающих и опытных специалистов.

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

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