Алгоритмы 1MIT осень2017 — различия между версиями

Версия 09:53, 25 сентября 2017

Преподаватели

• Копелиович Сергей Владимирович (burunduk30@gmail.com, vk.com/burunduk1)

• Гардер Антон Владимирович (algo-au17@garder.me, t.me/avgarder)

• Колганов Роман Александрович (roman.kolganov@gmail.com, vk.com/rokolgan, аналогичный телеграм)

Софт, примеры, справка

• help по TestSys

• TeX

• Bash для windows

• g++ для всех

• svn для сдачи теордз (для 1-й и 3-й группы)

• help по gitlab (только для 2-й группы)

• Чтение примеров по C++ сделают знакомство с ним проще

• Sublime: настройка правописания

Информация

Деление на группы

Результаты проверки домашних заданий

Дедлайны (окончательная версия):

• практика, контест: среда 24:00

• теория в tex: суббота 24:00, исправления -- понедельник до 24:00

Лекции

Конспект

Краткие планы лекций

• 04.09 (пн) (Асимптотика: определения, Карацуба, мастер-теорема)

• 11.09 (пн) (Базовые структуры данных: неасимптотические оптимизации, вектор, список, стек/дек/очередь)

• 18.09 (пн) (Базовые структуры данных: амортизация, бинпоиски, хеш-таблицы, хранение множеств и два указателя)

• 25.09 (пн) (Базовые структуры данных: избавление от амортизации, куча, аллокация памяти, пополняемые структуры)

Домашние задания

Результаты контестов

TeX исходники практик

Условия теорзадачек

Условия контестов

• Вступительный контест: результаты дорешка решения условия

• 6 сентября. Контест: результаты дорешка решения условия Теорзадачи: Асимптотика TeX:src

• 13 сентября. Контест: результаты дорешка решения условия Теорзадачи: Асимптотика, неасимптотические оптимизации TeX:src

• 20 сентября. Контест: результаты дорешка решения условия Теорзадачи: Базовые структуры данных TeX:src