(2 курс ФИИТ) CS203. Теория алгоритмов

Не могу не выразить своё восхищение студентом Раскевичем, который в своём желании выполнить четвёртую домашнюю работу изучил материал, который в прошлом году был, а в этом не было. Так держать, Александр!

2 лайка

На странице курса опубликовано шестое домашнее задание.

На странице курса опубликованы:

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

Я ссылался на раздел 8.2 книги Algorithm Design by Kleiberg & Tardos.

1 лайк

На странице курса опубликовано седьмое домашнее задание.

Напоминаю, что завтрашняя лекция начнётся в 11:50, ауд. 313.

Виталий Николаевич, обновление конспекта к предстоящему коллоквиуму не планируется?

Планируется.

Я выставил в Мудл и СБРС все баллы за семестр, прошу проверить. Информация о переписывании работ для допуска к экзамену и повышения баллов будет опубликована позднее, соответствующие мероприятия будут проходить 18 июня с 14:00 до 16:30 (перед первой консультацией).

У меня в последней теме стоит 0 за выходы, а я выходил.

А не расскажете в двух словах, что изменилось с прошлого года?

1 лайк

А что вы решали, напомните, пожалуйста?

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

Задача была на соответствие Поста.

Добавил.

18 июня в 14:00, а. 322, состоится пересдача по курсу теории алгоритмов. На пересдаче можно будет переписать следующие виды работ:

  • коллоквиум 1;
  • коллоквиум 2;
  • коллоквиум 3;
  • контрольная работа.

Для участия в переписывании работ обязательна регистрация, открытая до 17 июня включительно. Балл за переписанную работу заменяет балл за исходную (с возможным понижением). Написание работы после регистрации на неё является обязательным, отказ от переписывания приведёт к обнулению балла за работу. Напоминаю, что пересдачи до экзамена мероприятиями по добору баллов не являются, поэтому по их итогам можно превысить пороговое значение 38 баллов.

Также на пересдаче можно предъявить не выполненную ранее домашнюю работу (в рукописном виде) и получить за неё баллы после ответов на вопросы по тексту работы.

1 лайк

Виталий Николаевич, а конкретно добора перед экзаменом не будет?

С точки зрения директора добор баллов возможен только после экзамена.

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

Напоминаю, что участие в переписывании 18 июня требует предварительной регистрации на странице курса.

Виталий Николаевич, а есть ли возможность посмотреть свои ошибки на написанной КР?