Задания

 
  • Задание 0        Cеминар 1     (Для групп с парами в понедельник)
  • Задание 1       Cеминар 1     // Для групп с парами в понедельник:     Cеминар   
  • Задание 2        Cеминар 2    
  • Задание 3        Cеминар 3    
  • Задание 4        Cеминар 4   
  • Задание 5         Cеминар 5     
  • Задание 6         Cеминар 6     
  • Задание 7         Cеминар 7     
  • Задание 8         Cеминар 8     
  • Задание 9         Cеминар 9     
  • Задание 10         Cеминар 10     
  • Задание 11         Cеминар 11    
  • Задание 12         Cеминар 12    
  • Задание 13         Cеминар 13    

 

 Постоянная ссылка на лекции в zoom

В этом семестре все желающие слушать лекции в режиме реального времени должны поместиться в зуме. Также будет прямая трансляция на youtube-канале.

 Чат курса в телеграме

Материалы курса

  • План-конспект лекций  
  • Программа курса .
  • Группа на Codeforces с контестами по темам курса (дополнительный материал)

Блокноты

  • Сортировки I-II, Структуры данных I  
  • Структуры данных II: Красно-чёрные деревья , Амортизационный анализ ,  Хеш-функции 
  • Графы I (поиск в ширину и кратчайшие пути) 
  • Графы II (поиск в глубину)  

Записи онлайн-занятий

  • Лекция 1. Введение. Жадные алгоритмы 
  • Лекция 2. Рекурсия и итерация 
  • Лекция 3. Алгоритмы «разделяй и властвуй» 
  • Лекция 4. Сортировки I. Поиск k-ой порядковой статистики. Быстрая сортировка. 
  • Лекция 5. Сортировки II. Нижние оценки. Сортировки за линейное время. 
 

Пересдачи


25 Августа 2021

Пересдачи по курсу состоятся согласно графику ниже. Формат пересдач — письменный тест, в котором будут в том числе и задачи на построение алгоритмов, и задачи, требующие обоснованных ответов. В пограничных случаях возможна беседа по результатам теста.

  • 14.09 12:20 907 КПМ
  • 25.09 17:00 903 КПМ
  • 9.10 10:45
 

Распределение по аудиториям


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.

 

Распределение по аудиториям


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 

 

Семестровая контральная 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 (ZoomSkype) Пятница 10.45 - 12.10 522 гк Гежа В.Н.
Б05-007, Б05-008 (Discord) Пятница 17.05 - 18.30 430 гк

Осокин И.В.,

Склонин И.А

Дист. гр. Б05-009

(Zoom, со второй недели!)

Вторник 15.30 - 16.55 Дист. обуч. Рубцов А.А.