Алгоритмы 1MIT осень 1 2020 — различия между версиями
Материал из CSC Wiki
A.fedorov (обсуждение | вклад) (→Домашние задания) |
A.fedorov (обсуждение | вклад) (→Информация) |
||
| (не показано 20 промежуточных версий 2 участников) | |||
| Строка 2: | Строка 2: | ||
* (Л) Саютин Дмитрий ([mailto:cdkrot0@gmail.com cdkrot0@gmail.com]) | * (Л) Саютин Дмитрий ([mailto:cdkrot0@gmail.com cdkrot0@gmail.com]) | ||
| − | * (4) Будин Николай ([mailto: | + | * (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 Результаты практик] | ||
[https://acm.math.spbu.ru/tsweb Тестирующая система] | [https://acm.math.spbu.ru/tsweb Тестирующая система] | ||
| + | |||
| + | [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 дня (дедлайн во вторник в | + | * Теория, 4 дня (дедлайн во вторник в 23:59) |
* Контест, 8 дней (дедлайн в субботу 23:59) | * Контест, 8 дней (дедлайн в субботу 23:59) | ||
| Строка 43: | Строка 51: | ||
* Асимптотика: [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/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 теордз] | ||
| + | |||
| + | * Сортировки и экстремумы: [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
Преподаватели
- (Л) Саютин Дмитрий (cdkrot0@gmail.com)
- (4) Будин Николай (bud.al.nik.1997+hsealgo@gmail.com)
- (3) Федоров Александр (alefedor0+hsealgo@gmail.com, telegram:@Alehard)
- (2) Ютман Михаил (myutman+hsealgo@gmail.com, telegram:@hey_boris)
- (1) Плющенко Даниил (plyushenko+hsealgo@bk.ru)
- (O) Курилкин Александр (alkurmtl@gmail.com)
Софт, примеры, справка
- help по TestSys (хотите помощи по контесту? напишите преподу! но сперва прочтите этот хелп)
- TeX (обязательно посмотрите примеры!)
- Чтение примеров по C++ сделают знакомство с ним проще, а запуск примеров по STL поможет научиться использовать встроенные в C++ структуры данных
Информация
Общая информация про курс (syllabus)
Дедлайны
- Теория, 4 дня (дедлайн во вторник в 23:59)
- Контест, 8 дней (дедлайн в субботу 23:59)
- Исправления и только исправления (не новые задачи!) можно отправлять до 13:00 пятницы.
- Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь попросить об этом (заранее, не за полчаса до).
Домашние задания
В pdf с домашним заданием также лежат задачи практики и их разбор. Как вы догадываетесь, ими полезно пользоваться при решении дз. Конспект прочесть тоже полезно.
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже. После разбора в pdf с дз появляется его разбор.
- Вступительный контест: условия результаты
- Асимптотика: условия контеста результаты теордз
- Начало структур: условия контеста результаты теордз
- Структуры данных, стек: условия контеста результаты теордз
- Бинпоиск, два указателя: условия контеста результаты теордз
- Бинпоиск и сортировки: условия контеста результаты теордз
- Сортировки и экстремумы: условия контеста результаты теордз
- Разделяй и властвуй, кучи: условия контеста результаты теордз
- Кучи и перебор: условия контеста результаты теордз
- Динамическое программирование: условия контеста результаты теордз
- Динамическое программирование 2: условия контеста результаты теордз
- Динамическое программирование 3: условия контеста результаты теордз
- Динамическое программирование 4: условия контеста результаты теордз
- Поиск в глубину: условия контеста результаты практика
