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

Материал из CSC Wiki
Перейти к:навигация, поиск
(Новая страница: «== Преподаватели == * (Л) Саютин Дмитрий ([mailto:cdkrot0@gmail.com cdkrot0@gmail.com], telegram:@cdkrot) * (4) Будин Никол…»)
 
(Домашние задания)
 
(не показано 20 промежуточных версий 3 участников)
Строка 1: Строка 1:
 
== Преподаватели ==
 
== Преподаватели ==
  
* (Л) Саютин Дмитрий ([mailto:cdkrot0@gmail.com cdkrot0@gmail.com], telegram:@cdkrot)
+
* (Л) Саютин Дмитрий ([mailto:cdkrot0@gmail.com cdkrot0@gmail.com])
* (4) Будин Николай ([mailto:n.budin+hsealgo@yandex.ru n.budin+hsealgo@yandex.ru])
+
* (4) Будин Николай ([mailto:bud.al.nik.1997+hsealgo@gmail.com bud.al.nik.1997+hsealgo@gmail.com])
 
* (3) Федоров Александр ([mailto:alefedor0+hsealgo@gmail.com alefedor0+hsealgo@gmail.com], telegram:@Alehard)
 
* (3) Федоров Александр ([mailto:alefedor0+hsealgo@gmail.com alefedor0+hsealgo@gmail.com], telegram:@Alehard)
* (2) Ютман Михаил ([mailto:myutman+hsealgo@gmail.com myutman+hsealgo@gmail.com])
+
* (2) Ютман Михаил ([mailto:myutman+hsealgo@gmail.com myutman+hsealgo@gmail.com], telegram:@hey_boris)
 
* (1) Плющенко Даниил ([mailto:plyushenko+hsealgo@bk.ru plyushenko+hsealgo@bk.ru])
 
* (1) Плющенко Даниил ([mailto:plyushenko+hsealgo@bk.ru plyushenko+hsealgo@bk.ru])
 
* (O) Курилкин Александр ([mailto:alkurmtl@gmail.com alkurmtl@gmail.com])
 
* (O) Курилкин Александр ([mailto:alkurmtl@gmail.com alkurmtl@gmail.com])
 
  
 
== Софт, примеры, справка ==
 
== Софт, примеры, справка ==
 
Вам нужна командная строка. Для svn, для tex, для c++.<br>
 
В Linux это терминал с bash (ctrl+alt+t), в windows тоже можно поставить bash (см.ниже)
 
  
 
