Home - Algocourse/info GitHub Wiki

18 апреля 2025 состоится Весенний Кубок НИЯУ МИФИ 2025. Начало в 18:00.

Содержание курса:

  • Классические вопросы алгоритмики: вычисление сложности, О-нотация.
  • Базовые подходы к решению задач программирования (динамика, бинарный поиск, разделяй и властвуй, жадность, два указателя).
  • Простые структуры данных (стэки, очереди, дэки, списки), более продвинутые (бинарные деревья поиска, сбалансированные бинарные деревья поиска, кучи).
  • Алгоритмы и структуры данных поиска подстроки в строке.
  • Алгоритмы на графах, способы представления графов в памяти компьютера.
  • Элементарные числовые алгоритмы (быстрое возведения в степень, проверка числа на простоту).
  • Некоторые разделы математики, полезные программисту: комбинаторика, теория вероятностей, теория чисел.

Основные занятия проходят по плану прошлых лет (с небольшими изменениями). Для студентов, посещающих второй и более год: решаем и разбираем различные задачи

Прочая информация

  1. Для связи можно использовать ЛС этих людей (телеграм): @elshiko, @shjfromsozo и @diplay_super. Или чат из пункта 2 (предпочтительный вариант)
  2. Чат в телеграме
  3. Полезные материалы
  4. Быстрый старт в написании кода на c++ в спортивном программировании.

Чтобы попасть в группу тренировок необходимо:

  1. Зарегистрироваться на сайте Codeforces.
  2. Подать запрос на вступление в группу. Если долго никто не подтверждает, то можно обратиться в чат, указанный выше. Для надёжности призвать Левона(@diplay_super), Александра (@elshiko) или Дмитрия(@shjfromsozo). Другие виды связи менее предпочтительны и здесь не заявлены.