Задания

 
  • Задание 0        Cеминар 1     (Для групп с парами в понедельник)
  • Задание 1       Cеминар 1     // Для групп с парами в понедельник:     Cеминар   
  • Задание 2        Cеминар 2    
  • Задание 3        Cеминар 3    
  • Задание 4        Cеминар 4   
  • Задание 5         Cеминар 5     

 

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

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

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

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

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

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

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

Перенос занятий


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 Дист. обуч. Рубцов А.А.