Пересдачи
25 Августа 2021
Пересдачи по курсу состоятся согласно графику ниже. Формат пересдач — письменный тест, в котором будут в том числе и задачи на построение алгоритмов, и задачи, требующие обоснованных ответов. В пограничных случаях возможна беседа по результатам теста.
- 14.09 12:20 907 КПМ
- 25.09 17:00 903 КПМ
- 9.10 10:45
Критерии проверки итоговой КР
18 Мая 2021
|
баллы
(начиная с )
|
оценка |
| 30 |
10 |
| 23 |
9 |
| 18 |
8 |
| 16 |
7 |
| 14 |
6 |
| 12 |
5 |
| 9 |
4 |
| 7 |
3 |
| 2 |
2 |
| 1 |
1 |
| 0 |
0 |
Публикуем критерии проверки, указания и решения задач семестровой контрольной . Показ работ проводится по группам семинаристами. Напоминаем, что оценки за контрольную — дробные с точностью до сотых.
Распределение по аудиториям
14 Мая 2021
- Б. Физ: группы 1-3
- 110 КПМ: группы 4-6
- Б. Хим: группы 7-8 + закрывающие академическую разницу
Напоминаем, что время проведения контрольной (с учётом рассадки и сбора решений) суббота 15 мая 09:00-12:10.
На контрольной можно пользоваться любыми письменными и печатными материалами (в том числе книгами), но нельзя передавать свои материалы соседям и нельзя использовать электронные ресурсы.
Прокторинг
12 Мая 2021
Тем, кто пишет итоговую контрольную работу с прокторингом, нужно заблаговременно зарегистрироваться на контрольную в системе exams.mipt.ru. Инструкции аналогичны прошлой контрольной. Отдельного тестирования прокторинга не будет — пройдите техническое тестирование после регистрации и в случае проблем напишите в чат поддержки (работает по будням), если там не будут отвечать, напишите мне.
P.S. Разработчики прокторинга будут тестировать новый протокол работы (будущее обновление, контрольной не коснётся), и они просили всех, кто до этого имел дело с прокторингом, и у кого будет желание и полчаса времени в пятницу 14.05.21 в 15:00 16:00 принять участие в тестировании. Делать ничего особо там не нужно — просто проверить всё ли технически работает. Ссылка на регистрацию.
UPD: Тестирование прокторинга сдвинули сегодня на 15:00.
Итоговая контрольная
03 Мая 2021
Итоговая контрольная пройдёт в субботу 15 мая 9:00-12:10. Распределение по аудиториям будет опубликованно позднее.
Для подготовки к итоговой контрольной доступен старый вариант и авторские решения и критерии проверки. Обращаем внимание, что критерии приводятся для ознакомления и не переносятся автоматически на грядущую контрольную.
P.S. Лекции во вторник 4 мая не будет.
Разбалловка семестровой контрольной
26 Апреля 2021
|
баллы
(начиная с )
|
оценка |
| 29 |
10 |
| 24 |
9 |
| 19 |
8 |
| 16 |
7 |
| 14 |
6 |
| 12 |
5 |
| 9 |
4 |
| 7 |
3 |
| 5 |
2 |
| 2 |
1 |
| 0 |
0 |
Критерии и решения
13 Апреля 2021
Публикуем критерии проверки, указания и решения задач семестровой контрольной . Показ работ проводится по группам семинаристами. Разбалловка будет опубликована после окончания показов работ (оценки будут дробными с точностью до сотых).
Распределение по аудиториям
25 Марта 2021
- 202 НК: группы 1-3
- 115 КПМ: группы 4-6
- Б. Хим: группы 7-8 + закрывающие академическую разницу
Напоминаем, что время проведения контрольной (с учётом рассадки и сбора решени) суббота 27 марта 15:30-18:30.
На контрольной можно пользоваться любыми письменными и печатными материалами (в том числе книгами), но нельзя передавать свои материалы соседям и нельзя использовать электронные ресурсы.
Сервера MIPT.RU отдыхают
23 Марта 2021
Внезапно перестал работать mipt.ru и в месте с ним система прокторинга. Ждём до 18:30 периодически обновляя страницу. Если до 18:30 не заработает, видимо отменяем сегодняшнее тестирование прокторинга.
Прокторинг
20 Марта 2021
Тестирование прокторинга будет во вторник в 18:00. Инструкция по прокторингу ниже. Основное: не забудьте зарегистрироваться как можно скорее и на тестирование прокторинга и на контрольную.
Инструкция
Уважаемые студенты,
Контрольная для дистанционной группы пройдет с использованием дистанционных технологий системы прокторинга exams.mipt.ru.
Вам необходимо в кратчайший срок после получения данного письма зарегистрироваться на сайте https://exams.mipt.ru/. При регистрации необходимо заполнить только поля, отмеченные звездочкой. Все остальные поля можно оставить пустыми. Если у вас уже есть аккаунт в exams/abitu, можете воспользоваться им.
Стразу после регистрации на главной странице системы вам необходимо найти соответствующее событие (экзамены в терминах системы прокторинга)
ТЕСТИРОВАНИЕ ПРОВЕДЕНИЯ КР ПО КУРСУ «ОСНОВНЫЕ АЛГОРИТМЫ (ОА)».
ПИСЬМЕННАЯ КР ПО ОА
Под экзаменом необходимо нажать кнопку «Зарегистрироваться». В случае если появляется ошибка о необходимости вступить в мероприятие, необходимо переместиться в самый верх страницы и нажать кнопку «Принять участие» под надписью «Отборочные мероприятия МФТИ»
Регистрация закрывается за 1 час до начала мероприятия.
При нажатии на кнопку «Зарегистрироваться» появится окно автоматической проверки вашего компьютера на предмет корректной работы в системе и браузер запросит доступ к экрану вашего компьютера. Необходимо нажать на мини-изображение вашего экрана и затем кнопку «поделиться». Процедура проверки может занимать до 3 минут.
Очень важно! Если в процессе регистрации или прохождения процедуры проверки у вас возникают технические сложности, необходимо написать в чат поддержки в Телеграм по ссылке, указанной в описании к экзамену на сайте. Обратите внимание, что плохие результаты проверки (когда есть пункты, отмеченные красным) могут не позволить вам успешно сдать экзамен.
Кроме того, обратите внимание, что, наилучшим образом в системе работает браузер Google Chrome последней версии в связке с ОС Windows.
В день экзамена 27.03 за 5 минут до начала, т.е. в 14:55 (по Московскому времени) вам необходимо:
1) зайти на сайт https://exams.mipt.ru/;
2) осуществить вход в свой аккаунт. Вы увидите свое имя в верхнем правом углу страницы.
Важно! Приготовьте зачетную книжку
3) в 14:00 (по Московскому времени) система автоматически перенаправит вас на страницу экзамена. Если в этого не произошло, необходимо перезагрузить страницу, найти экзамен «ПИСЬМЕННАЯ КР ПО ОА» и нажать кнопку «Начать экзамен».
Любые вопросы по экзамену вы можете писать в группу в Телеграм, которая указана в описание к экзамену на сайте exams.mipt.ru
Семестровая контрольная
16 Марта 2021
Семестровая контрольная пройдёт в субботу 27 марта 15:30-18:30. Распределение по аудиториям будет опубликованно позднее.
Для подготовки к итоговой контрольной доступен старый вариант и авторские решения и критерии проверки. Обращаем внимание, что критерии приводятся для ознакомления и не переносятся автоматически на грядущую контрольную.
Семестровая контральная I
12 Марта 2021
Грядёт семестровая контрольная планируем провести её в субботу 27 марта (точные дата, время и формат пока уточняется, надеюсь в понедельник-вторник всё зафиксируем). Обратите внимание, что ранее контрольная планировалась 21 марта — пришлось сдвинуться, дабы все группы успели прорешать ДЗ по последней теме — структуры даных.
Материал по нижним оценкам
02 Марта 2021
Задачи на метод потенциалов, которые приведены в семинарском листке, разобраны в файле . Материал лекции о нижних оценках существенно опирается на книжку Лекции по дискретной математике (см. список литеоратуры).
P.S. Выложил блокнот с лекций и семинаров, дальше буду обновлять его и/или выкладывать отдельные блокноты к другим лекциям по ходу курса.
Перенос занятий
16 Февраля 2021
Из-за того, что 23 февраля выпадает на вторник, четвёртая лекция пройдёт в понедельник 22-го в 18:35, а семинар в четверг 25-го в 10:45. Используйте стандартную ссылку на зум-конференцию.
Закрывающим академическую разницу
13 Февраля 2021
Если вам нужно сдать этот курс, чтобы закрыть академическую разницу, то вы просто выбираете группу, с которой будете посещать занятия и сдавать этот курс, сообщаете об этом преподавателю (получите подтверждение о наличие места) и сдаёте этот курс в общем порядке (см. правила игры). Ни в какие дополнительные инстанции о своём прикреплении к группе сообщать не нужно. Можно прикрепиться и к онлайн группе, но лучше к оффлайн, если вы посещаете остальные занятия вживую.
Перевод в онлайн-группу
11 Февраля 2021
Я уточнил информацию: перевод в онлайн группу из оффлайн-потока запрещён. Это не распространяется на случай, если вы закрываете академическую разницу.
Семинары в дистанционной группе
08 Февраля 2021
- рабочий телеграм-чат группы
- Поскольку семинары идут сразу после лекции, то будем использовать ту же зум-конференцию, что и для лекций
- Заполните форму, если посещаете занятия с дистанционной группой и собираетесь сдавать мне зачёт
Студентам дистанционной группы
05 Февраля 2021
Этот пост для студентовдистанционной группы, в которой я буду вести занятия. Поскольку на этой неделе вы ходили на занятия в разные дни, то я не буду делать централизованную сдачу первого задания. Вам нужно прорешать первое ДЗ (которое для непонедельничных групп) в удобном для вас режиме. Если хотите получить обратную связь, пришлите решение на почту homework@rubtsov.su.
Орг. вопросы мы обсудим на семинаре во вторник. Хочу предупредить заранее о порядке сдачи последующих ДЗ.
Сдача домашних заданий
Домашние задания нужно отправлять на адрес homework@rubtsov.su до 23:59 понедельника (перед семинаром). Все задания принимаются только в формате $\TeX$. Прикрепите к письму два файла: pdf и tex-исходник (посылайте отдельные файлы, а не архив!). Не забудьте указать вашу фамилию и группу в pdf-файле!
Почему тех? Во-первых, через пару лет вам уже предстоит написание диплома и боль- шинство дипломов так или иначе связаны с математикой, и уж точно в подавляющем большинстве из них присутствуют формулы. Tех – довольно гибкий инструмент для работы с математическими текстами, он является стандартом для публикаций в крупных журналах, не зависит от платформы и с ним довольно удобно работать. Даже в переписках в сети, уже принято записывать математические формулы в стиле теха и большинство профильных сайтов поддерживают конвертацию на лету из теха в формулы. Для знакомства с техом на примерах, можно использовать исходники заданий по курсу ТРЯП.
В качестве литературы по теху, я рекомендую книгу Львовского и статью с набором примеров Воронцова, а также wiki-учебник. Так же я нашёл видеоуроки, возможно они окажутся полезными.
Техом пользуется столько людей, что практически все потребности, которые возникают в процессе написания научных текстов, уже удовлетворены. Например, для построения графов автоматов есть множество пакетов. Я предпочитаю пакет tikz.
В качестве редактора, я рекомендую использовать Texmaker. Это довольно удобный кроссплатформенный редактор. Есть также множество онлайн-редакторов — мне понравился Overleaf.
Первая неделя занятий
29 Января 2021
На первой неделе все занятия в МФТИ онлайн, начиная со второй, все занятия, кроме дистанционной группы будут проходить очно. Ниже приводим расписание занятий по курсу и ссылки для подключения онлайн.
Внимание! На первой неделе студенты, которые перейдут на дистантное обучение посещают занятия с группами, к которым они приписаны. Со второй недели посещают занятия в дистанционной группе.
| Б05-001(ссылка будет в vk) |
Четверг |
17.05 - 18.30 |
210 гк |
Джанабекова А.Н. |
| Б05-002 (Google Meet) |
Пятница |
10.45 - 12.10 |
424 гк |
Ключиков А.Г. |
| Б05-003 |
Понедельник |
10.45 - 12.10 |
522 гк |
Гимадеев Р.А. |
| Б05-004 (Google Meet) |
Понедельник |
18.35 - 20.00 |
414 гк |
Маланчук С.В. |
| Б05-005 (Google Meet) |
Пятница |
13.55 - 15.20 |
516а гк |
Шибаев И.А. |
| Б05-006 (Zoom, Skype) |
Пятница |
10.45 - 12.10 |
522 гк |
Гежа В.Н. |
| Б05-007, Б05-008 (Discord) |
Пятница |
17.05 - 18.30 |
430 гк |
Осокин И.В.,
Склонин И.А
|
|
Дист. гр. Б05-009
(Zoom, со второй недели!)
|
Вторник |
15.30 - 16.55 |
Дист. обуч. |
Рубцов А.А. |
Codeforces с контестами по темам курса (дополнительный материал)