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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Выгода при оплате всего курса сразу 59 900 ₽ вместо 79 200 ₽ https://practicum.yandex.ru/english/general/

Запишись на бесплатную консультацию и получи скидку 15% https://practicum.yandex.ru/english/general/#free

Приобретайте сертификаты для близких: https://practicum.yandex.ru/english/gift_certificates/

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

**cut_button**

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

  • программирование;
  • анализ данных;
  • дизайн;
  • маркетинг;
  • менеджмент;
  • английский язык.

Преподаватели Яндекс Практикума — профессионалы с релевантным опытом работы в ведущих российских компаниях. Студенты общаются со своими наставниками и задают им вопросы в ходе вебинаров. Всё остальное время они изучают теорию в интерфейсе платформы, практикуют полученные знания на интерактивном тренажёре, выполняют практические задания, делятся впечатлениями об учёбе и оставляют отзывы о курсах на сайте Яндекс Практикум.

Обучение на платформе занимает от 2 до 18 месяцев. Каждый курс начинается с бесплатного ознакомительного блока. Этот модуль помогает студентам познакомиться с процессом обучения, оценить свои силы, согласовать ожидания от профессии с реальной ситуацией. В процессе курса студент может дважды взять перерыв в обучении на месяц. Оплатить обучение можно сразу одним платежом или частями. После успешного окончания курса выпускники получают сертификаты или дипломы.

Помимо основной программы выбранного курса студенты могут записаться на дополнительное обучение по поиску работы. Курс по трудоустройству проходит в течение месяца. За это время участники создают портфолио, изучают структуру сопроводительного письма, тренируются проходить собеседования. Также студентам Яндекс Практикума доступна внутренняя база вакансий от компаний-партнёров.

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

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

Яндекс Практикум. Каждый может научиться новому.

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

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