Спецкурс: алгоритмы на графах — различия между версиями

Материал из Public ATP Wiki
Перейти к: навигация, поиск
(Формы контроля и итоговой отчетности)
 
(не показано 5 промежуточных версий этого же участника)
Строка 3: Строка 3:
 
* Преподаватель – Игорь Шевченко, @igorshvch
 
* Преподаватель – Игорь Шевченко, @igorshvch
 
* У спецкурса есть чат в [https://t.me/+DwIbqYW3KYJmZmJi telegram’е]
 
* У спецкурса есть чат в [https://t.me/+DwIbqYW3KYJmZmJi telegram’е]
* Плановое количество занятий – 9-10 недель, сдвоенная пара с 17:00 до 20:00 по понедельникам
+
* Плановое количество занятий – 9-10 недель, сдвоенная пара с 17:00 до 20:00 по понедельникам (первое занятие состоится в среду, 12.10)
 
* Занятия проходят в формате он-лайн лекций и семинаров.
 
* Занятия проходят в формате он-лайн лекций и семинаров.
  
 
'''Внимание!''' Для участия в курсе необходимо заполнить [https://docs.google.com/forms/d/e/1FAIpQLScWw32OD8rreKDzVtV7a3fnsc1sZ_M1YelrQ4zrcENhJ6VD0Q/viewform '''форму регистрации''']
 
'''Внимание!''' Для участия в курсе необходимо заполнить [https://docs.google.com/forms/d/e/1FAIpQLScWw32OD8rreKDzVtV7a3fnsc1sZ_M1YelrQ4zrcENhJ6VD0Q/viewform '''форму регистрации''']
 
  
 
= Формы контроля и итоговой отчетности =
 
= Формы контроля и итоговой отчетности =
 
* Планируется 4 домашних задания, по срокам выдачи и дедлайнам уточнение будет чуть позже (ориентировочно, первое задание будет выдано 24.10). За каждое домашнее задание можно получить 5 баллов, итого максимум 20.
 
* Планируется 4 домашних задания, по срокам выдачи и дедлайнам уточнение будет чуть позже (ориентировочно, первое задание будет выдано 24.10). За каждое домашнее задание можно получить 5 баллов, итого максимум 20.
* В течение курса на парах проведем 5 тестовых работ в гугл-формах. За каждую работу можно получить 2 балла, итого максимум 10 баллов.
+
* В течение курса на парах проведем 5 тестов / опросов в гугл-формах. За каждый такой тест можно получить 2 балла, итого максимум 10 баллов.
 
* По итогам спецкурса выставляется зачет
 
* По итогам спецкурса выставляется зачет
* Для зачета необходимо набрать 25 баллов. При достижении этого порога зачет проставляется без дополнительных вопросов.
+
* Для зачета необходимо набрать 20 баллов. При достижении этого порога зачет проставляется без дополнительных вопросов. В противном случае придется пообщаться с лектором)
В противном случае придется пообщаться с лектором)
 
 
 
  
 
= Что почитать? =
 
= Что почитать? =
Строка 27: Строка 24:
 
= Домашние задания =
 
= Домашние задания =
 
Порядок сдачи
 
Порядок сдачи
# Code review в гитлабе (всем слушателям курса будет с
+
# Code review в гитлабе
 
# Прохождение тестов в Яндекс.Контест или собственноручно написанных
 
# Прохождение тестов в Яндекс.Контест или собственноручно написанных
  
'''''Deadline – три недели с момента выдачи задания'''''
+
'''''Deadline – две недели с момента выдачи задания.'''''

Текущая версия на 17:06, 10 октября 2022

Общая информация о спецкурсе

  • Преподаватель – Игорь Шевченко, @igorshvch
  • У спецкурса есть чат в telegram’е
  • Плановое количество занятий – 9-10 недель, сдвоенная пара с 17:00 до 20:00 по понедельникам (первое занятие состоится в среду, 12.10)
  • Занятия проходят в формате он-лайн лекций и семинаров.

Внимание! Для участия в курсе необходимо заполнить форму регистрации

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

  • Планируется 4 домашних задания, по срокам выдачи и дедлайнам уточнение будет чуть позже (ориентировочно, первое задание будет выдано 24.10). За каждое домашнее задание можно получить 5 баллов, итого максимум 20.
  • В течение курса на парах проведем 5 тестов / опросов в гугл-формах. За каждый такой тест можно получить 2 балла, итого максимум 10 баллов.
  • По итогам спецкурса выставляется зачет
  • Для зачета необходимо набрать 20 баллов. При достижении этого порога зачет проставляется без дополнительных вопросов. В противном случае придется пообщаться с лектором)

Что почитать?

(все перечисленное есть в чате группы)

  • Кристофидес Н. – Теория графов. Алгоритмический подход
  • Cormen T, Leiserson C., Rivest R., Stein C. – Introduction to Algorithms
  • Седжвик Р. – Фундаментальные алгоритмы на C++. (Часть 5)
  • Скиена С. – Алгоритмы. Руководство по разработке


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

Порядок сдачи

  1. Code review в гитлабе
  2. Прохождение тестов в Яндекс.Контест или собственноручно написанных

Deadline – две недели с момента выдачи задания.