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

Материал из CSC Wiki
Перейти к:навигация, поиск
(Преподаватели)
(Домашние задания)
 
(не показано 26 промежуточных версий 5 участников)
Строка 2: Строка 2:
  
 
* (Л) Копелиович Сергей Владимирович ([mailto:burunduk30@gmail.com burunduk30@gmail.com], telegram:@burunduk30)
 
* (Л) Копелиович Сергей Владимирович ([mailto:burunduk30@gmail.com burunduk30@gmail.com], telegram:@burunduk30)
* (1) Антон Буков (??)
+
* (1) Антон Буков ([mailto:bukov.anton@gmail.com bukov.anton@gmail.com], telegram:@Xrite)
 
* (2) Александра Олемская ([mailto:alexandra.olemskaya@gmail.com alexandra.olemskaya@gmail.com], telegram:@SiERic)
 
* (2) Александра Олемская ([mailto:alexandra.olemskaya@gmail.com alexandra.olemskaya@gmail.com], telegram:@SiERic)
* (3) Мария Чухарева (??)
+
* (3) Мария Чухарева ([mailto:mashapalchenkova@gmail.com mashapalchenkova@gmail.com], telegram:@MRedor)
* (4) Мария Тигина (??)
+
* (4) Мария Тигина ([mailto:tiginamaria@gmail.com tiginamaria@gmail.com], telegram:@tiganam)
* (5) Сергей Кузьмин (??)
+
* (5) Сергей Кузьмин ([mailto:serg.kuzmin00@mail.ru serg.kuzmin00@mail.ru], telegram:@kuzyaka)  
* (6) Никита Андреев (??)
+
* (6) Никита Андреев ([mailto:nik310392@mail.ru nik310392@mail.ru], telegram:@Nikita_Andreev1)
  
 
== Софт, примеры, справка ==
 
== Софт, примеры, справка ==
Строка 14: Строка 14:
  
 
* [[help_tex_windows | TeX]] (обязательно посмотрите примеры!)
 
* [[help_tex_windows | TeX]] (обязательно посмотрите примеры!)
 +
 +
