Алгоритмы и модели вычислений

 
  • Задание 1   № 1-5
  • Задание 2   № 6-9
  • Задание 3      
  • Задание 4      
  • Задание 5   № 19-21, 24-27
  • Задание 6      
  • Задание 7   №38-40 
  • Задание 8      
  • Задание 9   № 16-18, № 22, № 45 
  • Задание 10 № 46-47
  • Задание 11     
  • Задание 12     

 

Номера указаны по задавальнику. Дополнительные материалы и общая информация находятся на сайте курса

 

Сдачи


02 Июня 2015

Завтра в 9:00 в 426 ГК можно будет продолжить закрывать штрафные очки  (никто не захотел прийти).  Устные разговоры планируются в четверг во время семинара в 430 ГК.

 

Сдача в субботу


29 Мая 2015

Очередная итерация зачёта состоится завтра в 432 ГК 903 КПМ. Начало будет либо в 10:45 (что вероятнее), либо в 12:20. Точное время начала сообщу вечером.

 

UPD: начало будет в 12:20 в 432 ГК. Перенос случился внезапно из-за накладки с аудиторией.

 

Последняя контрольная


28 Мая 2015

Последняя контрольная по АМВ состоится в субботу 30.05 в 202 ауд. Начало в 10:45.

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

372

Бельков
Дробышев
Куция
Монахова
Охитина
Смирнова
Бойко

373

Жмылева

374

Зайцев

374

Дроздова
Зайцев

375

Боровикова
Гайдаров
Горшков
Комаров
Толстых
Чуйкин

377

Гончар

378

Ворончихин

 

Утешительная контрольная


24 Мая 2015

Напоминаем, что утешительная контрольная состоится завтра с 9:00 до 12:00  (приходите пожалуйста к 8:45).

Группы 371-374 пишут в Б. Хим, группы 375-378 в 115  КПМ.

В тест могут входить любые вопросы из программы, однако отметим, что мы включили вопросы о хэш-функциях и преобразовании Фурье.

 

Кодовые слова


23 Мая 2015

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

 

Итерация в субботу


22 Мая 2015

Я планирую итерацию зачёта завтра в 15:30 (после пар 373) в 907 КПМ. Если ваше расписание завтра расходится с официальным, сообщите мне пожалуйста.

 

Беседа с лектором


21 Мая 2015

Сергей выразил желание побеседовать со студентами (моей группы), которые не аттестованы и при этом не пройдут утешительный тест. Ожидается, что таковые студенты продолжат сдачу зачёта лектору.

 

Утешительный тест


20 Мая 2015

В понедельник 25 мая в 9:00 состоится утешительная контрольная по АМВ. На неё в обязательном порядке приглашаются все, кто получил хотя бы одну неудовлетворительную оценку за контрольную, а так же те, кого отправят семинаристы.

 

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


20 Мая 2015

В связи с моей поездкой на конференцию, пара завтра переносится на 9:00 в 907 КПМ. Для тех, кто имеет большой запас штрафных очков, будет первая итерация по их закрытию, для остальных будет показ работ.

 

Результаты


16 Мая 2015

Мы разместим результаты обеих контрольных на этой странице. Сейчас уже внесены результаты промежуточной контрольной. Кодовые слова для получения доступа направлены семинаристам.

 

Зачёт


16 Мая 2015

В ближайший четверг во время семинара состоится первая итерация процедуры зачёта. Подробности появятся на сайте ближе к делу. Система будет примерно такая же как на ТРЯПе — нужно будет закрыть штрафные очки, а с теми, у кого их нет будет решение задач на подъём оценки. Напоминаю, что согласно правилам в качестве оценки за зачёт можно получить в качестве оценки среднее арифметическое семестровых контрольных, при условии, что обе контрольные написаны на положительную оценки.

 

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


16 Мая 2015

Контрольная состоится в понедельник 18 мая.

Приходите, пожалуйста, к 8:45.

Если ваша фамилия начинается с (А—П), то вы приходите в 115 КПМ

Если ваша фамилия начинается с (Р—Я), то вы приходите в Б. Хим

Тест пишется 3 часа c 9:00 до 12:00.

Тест OPEN-BOOK, но CLOSED-DEVICE (т. е. запрещается использование любых электронных устройств, включая калькуляторы).
Вы можете взять с собой 1 (один) листок формата A4 с произвольными записями, а также бумажный вариант книги "Алгоритмы".
Мы принесем несколько экземпляров книги Алгоритмы для публичного использования

 

Полезный сайт


15 Мая 2015

В Петербурге читают замечательный курс, близкий к нашему. Рекомендуем материалы к нему.

 

Обман трудящихся


14 Мая 2015

Я вроде сегодня назвал критерий Вагнера как-то иначе. Прочитать про него можно здесь.

 

Консультация


12 Мая 2015

Я проведу консультацию перед контрольной в четверг 14 мая в 17:05 в актовом зале. На консультации я разберу простые задачи из прошлогоднего варианта, который выложен ниже для подготовки.

 

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


12 Мая 2015

Для подготовки к контрольной доступен прошлогодний вариант.

 

Лекция 11 мая


06 Мая 2015

11.05 в 115 кпм пройдут семинар по АМВ Тарасова С.П. (9:00-10:25) и лекция (10:45-12:10).

 

Контрольная по числам


10 Апреля 2015

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

 

Показ работ


10 Апреля 2015

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

 

Задание на сортировки


04 Апреля 2015

Обратите внимание, что в задаче Д8, впрочем как и во всех задачах на потенциальные функции, достаточно доказать существование одного плохого входа, на котором для изменения потенциала потребуется совершить $N$ операций. О методе потенциалов написано в задавальнике.

Также о разрешающих деревьяв можно прочесть в лекции курса дискретной математики НИУ ВШЭ. Для заинтересовавшихся темой, рекомендую прорешать задачи семинара 15 и домешнего задания 14, которые размещены на странице курса. Другие лекции и задачи этого курса также рекомендую в качестве ликбеза. 

 

Мартовская контрольная


26 Марта 2015

Для подготовки к контрольной доступен вариант прошлого года.

Контрольная состоится в понедельник 30 марта.

Приходите, пожалуйста, к 8:45.

Если ваша фамилия начинается с (А—О), то вы приходите в 115 КПМ

Если ваша фамилия начинается с (П—Я), то вы приходите в 117 ГК

Тест пишется 3 часа c 9:00 до 12:00.

Тест OPEN-BOOK, но CLOSED-DEVICE (т. е. запрещается использование любых электронных устройств, включая калькуляторы).
Вы можете взять с собой 1 (один) листок формата A4 с произвольными записями, а также бумажный вариант книги "Алгоритмы".
Мы принесем несколько экземпляров книги Алгоритмы для публичного использования

 

Графика в TeX


18 Марта 2015

Я стал в последнее время получать много рисунков, сделанных в стиле Paint. Для рисунков графов и диаграм в TeX есть достаточно много приложений, которые конвертируют рисунок, например, в tikz.

 

Семестровые контрольные


10 Марта 2015

Семестровые контрольные состоятся 29 марта и 17 мая. Обращаем внимание, что обе контрольных выпадают на воскресенье! К сожалению, мы не можем провести контрольные в никакие другие дни в окрестности указанных дат просто из-за физического отсутствия аудиторий.

 

Сайт курса


10 Марта 2015

Презентации к лекциям и иные материалы по курсу можно найти на сайте курса

 

Задание 3


02 Марта 2015

Обращаю внимание на то, что задание 3 обновлено.