* [https://acm.math.spbu.ru/~sk1/help/testsys/ help по TestSys] (хотите помощи по контесту? напишите преподу! но сперва прочтите этот хелп)
 
* [https://acm.math.spbu.ru/~sk1/help/testsys/ help по TestSys] (хотите помощи по контесту? напишите преподу! но сперва прочтите этот хелп)
Строка 18: Строка 14:
 
* [[help_tex_windows | TeX]] (обязательно посмотрите примеры!)
 
* [[help_tex_windows | TeX]] (обязательно посмотрите примеры!)
  
* [[help_bash_windows | Bash для windows]]
+
* Чтение [http://acm.math.spbu.ru/~sk1/examples/c++/base/ примеров по C++] сделают знакомство с ним проще, а запуск [http://acm.math.spbu.ru/~sk1/examples/c++/stl/ примеров по STL] поможет научиться использовать встроенные в C++ структуры данных
 +
 
 +
== Информация ==
 +
 
 +
[https://cdkrot.me/teaching/2020f-algo1/syllabus.pdf Общая информация про курс (syllabus)]
 +
 
 +
[https://docs.google.com/spreadsheets/d/1TCpK7CS53lHAOb5oaknIxZZStC8hIF70mXIM_DfAEfw/edit?usp=sharing Результаты практик]
 +
 
 +
[https://acm.math.spbu.ru/tsweb Тестирующая система]
 +
 
 +
[https://cdkrot.me/algo20/conspect.pdf Конспект]
 +
 
 +
[https://cdkrot.me/teaching/2020f-algo1/questions-exam1.pdf Вопросы к коллоквиуму]
 +
 
 +
Видеозаписи: [https://www.youtube.com/playlist?list=PLDVeH8tle7vaY6pVMRBdxa0c14hROtwa_ (1)] [https://www.youtube.com/playlist?list=PLDVeH8tle7vaiW1RLe90OOvFSN9wyCupz (2)]
 +
 
 +
 
 +
'''Дедлайны'''
 +
 
 +
* Теория, 4 дня (дедлайн во вторник в 23:59)
 +
 
 +
* Контест, 8 дней (дедлайн в субботу 23:59)
 +
 
 +
* Исправления и только исправления (не новые задачи!) можно отправлять до 13:00 пятницы.
 +
 
 +
* Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь попросить об этом (заранее, не за полчаса до).
 +
 
 +
== Домашние задания ==
 +
 
 +
В pdf с домашним заданием также лежат задачи практики и их разбор. Как вы догадываетесь, ими полезно пользоваться при решении дз. Конспект прочесть тоже полезно.<br>
 +
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже. После разбора в pdf с дз появляется его разбор.
 +
 
 +
* Вступительный контест: [https://cdkrot.me/teaching/2020f-algo1/statements/200829_hse.pdf условия]  [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200829_hse.dat результаты]
 +
 
 +
* Асимптотика: [https://cdkrot.me/algo20/statements/200904_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200904_hse.dat результаты] [https://cdkrot.me/algo20/practice/200904.pdf теордз]
 +
 
 +
* Начало структур: [https://cdkrot.me/algo20/statements/200911_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200911_hse.dat результаты] [https://cdkrot.me/algo20/practice/200911.pdf теордз]
 +
 
 +
* Структуры данных, стек: [https://cdkrot.me/algo20/statements/200918_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200918_hse.dat результаты] [https://cdkrot.me/algo20/practice/200918.pdf теордз]
 +
 
 +
* Бинпоиск, два указателя: [https://cdkrot.me/algo20/statements/200925_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m200925_hse.dat результаты] [https://cdkrot.me/algo20/practice/200925.pdf теордз]
 +
 
 +
* Бинпоиск и сортировки: [https://cdkrot.me/algo20/statements/201002_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m201002_hse.dat результаты] [https://cdkrot.me/algo20/practice/201002.pdf теордз]
  
* Чтение [http://acm.math.spbu.ru/~sk1/examples/c++/base/ примеров по C++] сделают знакомство с ним проще, а запуск [http://acm.math.spbu.ru/~sk1/examples/c++/stl/ примеров по STL] поможет научиться использовать встроенные в C++ структуры данных
+
* Сортировки и экстремумы: [https://cdkrot.me/algo20/statements/201009_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m201009_hse.dat результаты] [https://cdkrot.me/algo20/practice/201009.pdf теордз]
 +
 
 +
* Разделяй и властвуй, кучи: [https://cdkrot.me/algo20/statements/201016_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m201016_hse.dat результаты] [https://cdkrot.me/algo20/practice/201016.pdf теордз]
 +
 
 +
* Кучи и перебор: [https://cdkrot.me/algo20/statements/201106_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m201106_hse.dat результаты] [https://cdkrot.me/algo20/practice/201106.pdf теордз]
 +
 
 +
* Динамическое программирование: [https://cdkrot.me/algo20/statements/201113_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m201113_hse.dat результаты] [https://cdkrot.me/algo20/practice/201113.pdf теордз]
  
* [[help_sublime_dict | Sublime: настройка правописания]]<!-- * [[help_g++_install | g++ для всех]] -->
+
* Динамическое программирование 2: [https://cdkrot.me/algo20/statements/201120_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m201120_hse.dat результаты] [https://cdkrot.me/algo20/practice/201120.pdf теордз]

Текущая версия на 14:59, 20 ноября 2020

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

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

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

Информация

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

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

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

Конспект

Вопросы к коллоквиуму

Видеозаписи: (1) (2)


Дедлайны

  • Теория, 4 дня (дедлайн во вторник в 23:59)
  • Контест, 8 дней (дедлайн в субботу 23:59)
  • Исправления и только исправления (не новые задачи!) можно отправлять до 13:00 пятницы.
  • Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь попросить об этом (заранее, не за полчаса до).

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

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