Задания

 
 
  • Задание 1   [pdf] [tex]
  • Задание 2   [pdf] [tex]
  • Задание 3   [pdf] [tex]
  • Задание 4   [pdf] [tex]
  • Задание 5   [pdf] [tex]
  • Задание 6   задачи из канонического задания №24-27  
  • Задание 7   [pdf] [tex]
  • Задание 8   задачи из канонического задания №32-37  
  • Задание 9   задачи из канонического задания №38-40  
  • Задание 10 [pdf] [tex]
  • Задание 11 задачи из канонического задания №46-47  
  • Задание 12 [pdf] [tex]
  • Задание 13 задачи из канонического задания №48-50  

     

    Программа курса и еженедельные канонические задания доступны в форматах [pdf]  и [docx].

    В своих домашних заданиях я буду давать почти все задачи из канонического и ссылаться на них. Дедлайн сдачи еженедельного задания: среда 23:00.

    Офицальный сайт курса находится здесь.

 

Летние сборы


20 Июля 2014

Со следующей недели начнутся летние сборы по АМВ. На них приглашаются все, кто на данный момент не имеет зачёт. Сдачи будут в формате листочек для начала разговора и собственно сам разговор по почти всему курсу. Ожидается две-три итерации. Цели и задачи сборов: донести до отстающих чего же от них хотят и если по результатам сдач будет достигнута сходимость, то я буду готов ставить три. Если кто-то будет внезапно претендовать на более высокую оценку, то посмотрим что с этим делать. 

Внимание! Это не тест на три, тут будет надо думать.

Первая итерация летних сборов по АМВ состоится во вторник 22 июля с 12:00 до 17:00 в 531 ГК.

 

Пересдача


27 Июня 2014

Пересдача состоится 3.07 в 12:00 в на кафедре МОУ в 907.

 

Последний шанс


29 Мая 2014

Последний тест на оценку «удовлетворительно» по АМВ состоится в субботу 31 мая в аудитории 110 КПМ в 9:00. Все, у кого незачёт, приглашаются на него.

 

Вариант для подготовки к тесту на удовл


24 Мая 2014

Доступен вариант для подготовки к тесту на удовл по АМВ. Не обещаю, что мы сделаем вариант для подготовки к тесту на хор.

 

Надо больше контрольных


24 Мая 2014

В понедельник, 26 мая в 9:00 в Б. Физической аудитории состоится сразу две контрольных по АМВ. Обе они по времени рассчитаны на час. Формат обеих контрольных: CLOSED BOOK!

Первая — это тест на три. На неё в обязательном порядке приглашаются все, кто имеет на данный момент незачёт.

Вторая контрольная — это контрольная для повышения оценки с удовл на хор. На неё приглашаются студенты, рекомендованные семинаристами.

Если Вы сомневаетесь в своей принадлежности к какой-то из вышеописанных групп, обращайтесь к семинаристам за разъяснениями.

 

Продление дедлайна


21 Мая 2014

В связи с тем, что посдеднее обязательное задание выпало на неделю с итоговой контрольной, дедлайн по его отправке смещается на пятницу 23:00.

 

Аудитории


20 Мая 2014

По вторникам с 17:00 я принимаю в 518 аудитории, а по пятницам с 18:30 в 523 аудитории.

 

Аудитория


20 Мая 2014

Аудиторию для сегодняшней итерации приёма АМВ мне выделили, но её номер написан на служебке, которая лежит на кафедре, на которую я зайду за 15 минут до начала итерации.

Поэтому либо ждите меня на четвёртом этаже ГК в 17:00 у стенда кафедры высшей математики, либо посмотрите объявление, которое я оставлю после прочтения служебки, либо, если вы опаздываете, а сдача будет проходить как в прошлый раз, то вы лекго сможете вычислить аудиторию по циркуляции людей, которые зачем-то приходят на сдачу, берут в руки листочек с задачами, даже не читают его, кладут его обратно и уходят.

 

Вариант для подготовки к контрольной


18 Мая 2014

Доступен вариант для подготовки к контрольной. Обращаем ваше внимание на то, что приносить на контрольную электронные устройства, в том числе мобильные телефоны, а также любые бумажные носители, кроме чит-листа, Кормена и той бумаги, которую мы вам выдадим, запрещено. Если запрещённые предметы будут обнаруженны в вашей $\varepsilon$-окрестности, то вы будете удалены с контрольной с итоговой оценкой 0.

 

Итоговая контрольная


17 Мая 2014

Итоговая контрольная по АМВ состоится 19 мая с 8:45 (верхний предел 12:00) в Б. Физической аудитории.

 

Зачёт


16 Мая 2014

Я планирую ближайшие две недели принимать зачёт по вторникам с 17:05 и по пятницам с 18:30. Аудитории я сообщу позднее.

Семинары продолжаются в обычное время: на них будут, на мой взгляд, самые интересные темы нашего курса. Последнее обязательное задание — 13-ое. Задания по оставшимся темам я готов принять у желающих. 

 

О приёме зачёта


16 Мая 2014

