algorithm-trainings.md

Тренировки по алгоритмам от Яндекса

Академия Яндекса проводит образовательные онлайн-занятия по алгоритмам. Здесь собраны лекции, задачи и их разбор за разные годы.

Преподаватель: Михаил Густокашин.

На лекциях и в разборах преподаватель пишет на Python. Сами задачи нужно решать на платформе Яндекс.Контест.

1. Тренировки по алгоритмам 1.0 (2021 год)

   • Лекции
   • Задачи и их разбор

2. Тренировки по алгоритмам 2.0 (2021 год)

   • Задачи (2 уровня сложности) и их разбор

3. Интенсив по алгоритмам (2022 год)

   • Задачи и их разбор

Лекции

• Лекция 1: «Сложность, тестирование, особые случаи»: Youtube

• Лекция 2: «Линейный поиск»: Youtube

• Лекция 3: «Множества»: Youtube

• Лекция 4: «Словари и сортировка подсчётом»: Youtube

• Лекция 5: «Префиксные суммы и два указателя»: Youtube

• Лекция 6: «Бинарный поиск»: Youtube

• Лекция 7: «Сортировка событий»: Youtube

• Лекция 8: «Деревья»: Youtube

Интенсив по алгоритмам (2022 год)

• Интенсив по задачкам. Вводный семинар: Youtube

• Домашнее задание 1 (лекции 1 и 2): Яндекс.Контест

  • Разбор домашнего задания 1: Youtube

• Домашнее задание 2 (лекции 3 и 4): Яндекс.Контест

  • Разбор домашнего задания 2: Youtube

• Домашнее задание 3 (лекции 5 и 6): Яндекс.Контест

  • Разбор домашнего задания 3: Youtube

• Домашнее задание 4 (лекции 7 и 8): Яндекс.Контест

  • Разбор домашнего задания 4: Youtube

Тренировки по алгоритмам 2.0 (дивизион B)

Базовый уровень сложности. Ориентированный на задачи на собеседованиях.

• Домашнее задание 1: Яндекс.Контест

• Домашнее задание 2: Яндекс.Контест

  • Разбор заданий 1 и 2: Youtube

• Домашнее задание 3: Яндекс.Контест

• Домашнее задание 4: Яндекс.Контест

  • Разбор заданий 3 и 4: Youtube

• Домашнее задание 5: Яндекс.Контест

• Домашнее задание 6: Яндекс.Контест

  • Разбор заданий 5 и 6: Youtube

• Домашнее задание 7: Яндекс.Контест

• Домашнее задание 8: Яндекс.Контест

  • Разбор заданий 7 и 8: Youtube

Тренировки по алгоритмам 2.0 (дивизион A)

Повышенный уровень сложности. Ориентированный на олимпиады и спортивное программирование.

• Домашнее задание 1: Яндекс.Контест

• Домашнее задание 2: Яндекс.Контест

  • Разбор заданий 1 и 2: Youtube

• Домашнее задание 3: Яндекс.Контест

• Домашнее задание 4: Яндекс.Контест

  • Разбор заданий 3 и 4: Youtube

• Домашнее задание 5: Яндекс.Контест

• Домашнее задание 6: Яндекс.Контест

  • Разбор заданий 5 и 6: Youtube

• Домашнее задание 7: Яндекс.Контест

• Домашнее задание 8: Яндекс.Контест

  • Разбор заданий 7 и 8: Youtube

Тренировки по алгоритмам 1.0

• Домашнее задание 1: Яндекс.Контест

• Домашнее задание 2: Яндекс.Контест

  • Разбор заданий 1 и 2: Youtube

• Домашнее задание 3: Яндекс.Контест

• Домашнее задание 4: Яндекс.Контест

  • Разбор заданий 3 и 4: Youtube

• Домашнее задание 5: Яндекс.Контест

• Домашнее задание 6: Яндекс.Контест

  • Разбор заданий 5 и 6: Youtube

• Домашнее задание 7: Яндекс.Контест

• Домашнее задание 8: Яндекс.Контест

  • Разбор заданий 7 и 8: Youtube

Дополнительные ссылки к тренировкам

• Домашняя страница тренировок: yandex.ru/yaintern/algorithm-training

• Официальный чат в Телеграме для общения и вопросов о тренировках: t.me/joinchat/Ve7wRegrZtI0NjIy

• Репозитории участников с решением (хэштег yandex-algorithm-trainings): https://github.com/topics/yandex-algorithm-trainings

  • Пример репозитория с решениями на JavaScript: https://github.com/zlobnikov/Yandex.Algorithms

• Ссылка с образцами ввода-вывода для всех языков: https://yandex.ru/support/contest/examples-stdin-stdout.html

• Телеграм-бот: @gettestfromcontestbot
  Актуален только для тренировок 1.0 и 2.0. Позволяет получить входные/выходные данные тестов Яндекс.Контеста для анализа ошибок в решении.

Дополнительные задачи

Статья "Как проходят алгоритмические секции на собеседованиях в Яндекс"

• Сама статья с описанием собедеседований и рабором задач: Хабр
• Задачки: Яндекс.Контест

Курс Яндекс.Практикума "Подготовка к алгоритмическим собеседованиям"

• Сам курс: Яндекс.Практикум
• Задачи для самостоятельного решения: Яндекс.Контест
• Подготовленные шаблоны кода для решения задач (написаны получение/вывод данных, осталось написать только само решение): Github