MisterZurg / academy_yandex_Algorithm-Training

⌨️ Solutions to Academy Yandex "Тренировки по алгоритмам"

academy_yandex_Algorithm-Training

⌨️ Solutions to Academy Yandex "Тренировки по алгоритмам"

Important

В этом репозитории я храню исключительно Алгоритмы, возможно вы ищите:

• Тренировки по DevOps
• Тренировки по Machine Learning

Warning

Сейчас, в репе беспорядок, который будет периодически улучшаться, с пополнением решений на

• 🦫 Go
• 🦀 Rust
• 🐊 Zig

Caution

Одним из побочных эффектов чрезмерного употребления Python является так называемый Butthurt.

About the training

Лекции с домашними заданиями на платформе Яндекс.Контест и ответы на ваши вопросы; занятия с проверкой домашних заданий, разбором решений и популярных ошибок.

Instructors

Михаил Густокашин

Директор центра студенческих олимпиад ФКН ВШЭ, преподаватель алгоритмов и структур данных на ФКН ВШЭ, тренер медалистов ICPC, автор онлайн-курсов (Основы программирования на Python — Coursera, Введение в программирование (C++) — Stepik и др.), заведующий кафедры информатики в ЦПМ, руководитель смен в Сириусе.

Offered by

Академия Яндекса

Syllabus

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

• Лекция «Сложность, тестирование, особые случаи».
• Лекция «Линейный поиск».
• Лекция «Множества»
• Лекция «Словари и сортировка подсчётом»
• Разбор домашнего задания (за 2 и 4 июня)
• Лекция «Префиксные суммы и два указателя»
• Лекция «Бинарный поиск»
• Разбор домашнего задания (за 7 и 9 июня)
• Лекция «Сортировка событий»
• Лекция «Деревья»
• Разбор домашнего задания (за 15 и 16 июня)
• Разбор домашнего задания (за 21 и 23 июня)

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

Note

Новых лекций в этой итерации тренировок не было

Дивизион А - Спортивномое программирование

• Разбор домашнего задания по лекциям 1 и 2, дивизион А
• Разбор домашнего задания по лекциям 3 и 4, дивизион A
• Разбор домашнего задания по лекциям 5 и 6, дивизион A
• Разбор домашнего задания по лекциям 7 и 8, дивизион A

Дивизион Б - Coding Interview

• Разбор домашнего задания по лекциям 1 и 2, дивизион B
• Разбор домашнего задания по лекциям 3 и 4, дивизион B
• Разбор домашнего задания по лекциям 5 и 6, дивизион B
• Разбор домашнего задания по лекциям 7 и 8, дивизион B

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

• «Как и зачем изучать алгоритмы»
• Лекция 1: «Стеки»
• Лекция 2: «Очереди, деки и приоритетные очереди»
• Разбор решений
• Лекция 3: «Динамическое программирование с одним параметром»
• Разбор решений
• Лекция 4: «Динамическое программирование с двумя параметрами»
• Обход в глубину
• Разбор решений
• Обход в ширину
• Разбор решений

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

• Лекция 1: «Сортировки: быстрая, слиянием и поразрядная»
• Лекция 2: Хеши для строк
• Лекция 3: Кратчайшие пути во взвешенных графах
• Лекция 4: Перебор и методы его оптимизации

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

• Лекция 1: Сложность, тестирование, особые случаи
• Лекция 2: Линейный поиск
• Лекция 3: Множества и словари
• Лекция 4: Бинарный поиск

Accomplishments