Алгоритмы ИВТ 2020 — различия между версиями

Материал из Public ATP Wiki
Перейти к: навигация, поиск
(Лекции и семинары)
(Лекции и семинары)
Строка 7: Строка 7:
 
| 1
 
| 1
 
| Базовые структуры, амортизационный анализ
 
| Базовые структуры, амортизационный анализ
| [[Вектор]]
+
  [[Вектор]]
 
| Андрей Саранчин
 
| Андрей Саранчин
 
| [https://drive.google.com/open?id=1kSmSdV2jcRscsNXx2FUtwdiWcR4Th5yN Задачи на базовые структуры, амортизационный анализ]
 
| [https://drive.google.com/open?id=1kSmSdV2jcRscsNXx2FUtwdiWcR4Th5yN Задачи на базовые структуры, амортизационный анализ]

Версия 13:46, 8 марта 2020

Лекции и семинары

# Лекция Конспектирующий Семинар
1 Базовые структуры, амортизационный анализ
 Вектор
Андрей Саранчин Задачи на базовые структуры, амортизационный анализ
2 Сортировки, порядковые статистики, скиплисты Екатерина Дробченко Сортировки, бинпоиск, сканлайн
3 Кучи
 Бинарная куча
 Quickheap
 Биномиальная куча
Максим Коробко Задачи на кучи
4 Деревья поиска-1
 Наивное дерево поиска
 АВЛ-дерево
 Splay-дерево
Михаил Макей -

Домашки

# Тема Контест Листок
1 Базовые структуры, скиплисты, бинпоиск тык Обязательные: C, I, J пунь Обязательные: 2, 3, 9
2 Кучи контест мой контест Обязательная: A домашка моя домашка

Правила игры

  • Оценка за экзамен ставится следующим образом:
    • Если вас устраивает накопленная оценка за семестр, то она и выставляется в качестве оценки за экзамен.
    • Если вы хотите поднять итоговую оценку, то вы можете прийти на экзамен и получить за него оценку EXAM от 0 до 10, после чего ваша итоговая оценка будет равна ROUND(0.3*EXAM + 0.7*SEMESTER) .
  • Баллы за семестр набираются за контесты и теор.домашки и конспекты лекций. Всего будет 5-7 контестов и 5-7 теор.домашек.
    • Решённые полностью все контесты и задачи дают вам отл (14). Ваша оценка равна MIN(10, FLOOR((STUDENT_SCORE / MAX_SCORE) * 14)) - PENALTY .
    • В каждом контесте/листочке есть <= 3 обязательных задач. Чтобы их сдать, надо получить OK в контесте и защитить решение перед семинаристом или ассистентом на очной сдаче.
    • Дедлайн на устную сдачу: 2 недели от дедлайна контеста/листочка.
    • За незащищённую обязательную задачу ваша итоговая оценка понижается на 1 балл.
  • Конспекты лекций ведутся в системе MediaWiki на этом сайте. Если вы хотите получить 10 бонусных баллов к STUDENT_SCORE и уважение от ваших однокурсников за конспектирование лекций, напишите об этом в телеграм Саше Гришутину (@rationalex). Заявляя своё желание, вы подтверждаете, что готовы законспектировать любую из лекций, на которой вы были (это нужно для того, чтобы равномерно распределить всех желающих по лекциям). При наличии нескольких желающих вести конспект, приоритет будет отдаваться тем, кто получил меньший бонусный балл за ведение конспектов. При равенстве всех пунктов, приоритет будет отдаваться тем, кто до этого сделал конспекты прилежнее и быстрее.
  • Если вы в какой-то момент поймёте, что курс вам неинтересен, то вы можете получить джентльменский уд(3), сдав и защитив все обязательные задачи и больше ничего.