Алгоритмы и структуры данных пилотный поток 2020/2021 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 74: Строка 74:
 
== Листки ==
 
== Листки ==
  
Устно листки сдаются преподавателям и ассистентам в присутственные часы. Таблица для записи на консультации [https://docs.google.com/spreadsheets/d/1XOaAhZQUQhNRBvRuLD2DZpF7MuL2b2IlVGcjrpUkDDk/edit?usp=sharing sheets.google.com]
+
Устно листки сдаются преподавателям и ассистентам в присутственные часы. Таблица для записи на консультации [https://www.youtube.com/watch?v=dQw4w9WgXcQ sheets.google.com]
  
Листки в электронном виде отправляются в систему [https://classroom.google.com Google Classroom] (инвайт: <code>hhp3okt</code>). Принимается только TeX — нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки); решения, написанные в MS Word и подобных программах и т.д. Решения отправляются ровно один раз — нельзя отправить что-то, а потом через неделю прислать исправленную версию (небольшие исправления и уточнения разрешаются, если сделаны в течение нескольких часов после отправки листка и строго до дедлайна).   
+
Листки в электронном виде отправляются в систему [https://classroom.google.com Google Classroom] (инвайт: <code>tbd</code>). Принимается только TeX — нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки); решения, написанные в MS Word и подобных программах и т.д. Решения можно отправлять несколько раз — проверяться будет последнее отправленное.   
  
 
=== Общие предположения, которыми можно пользоваться в задачах ===
 
=== Общие предположения, которыми можно пользоваться в задачах ===

Версия 21:06, 28 октября 2020

Лектор: Глеб Олегович Евстропов


Формула выставления итоговой оценки

  • Оконтесты вычисляется по формуле:
    Оконтесты = 10 · ( КК + ДК + БЗ ), где:
    ОЗ - поправка ОЗ
    • КК — баллы за короткие контесты
    • ДК — баллы за длинные контесты (исключая бонусные задачи)
    • БЗ — баллы за бонусные задачи в длинных контестах
    • ОЗ — общее число задач во всех контестах (исключая бонусные задачи)
    • Поправка по умолчанию равна нулю, но если отлична от нуля, то равна примерно 1/10 от общего числа задач (то есть предполагается, что сдать все задачи вовремя крайне трудно) и может быть увеличена индивидуально для каждого студента при наличии пропусков по уважительным причинам.

    Виды контестов:

    • Короткие контесты будут проводиться в разнообразных форматах во время сдвоенных семинаров. Если не оговорено иное, то короткий контест является личным соревнованием, состоящим из 5 задач разной сложности, требующим владеть общей сообразительностью, некоторой математической подготовкой, и, возможно, различными уже изученными алгоритмами. На коротких контестах отсутствует проверка кода, если не оговорено иное, то задачи можно дорешивать вплоть до окончания текущего отчётного периода (то есть почти до экзамена), получая за каждую сданную задачу 0.5 балла вместо 1 балла (за сдачу во время контеста).
    • Длинные контесты имеют продолжительность до двух недель, и состоят в основном из задач, требующих реализации алгоритмов, изученных на лекциях. Некоторые задачи являются обязательными и проходят дополнительную ручную проверку кода. Все задачи стоят 1 балл, но чтобы получить баллы за необязательные задачи, необходимо сначала сдать все обязательные.
  • Олистки вычисляется по формуле:
    Олистки = 10 · количество решённых задач
    количество обязательных задач - поправка

    Листки являются теоретическими домашними заданиями. Все задачи стоят одинаково, сдавать их можно во время присутственных часов, на консультациях ассистентам. Дополнительно предусматривается возможность сдать задания в электронном виде в хорошей вёрстке.

  • В течение каждого модуля предполагается по одной контрольной работе. За каждую контрольную студент получает оценку от 0 до 10, которая и будет являться ОКР. Если студент пропускает по уважительной причине контрольную работу, то для него изменяется итоговая формула оценки.
  • За экзамен студент получает оценку от 0 до 10, эта оценка будет являться Оэкз.
  • Бонус. Эта графа определяет произвольные баллы, которые могут быть прибавлены к оценке студента за различные виды деятельности и соревнований. Например, в этой графе будут использованы некоторые короткие контесты с необычным форматом.

Итоговая оценка округляется арифметически (то есть при дробной части меньше 0.5 округление производится вниз, иначе вверх).

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

2 модуль

Листки

Устно листки сдаются преподавателям и ассистентам в присутственные часы. Таблица для записи на консультации sheets.google.com

Листки в электронном виде отправляются в систему Google Classroom (инвайт: tbd). Принимается только TeX — нельзя отправлять фотографии записей от руки (за исключением случая, когда к теху вы прикрепляете пояснительную картинку от руки); решения, написанные в MS Word и подобных программах и т.д. Решения можно отправлять несколько раз — проверяться будет последнее отправленное.

Общие предположения, которыми можно пользоваться в задачах

  • Если в задаче говорится про запросы, то по умолчанию online
  • Если не оговорено иное, можно использовать столько же памяти, сколько времени
  • Если не оговорено иное, то можно ожидаемое амортизированное время с хешами

Список листков

Экзамены

Ссылки на материалы

Основные источники:

  1. Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн. Алгоритмы: Построение и анализ, [2013, 3 издание]
  2. neerc.ifmo.ru

Изученные темы:

2 модуль

Преподаватели и ассистенты

Преподаватель Подгруппа Присутственные часы Контакты
Преподаватели
Глеб Евстропов 201-1
Станислав Артюхин
Григорий Резников
Иван Смирнов
Святослав Фельдшеров
Глеб Третьяков
Ассистенты
Филипп Грибов TBD @grphil
Максим Деб Натх TBD @debnatkh
Александр Курилкин TBD @wrg0ababd
Никита Морозов TBD @madn_boi
Никита Морозов TBD @Aleks5d
Дамир Петров TBD @O442A4O3