Алгоритмика

Здесь (временно) живут конспекты занятий, которые я последние полтора года готовил для разных курсов и школ — в основном, для второго курса Tinkoff Generation.

Более-менее готово:

Дальше, в некоторых местах могут быть странно структурированные или незавершенные предложения. Это нормально.

Не очень готово:

Вообще не готово:

  • Алгоритм Карацубы: введение в разделяй-и-властвуй, мастер-теорема
  • Ахо-Корасик
  • Теорвер
  • Корневая декомпозиция
  • Теория информации
  • Функции потерь в машинном обучении
  • Память: кэширование, локальность, префетчинг, cache-oblivious алгоритмы (на английском)
  • Streaming SIMD Extensions: ассемблер, ускоряем программы в 8 раз (на английском)

Спасибо Косте Амеличеву, Глебу Лобанову, Ване Клигунову, Диме Дубровину, Паше Колесникову, Маше Тряпицыной, Шелхонову Булату, Саше Мамаеву, Андрею Гаркавому, Тёме Рябову, Андрею Чулкову, Максу Деб Натху и много кому ещё за фидбэк и указания на ошибки и неточности.