Алгоритмы 1MIT осень 1 2019 — различия между версиями
Материал из CSC Wiki
(→Софт, примеры, справка) |
|||
| (не показаны 32 промежуточные версии 4 участников) | |||
| Строка 1: | Строка 1: | ||
== Преподаватели == | == Преподаватели == | ||
| − | * Копелиович Сергей Владимирович ([mailto:burunduk30@gmail.com burunduk30@gmail.com], telegram:@burunduk30) | + | * (6) Копелиович Сергей Владимирович ([mailto:burunduk30@gmail.com burunduk30@gmail.com], telegram:@burunduk30) |
| − | * Саютин Дмитрий ([mailto:cdkrot0@gmail.com cdkrot0@gmail.com], telegram:@cdkrot) | + | * (1) Саютин Дмитрий ([mailto:cdkrot0@gmail.com cdkrot0@gmail.com], telegram:@cdkrot) |
| − | * Степанов Всеволод ([mailto:tehnar5@gmail.com tehnar5@gmail.com], telegram:@Tehnar5) | + | * (3) Степанов Всеволод ([mailto:tehnar5@gmail.com tehnar5@gmail.com], telegram:@Tehnar5) |
| − | * Махнев Константин ([mailto:mah.kons@gmail.com mah.kons@gmail.com], telegram:@Constantine239) | + | * (4) Махнев Константин ([mailto:mah.kons@gmail.com mah.kons@gmail.com], telegram:@Constantine239) |
| − | * Федоров Александр ([mailto:alefedor0@ | + | * (2) Федоров Александр ([mailto:alefedor0@yandex.ru alefedor0@gmail.com], telegram:@Alehard) |
| − | * Олемская Александра ([mailto:alexandra.olemskaya@gmail.com alexandra.olemskaya@gmail.com], telegram:@SiERic) | + | * (5) Олемская Александра ([mailto:alexandra.olemskaya@gmail.com alexandra.olemskaya@gmail.com], telegram:@SiERic) |
== Софт, примеры, справка == | == Софт, примеры, справка == | ||
| − | + | Вам нужна командная строка. Для svn, для tex, для c++.<br> | |
| + | В Linux это терминал с bash (ctrl+alt+t), в windows тоже можно поставить bash (см.ниже) | ||
| − | * [[help_tex_windows | TeX]] | + | * [https://acm.math.spbu.ru/~sk1/help/testsys/ help по TestSys] (хотите помощи по контесту? напишите преподу! но сперва прочтите этот хелп) |
| + | |||
| + | * [[help_tex_windows | TeX]] (обязательно посмотрите примеры!) | ||
* [[help_bash_windows | Bash для windows]] | * [[help_bash_windows | Bash для windows]] | ||
| − | * [[help_algosvn | svn для сдачи теордз]] | + | * [[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++ структуры данных | ||
| − | * [[help_sublime_dict | Sublime: настройка правописания]] | + | * [[help_sublime_dict | Sublime: настройка правописания]]<!-- * [[help_g++_install | g++ для всех]] --> |
| − | |||
| − | <!-- * [[help_g++_install | g++ для всех]] --> | ||
== Информация == | == Информация == | ||
| Строка 28: | Строка 29: | ||
[[algo_2019_1_rules_fall | Правила получения оценки]] | [[algo_2019_1_rules_fall | Правила получения оценки]] | ||
| − | [[algo_2019_1_groups_fall | Деление на группы]] | + | [[algo_2019_1_groups_fall | Деление на группы, осень 2019]] |
[https://docs.google.com/spreadsheets/d/1sT8Ge-lIg15-l3qmo4H6T89Pxq7CtEB-2sn-NAwvtKI/edit?usp=sharing Результаты практик] | [https://docs.google.com/spreadsheets/d/1sT8Ge-lIg15-l3qmo4H6T89Pxq7CtEB-2sn-NAwvtKI/edit?usp=sharing Результаты практик] | ||
| − | [https://trac.compscicenter.ru/hse-svn/algo19/abramov.nikita/ svn-репозиторий для сдачи дз] (логин тот же, что для cpp) | + | [https://trac.compscicenter.ru/hse-svn/algo19/abramov.nikita/ svn-репозиторий для сдачи дз] (логин тот же, что для cpp; '''важно!''' это два разных репозитория, не перепутайте, когда сдаёте дз) |
[https://acm.math.spbu.ru/~sk1/courses/1920f_au/solutions/190901_au/ Решения вступительного контеста] (если у вас странные проблемы, возможно, чтение поможет) | [https://acm.math.spbu.ru/~sk1/courses/1920f_au/solutions/190901_au/ Решения вступительного контеста] (если у вас странные проблемы, возможно, чтение поможет) | ||
| Строка 41: | Строка 42: | ||
'''Дедлайны''' | '''Дедлайны''' | ||
| − | * | + | * Практика, контест: 10 дней (дедлайн в субботу в 23:59) |
| + | |||
| + | * Теория в tex, 5 дней (дедлайн во вторник в 23:59) | ||
| − | * | + | * Исправления и только исправления (не новые задачи!) можно отправлять до 10:00 четверга. |
| − | + | * Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь попросить об этом (заранее, не за полчаса до). | |
Первое домашнее задание нужно отправить '''на почту'''. | Первое домашнее задание нужно отправить '''на почту'''. | ||
Все последующие в [https://wiki.compscicenter.ru/index.php/Help_algosvn svn] | Все последующие в [https://wiki.compscicenter.ru/index.php/Help_algosvn svn] | ||
| + | |||
| + | == Экзамены == | ||
| + | |||
| + | Первый модуль: [https://docs.google.com/spreadsheets/d/1K4thmU-_8tEa2x-S4BFi2G_yOxzmvrmWzBCrrQHA4tI/edit#gid=933366140 результаты], [http://acm.math.spbu.ru/~sk1/courses/1920f_au/questions-algo-2019f-exam1.pdf вопросы], [http://acm.math.spbu.ru/~sk1/courses/1920f_au/questions-algo-tickets.pdf билеты] | ||
== Лекции == | == Лекции == | ||
| Строка 62: | Строка 69: | ||
[http://acm.math.spbu.ru/cgi-bin/monitor_au.pl Результаты контестов] | [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl Результаты контестов] | ||
| + | |||
| + | В pdf с домашним заданием также лежат задачи практики и их разбор. Как вы догадываетесь, ими полезно пользоваться при решении дз. Конспект прочесть тоже полезно.<br> | ||
| + | Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже. После разбора в pdf с дз появляется его разбор. | ||
| + | |||
| + | [http://acm.math.spbu.ru/~sk1/courses/1920f_au/solutions/ Решения задач из контестов] | ||
* Вступительный контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m190901_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/solutions/190901_au решения] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/190901_au.pdf условия] | * Вступительный контест: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m190901_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/solutions/190901_au решения] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/190901_au.pdf условия] | ||
| − | * Контест на цикл for: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m190905_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/190905_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/190905.pdf теордз] | + | * '''190905.''' Контест на цикл for: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m190905_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/190905_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/190905.pdf теордз] |
| + | |||
| + | * '''190912.''' Контест на базовые структуры данных: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m190912_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/190912_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/190912.pdf теордз] | ||
| + | |||
| + | * '''190919.''' Cтруктуры данных 2: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m190919_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/190919_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/190919.pdf теордз] | ||
| + | |||
| + | * '''190926.''' Бинпоиск, два указателя: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m190926_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/190926_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/190926.pdf теордз] | ||
| + | |||
| + | * '''191003.''' Бинпоиск, сортировки: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m191003_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/191003_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/191003.pdf теордз] | ||
| + | |||
| + | * '''191010.''' Cортировки, точки-экстремумы: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m191010_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/191010_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/191010.pdf теордз] | ||
| + | |||
| + | * '''191017.''' Разделяй и властвуй, кучи: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m191017_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/191017_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/191017.pdf теордз] | ||
| + | |||
| + | * '''191107.''' Кучи и перебор: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m191105_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/191105_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/191107.pdf теордз] | ||
| + | |||
| + | * '''191114.''' Динамическое программирование: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m191114_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/191114_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/191114.pdf теордз] | ||
| + | |||
| + | * '''191121.''' Динамическое программирование 2: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m191121_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/191121_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/191121.pdf теордз] | ||
| − | * | + | * '''191128.''' Динамическое программирование по подмножествам: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m191128_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/191128_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/191128.pdf теордз] |
| − | * | + | * '''191205.''' Динамическое программирование по подмножествам 2: [http://acm.math.spbu.ru/cgi-bin/monitor_au.pl/m191205_hse.dat результаты] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/statements/191205_hse.pdf условия] [http://acm.math.spbu.ru/~sk1/courses/1920f_au/practice/191205.pdf теордз] |
== ACM == | == ACM == | ||
Текущая версия на 19:47, 16 января 2020
Содержание
Преподаватели
- (6) Копелиович Сергей Владимирович (burunduk30@gmail.com, telegram:@burunduk30)
- (1) Саютин Дмитрий (cdkrot0@gmail.com, telegram:@cdkrot)
- (3) Степанов Всеволод (tehnar5@gmail.com, telegram:@Tehnar5)
- (4) Махнев Константин (mah.kons@gmail.com, telegram:@Constantine239)
- (2) Федоров Александр (alefedor0@gmail.com, telegram:@Alehard)
- (5) Олемская Александра (alexandra.olemskaya@gmail.com, telegram:@SiERic)
Софт, примеры, справка
Вам нужна командная строка. Для svn, для tex, для c++.
В Linux это терминал с bash (ctrl+alt+t), в windows тоже можно поставить bash (см.ниже)
- help по TestSys (хотите помощи по контесту? напишите преподу! но сперва прочтите этот хелп)
- TeX (обязательно посмотрите примеры!)
- svn для сдачи теордз (в конце важная часть: как правильно называть файлы)
- Чтение примеров по C++ сделают знакомство с ним проще, а запуск примеров по STL поможет научиться использовать встроенные в C++ структуры данных
Информация
svn-репозиторий для сдачи дз (логин тот же, что для cpp; важно! это два разных репозитория, не перепутайте, когда сдаёте дз)
Решения вступительного контеста (если у вас странные проблемы, возможно, чтение поможет)
Дедлайны
- Практика, контест: 10 дней (дедлайн в субботу в 23:59)
- Теория в tex, 5 дней (дедлайн во вторник в 23:59)
- Исправления и только исправления (не новые задачи!) можно отправлять до 10:00 четверга.
- Отношения к дедлайнам: их нельзя продалбывать. Еcли заболели/внезапная контрольная/опаздываете -- всегда предупредите. Если у вас проблемы, и вам жизненно необходим именно на этой неделе разовый сдвиг дедлайна, не постесняйтесь попросить об этом (заранее, не за полчаса до).
Первое домашнее задание нужно отправить на почту. Все последующие в svn
Экзамены
Первый модуль: результаты, вопросы, билеты
Лекции
Конспекты: (осень 19/20)
- 02.09 (пн) (Асимптотика: определения, Карацуба, мастер-теорема)
Домашние задания
В pdf с домашним заданием также лежат задачи практики и их разбор. Как вы догадываетесь, ими полезно пользоваться при решении дз. Конспект прочесть тоже полезно.
Домашнее задание разбирается в начале практики. В этот момент удобно спросить о всём, что не получилось. И про контест тоже. После разбора в pdf с дз появляется его разбор.
- Вступительный контест: результаты решения условия
- 190905. Контест на цикл for: результаты условия теордз
- 190912. Контест на базовые структуры данных: результаты условия теордз
- 190919. Cтруктуры данных 2: результаты условия теордз
- 190926. Бинпоиск, два указателя: результаты условия теордз
- 191003. Бинпоиск, сортировки: результаты условия теордз
- 191010. Cортировки, точки-экстремумы: результаты условия теордз
- 191017. Разделяй и властвуй, кучи: результаты условия теордз
- 191107. Кучи и перебор: результаты условия теордз
- 191114. Динамическое программирование: результаты условия теордз
- 191121. Динамическое программирование 2: результаты условия теордз
- 191128. Динамическое программирование по подмножествам: результаты условия теордз
- 191205. Динамическое программирование по подмножествам 2: результаты условия теордз