У меня сложилось ощущение, что народ не понимает что происходит, хотя я и действую как и обещал. Сейчас студенты разделены на две больших группы: зелёную и красную. У зелёной группы нет или очень мало $(S < 3)$ штрафных очков, этой группе я даю листочки с задачами, а лучшей её части предлагаю выбрать темы для продвинутых задач. Также на следующей неделе я планирую начать обсуждение ваших домашних заданий. Итоговую оценку я готов буду предложить только после результатов итогового теста — если она будет плохой, то будем разбрираться что вы знаете/не знаете по темам, с которыми в тесте не справились. Сейчас я определяю на какую оценку я ориентируюсь по беседам с вами.

 

Студентам из красной группы предстоит закрыть штрафные очки прежде, чем претендовать на аттестацию по курсу. Если это не случится до 30 мая или случится, но я не буду готов при этом поставить хотя бы удовл (3), то им предстоит писать тест для троечников 31 мая, на котором они могут получить 3.

 

Теперь про закрытие штрафных очков. Для закрытия штрафных очков я предлагаю листочки с задачами первого и второго уровня. В листочках первого уровня задачи тупо на алгоритмы (без знания алгоритмов дальнейшие разговоры не имеют смысла). Вместо содержательных задач из листочка второго уровня я готов обсуждать задачи из задания, поэтому можете приносить задание в письменном виде, я буду выбирать задачи для обсужденя и будем по ним беседовать. Я призываю не списывать задачи, решение которых вы не знаете и не понимаете.

 

Я обращаю внимание студентов, у которых много штрафных очков, что они вполне могут получить зачёт (если должным образом подготовятся). Даже если вы не сдадите зачёт до закрытия ведомостей, но существенно в этом продвинетесь, то в июне (в период приёмной кампании) мы сможем продолжить разговор с того места, на котором остановились. Я неосторожно ответил «нет» на вопрос будут ли штрафные очки влиять на пересдачах — в отрицательном смысле не будут, но если вы почти от них избавитесь, то на моих пересдачах вам сдать будет скорее всего легче. Под моими пересдачами я имею ввиду сдачи после закрытия ведомостей. Боюсь, что некоторые из вас, увы, будут пытаться сдавать ни одному преподавателю и ни один раз.

 

Пара в среду


12 Мая 2014

Дополнительная первая пара по АМВ в среду будет проходить в 430 ГК.

Сдача задания в пятницу с 18:30 будет происходить в 532 ГК.

 

Дедлайн по 11 заданию


30 Апреля 2014

Поскольку в этот четверг занятия не будет, дедлайн по сдаче домашнего задания — вечер среды 7 мая.

 

Ошибка в формулировке


09 Апреля 2014

В задаче 32 условие записано правильно, а формулы нет: нужно найти прямую вида $y = bx + c$, на которой дастигается  $\min_{(b,c) \in {\mathrm R}^2}\max_{1\leq i \leq 7}|y_i - bx_i- c|$.

 

Лекция первого апреля


30 Марта 2014
В ближайший вторник с 17.00 в 115 КПМ в рамках Современных проблем прикладной математики выступит Сергей Тарасов 
 
Как решать линейные неравенства? 1. Выпуклые многогранники 2. Сложность ЛП.
 
Я крайне рекомендую посетить эту лекцию, поскольку в её содержание входит в то, что я буду спрашивать на зачёте.
 

Материалы для подготовки к контрольной


30 Марта 2014

Доступен вариант для подготовки к контрольной. Контрольная состоится 31 марта в 09:15  в большой физической аудитории.

 

Программа и задание


01 Марта 2014

Опубликована полная версия программы и задания: [pdf] [docx].

 

Перенос лекции


01 Марта 2014

Лекция первого марта не состоится в связи с олимпиадой и будет проведена третьего марта в 113 ГК с 10:45 по 12:10.

 

О задачах из задания


20 Февраля 2014

Меня спросили о том как будет соотноситься каноническое задание с еженедельными. Я планирую задать все задачи из канонического задания, однако я не всегда буду следовать порядку канонического задания. Поэтому если вы хотите и можете решить задачу, которую я ещё не задал — смело делайте это. Задачи, помеченные Д являются дополнительными и бонусными, я не буду их указывать в еженедельных заданиях, если вы их решили, присылайте.

Напоминаю, что упражнения служат в первую очередь для повышения уровня математической культуры, поэтому не обязательно тратить время на то, чтобы их техать. Однако, если вы хотите, чтобы я их проверил, техайте.

 

Подготовка к сложности вычислений


20 Февраля 2014

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

Также я рекомендую посмотреть первую часть лекции М.Н. Вялого о PCP-теореме, которая служит напоминанием о предыдущем семестре и вводной лекцией в сложность вычислений. 

 

 

Вполне достаточно посмотреть первые 40 минут.

 

О формуле Стирлинга


16 Февраля 2014

Мне поступил вопрос, можно ли использовать формулу Стирлинга без доказательства. В задании я за это снижать не буду, но на сдаче задания я в этом случае буду просить вывод формулы Стирлинга. Честно предупреждаю, что это будет не просто.