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

Материал из CSC Wiki
Перейти к:навигация, поиск
(Информация)
 
(не показаны 33 промежуточные версии 5 участников)
Строка 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@gmail.com alefedor0@gmail.com], telegram:@Alehard)
+
* (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)
  
 
== Софт, примеры, справка ==
 
== Софт, примеры, справка ==
  
* [https://acm.math.spbu.ru/~sk1/help/testsys/ help по TestSys]
+
Вам нужна командная строка. Для 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++] сделают знакомство с ним проще
 
  
* [[help_sublime_dict | Sublime: настройка правописания]]
+
* Чтение [http://acm.math.spbu.ru/~sk1/examples/c++/base/ примеров по C++] сделают знакомство с ним проще, а запуск [http://acm.math.spbu.ru/~sk1/examples/c++/stl/ примеров по STL] поможет научиться использовать встроенные в C++ структуры данных
  
<!-- * [[help_g++_install | g++ для всех]] -->
+
* [[help_sublime_dict | Sublime: настройка правописания]]<!-- * [[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)
+
* Практика, контест: 10 дней (дедлайн в субботу в 23:59)
 +
 
 +
* Теория в tex, 5 дней (дедлайн во вторник в 23:59)
  
* теория в tex, 5 дней (дедлайн во вторник в 23:59)
+
* Исправления и только исправления (не новые задачи!) можно отправлять до 10:00 четверга.
  
Отправлять исправления к теории можно до 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 теордз]
  
* Контест на базовые структуры данных: [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 теордз]
+
* '''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 теордз]
  
* 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 теордз]
+
* '''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

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

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

Вам нужна командная строка. Для svn, для tex, для c++.
В Linux это терминал с bash (ctrl+alt+t), в windows тоже можно поставить bash (см.ниже)

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

Информация

Правила получения оценки

Деление на группы, осень 2019

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

svn-репозиторий для сдачи дз (логин тот же, что для cpp; важно! это два разных репозитория, не перепутайте, когда сдаёте дз)

Решения вступительного контеста (если у вас странные проблемы, возможно, чтение поможет)

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


Дедлайны

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

Первое домашнее задание нужно отправить на почту. Все последующие в svn

Экзамены

Первый модуль: результаты, вопросы, билеты

Лекции

Конспекты: (осень 19/20)

Краткие планы лекций

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

Результаты контестов

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

Решения задач из контестов

ACM