* [[help_algosvn | svn для сдачи теордз]] (в конце важная часть: как правильно называть файлы)
  
 
* Чтение [http://acm.math.spbu.ru/~sk1/examples/c++/base/ примеров по C++] сделают знакомство с ним проще, а запуск [http://acm.math.spbu.ru/~sk1/examples/c++/stl/ примеров по STL] поможет научиться использовать встроенные в C++ структуры данных
 
* Чтение [http://acm.math.spbu.ru/~sk1/examples/c++/base/ примеров по C++] сделают знакомство с ним проще, а запуск [http://acm.math.spbu.ru/~sk1/examples/c++/stl/ примеров по STL] поможет научиться использовать встроенные в C++ структуры данных
Строка 19: Строка 21:
 
== Информация ==
 
== Информация ==
  
[https://cdkrot.me/teaching/2020f-algo1/syllabus.pdf Общая информация про курс (syllabus)]
+
ТеорДЗ отправляется на почту практику вашей группы с темой письма "SPb HSE HW Algorithms". Скопируйте тему, чтобы не ошибиться, на неё могут быть настроены фильтры.
 +
 
 +
[[algo_scoring_1course_2021f|Оценка за курс]]
  
[https://docs.google.com/spreadsheets/d/1TCpK7CS53lHAOb5oaknIxZZStC8hIF70mXIM_DfAEfw/edit?usp=sharing Результаты практик]
+
[https://docs.google.com/spreadsheets/d/10cV0-7HwO22XJr2eaIlnTIwAwYYGote_5srlELkT5lQ/edit?usp=sharing Результаты практик]
  
 
[https://acm.math.spbu.ru/tsweb Тестирующая система]
 
[https://acm.math.spbu.ru/tsweb Тестирующая система]
  
[https://cdkrot.me/algo20/conspect.pdf Конспект]
+
[http://acm.math.spbu.ru/~sk1/courses/2122f_au/conspect/conspect.pdf Конспект]
 
 
[https://cdkrot.me/teaching/2020f-algo1/questions-exam1.pdf Вопросы к коллоквиуму]
 
 
 
[https://youtu.be/dQw4w9WgXcQ Вопросы к экзамену]
 
 
 
Видеозаписи: [https://www.youtube.com/playlist?list=PLDVeH8tle7vaY6pVMRBdxa0c14hROtwa_ (1)] [https://www.youtube.com/playlist?list=PLDVeH8tle7vaiW1RLe90OOvFSN9wyCupz (2)]
 
  
 +
[http://acm.math.spbu.ru/~sk1/courses/2122f_au/exams/exam-part1.pdf Вопросы к экзамену]
  
 
'''Дедлайны'''
 
'''Дедлайны'''
  
* Теория, 5 дней (дедлайн в среду в 23:59)
+
* Теория, вторник 23:59 (своему преподавателю по практике: группа 2 - '''tex''' в '''svn''', остальные группы - на почту '''собранный tex в pdf''', тема письма '''SPb HSE HW Algorithms''')
  
* Контест, 8 дней (дедлайн в субботу 23:59)
+
* Контест, пятница 23:59
  
 
* Исправления и только исправления (не новые задачи!) можно отправлять до начала практики в пятницу.
 
* Исправления и только исправления (не новые задачи!) можно отправлять до начала практики в пятницу.
Строка 52: Строка 51:
  
 
* Асимптотика: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/210903_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210903_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/210903.pdf теордз]
 
* Асимптотика: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/210903_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210903_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/210903.pdf теордз]
 +
 +
* Простые структуры данных: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/210910_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210910_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/210910.pdf теордз]
 +
 +
* Стеки, очереди, амортизация: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/210917_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210917_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/210917.pdf теордз]
 +
 +
* Бинпоиск, два указателя: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/210924_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m210924_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/210924.pdf теордз]
 +
 +
* Бинпоиск, сортировки: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/211001_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211001_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/211001.pdf теордз]
 +
 +
* Сортировки, точки-экстремумы: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/211008_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211008_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/211008.pdf теордз]
 +
 +
* Разделяй и властвуй, кучи: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/211015_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211015_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/211015.pdf теордз]
 +
 +
* Кучи и перебор: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/211112_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211112_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/211112.pdf теордз]
 +
 +
* Динамика: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/211119_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211119_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/211119.pdf теордз]
 +
 +
* Ещё динамика: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/211126_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211126_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/211126.pdf теордз]
 +
 +
* Динамика, комбинаторика: [http://acm.math.spbu.ru/~sk1/courses/2122f_au/statements/211203_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m211203_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/2122f_au/practice/211203.pdf теордз]

Текущая версия на 15:18, 4 декабря 2021

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

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

  • help по TestSys (хотите помощи по контесту? напишите преподу! но сперва прочтите этот хелп)
  • TeX (обязательно посмотрите примеры!)
  • Чтение примеров по C++ сделают знакомство с ним проще, а запуск примеров по STL поможет научиться использовать встроенные в C++ структуры данных

Информация

ТеорДЗ отправляется на почту практику вашей группы с темой письма "SPb HSE HW Algorithms". Скопируйте тему, чтобы не ошибиться, на неё могут быть настроены фильтры.

Оценка за курс

Результаты практик

Тестирующая система

Конспект

Вопросы к экзамену

Дедлайны

  • Теория, вторник 23:59 (своему преподавателю по практике: группа 2 - tex в svn, остальные группы - на почту собранный tex в pdf, тема письма SPb HSE HW Algorithms)
  • Контест, пятница 23:59
  • Исправления и только исправления (не новые задачи!) можно отправлять до начала практики в пятницу.
  • Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь заранее попросить об этом.

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

В pdf с домашним заданием также лежат задачи практики и их разбор. Ими полезно пользоваться при решении дз. Конспект прочесть тоже полезно.
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже.