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

Материал из CSC Wiki
Перейти к:навигация, поиск
(Домашние задания)
(Информация)
 
(не показано 18 промежуточных версий 2 участников)
Строка 2: Строка 2:
  
 
* (Л) Саютин Дмитрий ([mailto:cdkrot0@gmail.com cdkrot0@gmail.com])
 
* (Л) Саютин Дмитрий ([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], telegram:@hey_boris)
 
* (2) Ютман Михаил ([mailto:myutman+hsealgo@gmail.com myutman+hsealgo@gmail.com], telegram:@hey_boris)
Строка 18: Строка 18:
 
== Информация ==
 
== Информация ==
  
[https://cdkrot.me/teaching/2020f-algo1/syllabus.pdf Общая информация про курс]
+
[https://cdkrot.me/teaching/2020f-algo1/syllabus.pdf Общая информация про курс (syllabus)]
  
 
[https://docs.google.com/spreadsheets/d/1TCpK7CS53lHAOb5oaknIxZZStC8hIF70mXIM_DfAEfw/edit?usp=sharing Результаты практик]
 
[https://docs.google.com/spreadsheets/d/1TCpK7CS53lHAOb5oaknIxZZStC8hIF70mXIM_DfAEfw/edit?usp=sharing Результаты практик]
Строка 25: Строка 25:
  
 
[https://cdkrot.me/algo20/conspect.pdf Конспект]
 
[https://cdkrot.me/algo20/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)]
  
  
 
'''Дедлайны'''
 
'''Дедлайны'''
  
* Теория, 4 дня (дедлайн во вторник в 21:59)
+
* Теория, 4 дня (дедлайн во вторник в 23:59)
  
 
* Контест, 8 дней (дедлайн в субботу 23:59)
 
* Контест, 8 дней (дедлайн в субботу 23:59)
Строка 47: Строка 53:
  
 
* Начало структур: [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/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 теордз]
 +
 +
* Сортировки и экстремумы: [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 теордз]
 +
 +
* Динамическое программирование 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 теордз]
 +
 +
* Динамическое программирование 3: [https://cdkrot.me/algo20/statements/201127_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m201127_hse.dat результаты] [https://cdkrot.me/algo20/practice/201127.pdf теордз]
 +
 +
* Динамическое программирование 4: [https://cdkrot.me/algo20/statements/201204_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m201204_hse.dat результаты] [https://cdkrot.me/algo20/practice/201204.pdf теордз]
 +
 +
* Поиск в глубину: [https://cdkrot.me/algo20/statements/201231_hse.pdf условия контеста] [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m201231_hse.dat результаты] [https://cdkrot.me/algo20/practice/201211.pdf практика]

Текущая версия на 14:36, 15 декабря 2020

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

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

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

Информация

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

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

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

Конспект

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

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

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


Дедлайны

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

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

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