Шаблон:Основы кибернетики (3-й поток) - Объявления — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Объявления)
(Объявления)
 
(не показаны 39 промежуточные версии 3 участников)
Строка 5: Строка 5:
  
 
==Объявления==
 
==Объявления==
 +
{| border="0" cellspacing="0" cellpadding="1" width="80%" align="center"
 +
<includeonly>|- class="announce"
 +
| valign="top" nowrap="true" align="right" style="font-style:italic" |
 +
| valign="top" style="padding-left:0.5cm;" align="right"|[[Шаблон:Основы кибернетики (3-й поток) - Объявления|[архив объявлений]]]
 +
</includeonly><noinclude>|}
 +
__NOEDITSECTION__
 +
=== Архив объявлений 2020-2021 учебного года ===
 +
----
 +
{| border="0" cellspacing="0" cellpadding="1" width="80%" align="center"
 +
{{announce News|17 марта| Глубокоуважаемые студенты 3-го потока 3-го курса!
 +
 +
В связи с переходом на дистанционную форму обучения предлагается для продолжения изучения курса «Основы кибернетики» воспользоваться методическими материалами, выложенными на этой странице, а также видеолекциями доктора физико-математических наук профессора Сергея Андреевича Ложкина по курсу "Основы кибернетики", выложенными по адресу, указанному [[Media:Плейлист_ОК.doc| здесь]].
 +
 +
Обращаем ваше внимание на то, что на текущий момент прочитаны первые 10 вопросов программы, а также первая часть вопроса 12, при этом вторую часть вопроса № 12 («Моделирование эквивалентных преобразований формул и схем в различных базисах, теорема перехода») можно изучить только по методическим материалам. Отметим сразу, что в видеолекциях отсутствуют и некоторые другие материалы курса, которые нужно будет изучить по методическим материалам.
 +
 +
Последовательность просмотра лекций С. А. Ложкина (лекции пронумерованы в плейлисте) должна быть такой: 9, 18, 19, 20, 10, 11, 12, 13, 14, 15, 16, 17, 21 (до 5 апреля надо просматривать по 3 лекции в неделю, далее — по 2 лекции в неделю).
 +
 +
О формах получения материалов по семинарским занятиям старостам групп рекомендуется уточнять у преподавателей, ведущих упражнения по курсу.
 +
 +
Просим отнестись к происходящему с пониманием.
 +
 +
По всем вопросам можно обращаться к лектору доценту Дмитрию Сергеевичу Романову по адресу romanov@cs.msu.ru.
 +
 +
Желаем успешного продолжения освоения курса!
 +
}}
 +
{{announce News|18 марта| Выложены [[Media:OK_seminar_3.pdf| решения задач семинара № 3 по курсу "Основы кибернетики"]].
 +
}}
 +
{{announce News|19 марта| Выложены [[Media:Курс_ОК_320-328_2020_03_19.doc| актуальные информационные материалы]] по курсу "Основы кибернетики", в которых учитывается перенос контрольной работы №1 на 22 апреля, а контрольной работы №2 - на 23 апреля. Большая просьба изучать лекционный материал в соответствии с планом, изложенным в этих материалах.
 +
}}
 +
{{announce News|24 марта| Выложены [[Media:OK_seminar_4.pdf| решения задач семинара № 4 по курсу "Основы кибернетики"]].
 +
}}
 +
{{announce News|31 марта| Глубокоуважаемые студенты 3 потока 3 курса!
 +
 +
В связи с тем, что эта неделя объявлена каникулярной, занятия по курсу "Основы кибернетики" на этой неделе не проводятся. В связи с этим лекции 12, 13, 14 нужно просмотреть на следующей неделе, лекции 15 и 16 - с 13 по 17 апреля, лекции 17 и 21 - с 20 по 24 апреля.
 +
 +
Число контрольных работ будет сокращено с трех до не более чем двух. Конкретные даты будут названы позже.
 +
}}
 +
{{announce News|6 апреля| Выложены [[Media:OK_seminar_5.pdf| решения задач семинара № 5 по курсу "Основы кибернетики"]].
 +
}}
 +
{{announce News|23 апреля| Выложены [[Media:OK_seminar_6_full.pdf| решения задач семинара № 6 по курсу "Основы кибернетики"]].
 +
}}
 +
{{announce News|27 апреля| Выложены [[Media:OK_seminar_7_.pdf| решения задач семинара № 7 по курсу "Основы кибернетики"]].
 +
}}
 +
{{announce News|28 апреля| Глубокоуважаемые коллеги!
 +
 +
На этой неделе тем, кто завершил изучение материалов видеолекций, но не обращался к методическим материалам, предлагается самостоятельно изучить по методическим материалам следующие темы.
 +
 +
1) Вторая часть вопроса 12: "Моделирование эквивалентных преобразований формул и схем в различных базисах, теорема перехода". См. часть 2 методических материалов, стр. 46-48.
 +
 +
2) Вопрос 15: "Задача синтеза. Методы синтеза схем на основе ДНФ и связанные с ними верхние оценки сложности функций". См. часть 3 методических материалов, стр. 7-13.
 +
 +
3) Вопрос 25: "Доказательство теоремы Кука. Примеры NP-полных проблем, связанных с графами". См.: Сапоженко А. А. Некоторые вопросы сложности алгоритмов. М.: Изд. отдел факультета ВМиК МГУ, 2001. С. 12-16, 18-20 (номера страниц даны в соответствии с вариантом книги, выложенным выше на этой странице).
 +
 +
При этом вопрос 28 "Задачи логического и топологического синтеза СБИС, основные этапы и методы их решения" исключен из программы курса.
 +
 +
Запланированные контрольные работы проводиться не будут.
 +
 +
Предполагается по курсу «Основы кибернетики» на 3-м потоке 3-го курса проводить экзамен в один день и в одно время по группам письменно онлайн.
 +
 +
Каждому студенту будет предложено письменно ответить на 7 составных вопросов по теории (в некоторых вопросах спрашивается не только о формулировках, но и о доказательствах) и решить 3 задачи. По итогам проверки студент может получить любую возможную оценку (от 2 до 5).
 +
 +
Продолжительность работы — 90 минут.
 +
 +
Свой вариант задания каждый студент получит через старосту группы, которому семинарист строго перед началом экзамена отправит письмо по электронной почте.
 +
 +
По окончании работы студенты сканируют или фотографируют свои работы и присылают их семинаристу или лектору (технические детали уточняются).
 +
 +
На странице курса будет вывешено объявление о точном времени оглашения результатов экзамена и о сроках, в течение которых студентам можно задать вопросы о баллах и оценке.
 +
 +
Затем работы проверяются (без распечатывания их на бумаге) экзаменаторами, участвующими в экзамене. По окончании проверки вывешиваются критерии и пофамильный список студентов (с баллами за задачи и оценками за экзамен). Вопросы для лектора предлагается отправлять в письменном виде по почте в течение 2 часов после объявления результатов.
 +
 +
Ряд особенностей проведения экзамена будет изложен в дополнительных объявлениях.
 +
 +
Желаем успешного освоения курса и отличной сдачи экзамена!
 +
}}
 +
{{announce News|14 мая| Выложены [[Media:OK_seminar_8_.pdf| решения задач семинара № 8 по курсу "Основы кибернетики"]].
 +
}}
 +
{{announce News|12 июня: № 1| В этом объявлении приводятся пояснения о структуре вопросов письменного экзамена.
 +
 +
Как уже отмечалось, каждому студенту будет предложено письменно ответить на 7 составных вопросов по теории (в некоторых вопросах речь идет не только о формулировках, но и о доказательствах) и решить 3 задачи. По итогам проверки студент может получить любую возможную оценку (от "2" до "5").
 +
 +
Теоретические вопросы являются составными и делятся на 2 или 3 части, тематически связанные между собой. В случае трех частей эти части таковы: одно или несколько определений, одна или несколько формулировок (определений и/или утверждений), идея доказательства конкретного утверждения. Заметим: формулировки соотносятся с вопросами из программы курса, но не повторяют их, а представляют собой их конкретизации. Пример одного теоретического вопроса, состоящего из трех частей: "Ранг, сложность и глубина формулы. Формулировка утверждения о соотношениях
 +
между этими параметрами для формул стандартного базиса и идея его доказательства". В случае, когда спрашивается идея доказательства, идею нужно выразить сжато, но конкретно, чтобы было понятно, насколько экзаменуемый хорошо знаком с доказательством (описания идей доказательств в стиле "от противного" или "по индукции" экзаменаторов обычно не удовлетворяют, даже если верны).
 +
 +
Задачи на экзамен выносятся стандартные, аналогичные разобранным на семинарских занятиях.
 +
 +
Всё успеть написать на экзамене для получения отличной оценки, вообще говоря, не обязательно: на контрольных работах в предыдущие годы критерий на оценку "5" исходил из 80%, на оценку "4" — из 65%, на оценку "3" — из 50%. Отметим: критерий выставления экзаменационных оценок может быть несколько другим (он будет сформирован только после написания экзамена). Все 10 вопросов экзамена оцениваются одинаково — независимо от того, из скольких частей они состоят и из каких разделов выбраны.
 +
}}
 +
{{announce News|12 июня: № 2| Консультация лектора перед экзаменом по основам кибернетики будет проходить в четверг, 18 июня 2020 г., с 18:00 часов в системе Zoom.
 +
 +
Подключиться к конференции Zoom можно по ссылке, указанной [[Media:OK_cons_link.doc| здесь]].
 +
 +
Идентификатор конференции: 294 172 4001
 +
 +
Пароль: 4TRsGd
 +
 +
Консультации по задачам во всех группах, кроме групп 320 и 324, состоятся в четверг, 18 июня 2020 г., с 19 часов 35 минут.
 +
Консультация по задачам во группах 320 и 324 состоится в воскресенье, 14 июня 2020 г., с 12:00 часов.
 +
Просьба ко всем старостам групп уточнить формат этих консультаций у своих преподавателей и передать полученную информацию одногруппникам.
 +
}}
 +
{{announce News|14 июня| Актуальные [[Media:Курс_ОК_320-328_2020_06_08_онлайн.doc|информационные материалы по курсу]] содержат 24 вопроса к экзамену (несколько вопросов курса исключены из программы).
 +
}}
 +
{{announce News|19 июня| Экзамен по основам кибернетики начнется в субботу, 20 июня 2020 года с 9 часов 00 минут утра. Староста каждой группы 3-го потока в 9 часов 00 минут перешлет своим одногруппникам, а также студентам, посещавшим занятия вместе с группой, письмо с инструкциями, всеми вариантами экзаменационных заданий, а также списком студентов с указанием, кто какой вариант должен решать. Если какого-то студента нет в списке, но он получил письмо с заданием от старосты группы, то он может выполнять любой вариант задания, сообщив старосте о проблеме.
 +
 +
Задания следует выполнять на своей бумаге, подписывая каждую страницу (фамилия и инициалы студента, группа, вариант, номер страницы).
 +
 +
На выполнение задания отводится два астрономических часа (с 9:00 до 11:00 часов).
 +
 +
Работу следует выполнять самостоятельно.
 +
 +
Внимание: при обнаружении в двух работах разных студентов идентичных изображений, одинаково неправильно решенных задач, одинаково неверных ответов на вопрос и т. п. экзаменаторы аннулируют каждую пару таких работ, а их авторам проставят в ведомости неудовлетворительные оценки по курсу "Основы кибернетики".
 +
 +
По выполнении задания или же при наступлении 11:00 часов следует сфотографировать или отсканировать все страницы работы, заархивировать их в zip-архив, имя которого имеет шаблон <Вариант_Группа_ФамилияИО.zip> (например, <3_329_ЭталоновИО.zip>), и выгрузить архивный файл в открытую для записи папку, расположенную [[Media:Ссылка на общую папку.docx|по ссылке]].
 +
 +
После успешной выгрузки файла внизу экрана появится сообщение «Отправленные файлы:»  и название файла.
 +
 +
При возникновении проблем с выгрузкой не позднее 11 часов 15 минут следует отправить электронное письмо с экзаменационной работой лектору по адресу romanov@cs.msu.ru, о проблемах сообщить старосте группы.
 +
 +
Желаем всем отличной сдачи экзамена!
 +
}}
 +
{{announce News|20 июня| Время вывешивания результатов экзамена по курсу "Основы кибернетики" будет объявлено на этой странице в воскресенье, 21 июня 2020 года, в 18 часов 15 минут.
 +
}}
 +
{{announce News|22 июня| Опубликованы [[Media:Оценки_по_ОК_2020_3_3.xlsx|результаты]] экзамена по основам кибернетики, который проходил в субботу, 20 июня 2020 года (часть студентов Севастопольского филиала МГУ могут найти свои оценки в списках групп, с которыми они посещали семинары по основам кибернетики). Критерии оценивания были такими. За правильный ответ на каждый из 10 вопросов ставилось 6 баллов. При этом, если в вопросе выделялись отдельные части, то они помечались как пункты а), б), в). Правильные ответы на любой из пунктов одного вопроса оценивались одинаково. За эффектное решение задачи ставилось два дополнительных бонусных балла. Оценка «отлично» ставилась в том случае, если студент набирал не менее 80% от 60 баллов (т. е. не менее 48 баллов), в ином случае оценка «хорошо» ставилась в том случае, если студент набирал не менее 65% от 60 баллов (т. е. не менее 39 баллов), в ином случае оценка «удовлетворительно» ставилась в том случае, если студент набирал не менее 35% от 60 баллов (т. е. не менее 24 баллов), иначе ставилась оценка «неудовлетворительно».
 +
До 11 часов утра вторника, 23 июня 2020 года, можно написать письмо лектору на электронный адрес romanov@cs.msu.ru в случае, если студент не согласен с выставленной ему оценкой.
 +
}}
 +
{{announce News|23 июня| Опубликованы [[Media:Оценки_по_ОК_2020_3_3_.xlsx|итоговые результаты]] экзамена по основам кибернетики, который проходил в субботу, 20 июня 2020 года (часть студентов Севастопольского филиала МГУ могут найти свои оценки в списках групп, с которыми они посещали семинары по основам кибернетики).
 +
}}
 +
|}
 +
 +
 +
 +
__NOEDITSECTION__
 +
=== Архив объявлений 2019 года ===
 +
----
 +
{| border="0" cellspacing="0" cellpadding="1" width="80%" align="center"
 +
{{announce News|7 июня| Результаты третьей контрольной работы (КМ3) и итоговые результаты (по всем контрольным работам) будут вывешены на странице курса вечером в субботу, 08.06.2019 г.
 +
 +
До воскресенья, 09.06.2019 г., включительно, можно направлять заявления о переписывании одной контрольной работы по адресу romanov@cs.msu.ru. При этом пропустившие контрольную по уважительной причине студенты допускаются до переписывания; справку или иной документ, объясняющий причину отсутствия, нужно предъявить непосредственно перед контрольной. Для остальных студентов, желающих переписать работу, будут учитываться посещаемость семинарских занятий и количество баллов, которое нужно набрать для получения следующей предварительной оценки по курсу. К вечеру понедельника всем приславшим заявления будут разосланы ответы о допуске/недопуске к переписыванию работы.
 +
 +
 +
Переписывание контрольных работ состоится во вторник, 11.06.2019 г., с 9:00 в ауд. П-13.
 +
 +
 +
Консультация по лекционному материалу состоится во вторник, 11.06.2019 г., с 11:00 в ауд. П-13.
 +
 +
 +
Консультации по задачам состоятся во вторник, 11.06.2019 г., с 12:30,
 +
 +
для групп 320, 323 - в ауд. 504,
 +
 +
для групп 321, 327, 328 - в ауд. П-13,
 +
 +
для групп 324, 325 - в ауд. 505.
 +
 +
 +
Экзамен по курсу "Основы кибернетики" будет проходить в четверг, 13.06.2019 г. с 9:00 в ауд. П-13.
 +
 +
При этом все студенты, имеющие предварительную оценку "2", должны прийти к 9:00 для написания письменной работы.
 +
 +
Студенты, имеющие предварительную оценку "3-", могут выбирать любую форму сдачи экзамена из трех: письменная работа (в этом случае они должны прийти к 9:00), подтверждение оценки "3", обычная сдача экзамена (в этом случае предварительная оценка никак не учитывается).
 +
 +
Студенты, имеющие предварительную оценку "3", "4" или "5", могут выбирать форму сдачи экзамена из двух: подтверждение предварительной оценки или обычная сдача экзамена (в последнем случае предварительная оценка никак не учитывается).
 +
 +
 +
Студенты, сдающие экзамен устно, должны приходить к ауд. П-13 в соответствии со следующим расписанием:
 +
 +
гр. 320, 321: в 9:00,
 +
 +
гр. 323, 324: в 10:15,
 +
 +
гр. 325, 327: в 11:30,
 +
 +
гр. 328 и все ликвидирующие разницу в учебных планах: в 12:45.
 +
}}
 +
{{announce News|11 мая| В пятницу 17.05 с 11:00 в ауд. П-13 пройдет консультация к контрольной работе №3 (К3) по III-IV разделам курса. Контрольная работа К3, в свою очередь, будет проводиться в понедельник 20.05 с 14:35 в ауд. П-13.
 +
 +
Теоретическая часть К3 связана с материалами вопросов 15-24 программы курса и состоит из 4 вопросов на определения, формулировки утверждений и идеи их доказательства. Задачная часть К3 соответствует материалу семинарских занятий 5-8 и включает в себя 2 задачи.
 +
}}
 +
{{announce News|11 апреля| В субботу 13.04 в 12:15 пройдет консультация к контрольной работе №2 (К2) по II разделу курса (сбор у ауд. 510, аудитория будет объявлена на лекции 12 апреля). Контрольная работа К2, в свою очередь, будет проводиться 16.04 на лекции по "Основам кибернетики".
 +
 +
Теоретическая часть К2 связана с материалами вопросов 8-14 программы курса и состоит из 4 вопросов на определения, формулировки утверждений и идеи их доказательства. Задачная часть К2 соответствует материалу семинарских занятий 3, 4 и включает в себя 2 задачи по темам "Эквивалентные преобразования формул", "Моделирование формул и π-схем", "Эквивалентные преобразования КС".
 +
}}
 +
{{announce News|9 марта| 1. В соответствии с планом в понедельник 11.03 в 9:00 в ауд. П-14 пройдет консультация к контрольной работе №1 (К1) по I разделу курса. Контрольная работа К1, в свою очередь, будет проводиться 12.03 на лекции по "Основам кибернетики".
 +
 +
Теоретическая часть К1 связана с материалами вопросов 1-7 программы курса и состоит из 4 вопросов на определения, формулировки утверждений и идеи их доказательства. Задачная часть К1 соответствует материалу семинарских занятий 1, 2 и включает в себя 2 задачи (первая - на построение сокращенной ДНФ, а вторая - на построение всех тупиковых ДНФ, ДНФ Квайна, ДНФ пересечения тупиковых, нахождение всех минимальных ДНФ и т.п.).
 +
 +
2. На лекции 11.03, которая читается вместо лекции С.А. Абрамова, будет рассматриваться окончание вопроса 8 и вопрос 9.}}
 +
{{announce News|7 февраля| Всем студентам 3-го потока 3-го курса следует ознакомиться с [[Media:Курс_ОК_320-328_19.doc| Информационными материалами (гр. 320-328)]] по курсу "Основы кибернетики", вывешенными на странице курса.}}
 +
|}
 +
=== Архив объявлений 2018 года ===
 +
----
 +
{| border="0" cellspacing="0" cellpadding="1" width="80%" align="center"
 +
|+
 
{{announce News|6 июня| Студенты, писавшие письменный тест, должны ознакомиться с результатами экзамена с 15:00 до 15:30 – в аудитории П-9 или с 16:00 до 16:30 – в аудитории 632.}}
 
{{announce News|6 июня| Студенты, писавшие письменный тест, должны ознакомиться с результатами экзамена с 15:00 до 15:30 – в аудитории П-9 или с 16:00 до 16:30 – в аудитории 632.}}
 
{{announce News|3 июня| В пятницу, 08.06.2018, будет проходить экзамен по курсу «Основы кибернетики» на третьем потоке третьего курса.
 
{{announce News|3 июня| В пятницу, 08.06.2018, будет проходить экзамен по курсу «Основы кибернетики» на третьем потоке третьего курса.
Строка 51: Строка 244:
 
{{announce News|7 февраля| В пятницу, 09 февраля 2018 г., будут прочитаны две лекции по курсу "Основы кибернетики": с 12 часов 50 минут до 14 часов 25 минут и с 14 часов 35 минут до 16 часов 10 минут в ауд. П-13. При этом первое семинарское занятие в группе 323 будет проведено 16 февраля с 14:35 до 16:10 в ауд. 503.
 
{{announce News|7 февраля| В пятницу, 09 февраля 2018 г., будут прочитаны две лекции по курсу "Основы кибернетики": с 12 часов 50 минут до 14 часов 25 минут и с 14 часов 35 минут до 16 часов 10 минут в ауд. П-13. При этом первое семинарское занятие в группе 323 будет проведено 16 февраля с 14:35 до 16:10 в ауд. 503.
 
}}
 
}}
<includeonly>|- class="announce"
+
|}
| valign="top" nowrap="true" align="right" style="font-style:italic" |
+
| valign="top" style="padding-left:0.5cm;" align="right"|[[Шаблон:Основы кибернетики (3-й поток) - Объявления|[архив объявлений]]]
+
</includeonly><noinclude>|}
+
__NOEDITSECTION__
+
 
=== Архив объявлений 2017 года ===  
 
=== Архив объявлений 2017 года ===  
 
----
 
----

Текущая версия на 14:48, 13 июня 2022


Cybernetics.jpg

Объявления

Архив объявлений 2020-2021 учебного года


17 марта Глубокоуважаемые студенты 3-го потока 3-го курса!

В связи с переходом на дистанционную форму обучения предлагается для продолжения изучения курса «Основы кибернетики» воспользоваться методическими материалами, выложенными на этой странице, а также видеолекциями доктора физико-математических наук профессора Сергея Андреевича Ложкина по курсу "Основы кибернетики", выложенными по адресу, указанному здесь.

Обращаем ваше внимание на то, что на текущий момент прочитаны первые 10 вопросов программы, а также первая часть вопроса 12, при этом вторую часть вопроса № 12 («Моделирование эквивалентных преобразований формул и схем в различных базисах, теорема перехода») можно изучить только по методическим материалам. Отметим сразу, что в видеолекциях отсутствуют и некоторые другие материалы курса, которые нужно будет изучить по методическим материалам.

Последовательность просмотра лекций С. А. Ложкина (лекции пронумерованы в плейлисте) должна быть такой: 9, 18, 19, 20, 10, 11, 12, 13, 14, 15, 16, 17, 21 (до 5 апреля надо просматривать по 3 лекции в неделю, далее — по 2 лекции в неделю).

О формах получения материалов по семинарским занятиям старостам групп рекомендуется уточнять у преподавателей, ведущих упражнения по курсу.

Просим отнестись к происходящему с пониманием.

По всем вопросам можно обращаться к лектору доценту Дмитрию Сергеевичу Романову по адресу romanov@cs.msu.ru.

Желаем успешного продолжения освоения курса!

18 марта Выложены решения задач семинара № 3 по курсу "Основы кибернетики".
19 марта Выложены актуальные информационные материалы по курсу "Основы кибернетики", в которых учитывается перенос контрольной работы №1 на 22 апреля, а контрольной работы №2 - на 23 апреля. Большая просьба изучать лекционный материал в соответствии с планом, изложенным в этих материалах.
24 марта Выложены решения задач семинара № 4 по курсу "Основы кибернетики".
31 марта Глубокоуважаемые студенты 3 потока 3 курса!

В связи с тем, что эта неделя объявлена каникулярной, занятия по курсу "Основы кибернетики" на этой неделе не проводятся. В связи с этим лекции 12, 13, 14 нужно просмотреть на следующей неделе, лекции 15 и 16 - с 13 по 17 апреля, лекции 17 и 21 - с 20 по 24 апреля.

Число контрольных работ будет сокращено с трех до не более чем двух. Конкретные даты будут названы позже.

6 апреля Выложены решения задач семинара № 5 по курсу "Основы кибернетики".
23 апреля Выложены решения задач семинара № 6 по курсу "Основы кибернетики".
27 апреля Выложены решения задач семинара № 7 по курсу "Основы кибернетики".
28 апреля Глубокоуважаемые коллеги!

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

1) Вторая часть вопроса 12: "Моделирование эквивалентных преобразований формул и схем в различных базисах, теорема перехода". См. часть 2 методических материалов, стр. 46-48.

2) Вопрос 15: "Задача синтеза. Методы синтеза схем на основе ДНФ и связанные с ними верхние оценки сложности функций". См. часть 3 методических материалов, стр. 7-13.

3) Вопрос 25: "Доказательство теоремы Кука. Примеры NP-полных проблем, связанных с графами". См.: Сапоженко А. А. Некоторые вопросы сложности алгоритмов. М.: Изд. отдел факультета ВМиК МГУ, 2001. С. 12-16, 18-20 (номера страниц даны в соответствии с вариантом книги, выложенным выше на этой странице).

При этом вопрос 28 "Задачи логического и топологического синтеза СБИС, основные этапы и методы их решения" исключен из программы курса.

Запланированные контрольные работы проводиться не будут.

Предполагается по курсу «Основы кибернетики» на 3-м потоке 3-го курса проводить экзамен в один день и в одно время по группам письменно онлайн.

Каждому студенту будет предложено письменно ответить на 7 составных вопросов по теории (в некоторых вопросах спрашивается не только о формулировках, но и о доказательствах) и решить 3 задачи. По итогам проверки студент может получить любую возможную оценку (от 2 до 5).

Продолжительность работы — 90 минут.

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

По окончании работы студенты сканируют или фотографируют свои работы и присылают их семинаристу или лектору (технические детали уточняются).

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

Затем работы проверяются (без распечатывания их на бумаге) экзаменаторами, участвующими в экзамене. По окончании проверки вывешиваются критерии и пофамильный список студентов (с баллами за задачи и оценками за экзамен). Вопросы для лектора предлагается отправлять в письменном виде по почте в течение 2 часов после объявления результатов.

Ряд особенностей проведения экзамена будет изложен в дополнительных объявлениях.

Желаем успешного освоения курса и отличной сдачи экзамена!

14 мая Выложены решения задач семинара № 8 по курсу "Основы кибернетики".
12 июня: № 1 В этом объявлении приводятся пояснения о структуре вопросов письменного экзамена.

Как уже отмечалось, каждому студенту будет предложено письменно ответить на 7 составных вопросов по теории (в некоторых вопросах речь идет не только о формулировках, но и о доказательствах) и решить 3 задачи. По итогам проверки студент может получить любую возможную оценку (от "2" до "5").

Теоретические вопросы являются составными и делятся на 2 или 3 части, тематически связанные между собой. В случае трех частей эти части таковы: одно или несколько определений, одна или несколько формулировок (определений и/или утверждений), идея доказательства конкретного утверждения. Заметим: формулировки соотносятся с вопросами из программы курса, но не повторяют их, а представляют собой их конкретизации. Пример одного теоретического вопроса, состоящего из трех частей: "Ранг, сложность и глубина формулы. Формулировка утверждения о соотношениях между этими параметрами для формул стандартного базиса и идея его доказательства". В случае, когда спрашивается идея доказательства, идею нужно выразить сжато, но конкретно, чтобы было понятно, насколько экзаменуемый хорошо знаком с доказательством (описания идей доказательств в стиле "от противного" или "по индукции" экзаменаторов обычно не удовлетворяют, даже если верны).

Задачи на экзамен выносятся стандартные, аналогичные разобранным на семинарских занятиях.

Всё успеть написать на экзамене для получения отличной оценки, вообще говоря, не обязательно: на контрольных работах в предыдущие годы критерий на оценку "5" исходил из 80%, на оценку "4" — из 65%, на оценку "3" — из 50%. Отметим: критерий выставления экзаменационных оценок может быть несколько другим (он будет сформирован только после написания экзамена). Все 10 вопросов экзамена оцениваются одинаково — независимо от того, из скольких частей они состоят и из каких разделов выбраны.

12 июня: № 2 Консультация лектора перед экзаменом по основам кибернетики будет проходить в четверг, 18 июня 2020 г., с 18:00 часов в системе Zoom.

Подключиться к конференции Zoom можно по ссылке, указанной здесь.

Идентификатор конференции: 294 172 4001

Пароль: 4TRsGd

Консультации по задачам во всех группах, кроме групп 320 и 324, состоятся в четверг, 18 июня 2020 г., с 19 часов 35 минут. Консультация по задачам во группах 320 и 324 состоится в воскресенье, 14 июня 2020 г., с 12:00 часов. Просьба ко всем старостам групп уточнить формат этих консультаций у своих преподавателей и передать полученную информацию одногруппникам.

14 июня Актуальные информационные материалы по курсу содержат 24 вопроса к экзамену (несколько вопросов курса исключены из программы).
19 июня Экзамен по основам кибернетики начнется в субботу, 20 июня 2020 года с 9 часов 00 минут утра. Староста каждой группы 3-го потока в 9 часов 00 минут перешлет своим одногруппникам, а также студентам, посещавшим занятия вместе с группой, письмо с инструкциями, всеми вариантами экзаменационных заданий, а также списком студентов с указанием, кто какой вариант должен решать. Если какого-то студента нет в списке, но он получил письмо с заданием от старосты группы, то он может выполнять любой вариант задания, сообщив старосте о проблеме.

Задания следует выполнять на своей бумаге, подписывая каждую страницу (фамилия и инициалы студента, группа, вариант, номер страницы).

На выполнение задания отводится два астрономических часа (с 9:00 до 11:00 часов).

Работу следует выполнять самостоятельно.

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

По выполнении задания или же при наступлении 11:00 часов следует сфотографировать или отсканировать все страницы работы, заархивировать их в zip-архив, имя которого имеет шаблон <Вариант_Группа_ФамилияИО.zip> (например, <3_329_ЭталоновИО.zip>), и выгрузить архивный файл в открытую для записи папку, расположенную по ссылке.

После успешной выгрузки файла внизу экрана появится сообщение «Отправленные файлы:» и название файла.

При возникновении проблем с выгрузкой не позднее 11 часов 15 минут следует отправить электронное письмо с экзаменационной работой лектору по адресу romanov@cs.msu.ru, о проблемах сообщить старосте группы.

Желаем всем отличной сдачи экзамена!

20 июня Время вывешивания результатов экзамена по курсу "Основы кибернетики" будет объявлено на этой странице в воскресенье, 21 июня 2020 года, в 18 часов 15 минут.
22 июня Опубликованы результаты экзамена по основам кибернетики, который проходил в субботу, 20 июня 2020 года (часть студентов Севастопольского филиала МГУ могут найти свои оценки в списках групп, с которыми они посещали семинары по основам кибернетики). Критерии оценивания были такими. За правильный ответ на каждый из 10 вопросов ставилось 6 баллов. При этом, если в вопросе выделялись отдельные части, то они помечались как пункты а), б), в). Правильные ответы на любой из пунктов одного вопроса оценивались одинаково. За эффектное решение задачи ставилось два дополнительных бонусных балла. Оценка «отлично» ставилась в том случае, если студент набирал не менее 80% от 60 баллов (т. е. не менее 48 баллов), в ином случае оценка «хорошо» ставилась в том случае, если студент набирал не менее 65% от 60 баллов (т. е. не менее 39 баллов), в ином случае оценка «удовлетворительно» ставилась в том случае, если студент набирал не менее 35% от 60 баллов (т. е. не менее 24 баллов), иначе ставилась оценка «неудовлетворительно».

До 11 часов утра вторника, 23 июня 2020 года, можно написать письмо лектору на электронный адрес romanov@cs.msu.ru в случае, если студент не согласен с выставленной ему оценкой.

23 июня Опубликованы итоговые результаты экзамена по основам кибернетики, который проходил в субботу, 20 июня 2020 года (часть студентов Севастопольского филиала МГУ могут найти свои оценки в списках групп, с которыми они посещали семинары по основам кибернетики).



Архив объявлений 2019 года


7 июня Результаты третьей контрольной работы (КМ3) и итоговые результаты (по всем контрольным работам) будут вывешены на странице курса вечером в субботу, 08.06.2019 г.

До воскресенья, 09.06.2019 г., включительно, можно направлять заявления о переписывании одной контрольной работы по адресу romanov@cs.msu.ru. При этом пропустившие контрольную по уважительной причине студенты допускаются до переписывания; справку или иной документ, объясняющий причину отсутствия, нужно предъявить непосредственно перед контрольной. Для остальных студентов, желающих переписать работу, будут учитываться посещаемость семинарских занятий и количество баллов, которое нужно набрать для получения следующей предварительной оценки по курсу. К вечеру понедельника всем приславшим заявления будут разосланы ответы о допуске/недопуске к переписыванию работы.


Переписывание контрольных работ состоится во вторник, 11.06.2019 г., с 9:00 в ауд. П-13.


Консультация по лекционному материалу состоится во вторник, 11.06.2019 г., с 11:00 в ауд. П-13.


Консультации по задачам состоятся во вторник, 11.06.2019 г., с 12:30,

для групп 320, 323 - в ауд. 504,

для групп 321, 327, 328 - в ауд. П-13,

для групп 324, 325 - в ауд. 505.


Экзамен по курсу "Основы кибернетики" будет проходить в четверг, 13.06.2019 г. с 9:00 в ауд. П-13.

При этом все студенты, имеющие предварительную оценку "2", должны прийти к 9:00 для написания письменной работы.

Студенты, имеющие предварительную оценку "3-", могут выбирать любую форму сдачи экзамена из трех: письменная работа (в этом случае они должны прийти к 9:00), подтверждение оценки "3", обычная сдача экзамена (в этом случае предварительная оценка никак не учитывается).

Студенты, имеющие предварительную оценку "3", "4" или "5", могут выбирать форму сдачи экзамена из двух: подтверждение предварительной оценки или обычная сдача экзамена (в последнем случае предварительная оценка никак не учитывается).


Студенты, сдающие экзамен устно, должны приходить к ауд. П-13 в соответствии со следующим расписанием:

гр. 320, 321: в 9:00,

гр. 323, 324: в 10:15,

гр. 325, 327: в 11:30,

гр. 328 и все ликвидирующие разницу в учебных планах: в 12:45.

11 мая В пятницу 17.05 с 11:00 в ауд. П-13 пройдет консультация к контрольной работе №3 (К3) по III-IV разделам курса. Контрольная работа К3, в свою очередь, будет проводиться в понедельник 20.05 с 14:35 в ауд. П-13.

Теоретическая часть К3 связана с материалами вопросов 15-24 программы курса и состоит из 4 вопросов на определения, формулировки утверждений и идеи их доказательства. Задачная часть К3 соответствует материалу семинарских занятий 5-8 и включает в себя 2 задачи.

11 апреля В субботу 13.04 в 12:15 пройдет консультация к контрольной работе №2 (К2) по II разделу курса (сбор у ауд. 510, аудитория будет объявлена на лекции 12 апреля). Контрольная работа К2, в свою очередь, будет проводиться 16.04 на лекции по "Основам кибернетики".

Теоретическая часть К2 связана с материалами вопросов 8-14 программы курса и состоит из 4 вопросов на определения, формулировки утверждений и идеи их доказательства. Задачная часть К2 соответствует материалу семинарских занятий 3, 4 и включает в себя 2 задачи по темам "Эквивалентные преобразования формул", "Моделирование формул и π-схем", "Эквивалентные преобразования КС".

9 марта 1. В соответствии с планом в понедельник 11.03 в 9:00 в ауд. П-14 пройдет консультация к контрольной работе №1 (К1) по I разделу курса. Контрольная работа К1, в свою очередь, будет проводиться 12.03 на лекции по "Основам кибернетики".

Теоретическая часть К1 связана с материалами вопросов 1-7 программы курса и состоит из 4 вопросов на определения, формулировки утверждений и идеи их доказательства. Задачная часть К1 соответствует материалу семинарских занятий 1, 2 и включает в себя 2 задачи (первая - на построение сокращенной ДНФ, а вторая - на построение всех тупиковых ДНФ, ДНФ Квайна, ДНФ пересечения тупиковых, нахождение всех минимальных ДНФ и т.п.).

2. На лекции 11.03, которая читается вместо лекции С.А. Абрамова, будет рассматриваться окончание вопроса 8 и вопрос 9.

7 февраля Всем студентам 3-го потока 3-го курса следует ознакомиться с Информационными материалами (гр. 320-328) по курсу "Основы кибернетики", вывешенными на странице курса.

Архив объявлений 2018 года


6 июня Студенты, писавшие письменный тест, должны ознакомиться с результатами экзамена с 15:00 до 15:30 – в аудитории П-9 или с 16:00 до 16:30 – в аудитории 632.
3 июня В пятницу, 08.06.2018, будет проходить экзамен по курсу «Основы кибернетики» на третьем потоке третьего курса.

О выборе формы сдачи экзамена. Форм сдачи экзамена имеется три: письменный тест, упрощенная форма (устно) и полновесная форма (устно). Студенты, имеющие предварительную оценку 2, должны писать письменный тест. Студенты, имеющие предварительную оценку 3-, могут выбрать любую форму сдачи экзамена. Студенты, имеющие предварительную оценку 3, 4 или 5, могут выбрать упрощенную или полновесную форму сдачи экзамена. Упрощенная форма сдачи предполагает опрос по программе курса с выставлением оценки не выше предварительной (при этом имеющие предварительную оценку 3- получают оценку не выше «удовлетворительно»). Полновесная форма (билет с двумя вопросами и задачей и опрос по программе, включающий, возможно, задачи и вопросы на идеи доказательств) позволяет студенту получить любую возможную оценку. О выборе формы сдачи экзамена студент сообщает непосредственно на экзамене.

Все студенты, сдающие письменный тест, должны к 9:00 прийти к ауд. П-13.

Студенты, сдающие экзамен устно, должны прийти к ауд. П-9 в соответствии со следующим расписанием:

гр. 321, 322, 324 — в 9:30,

гр. 320, 323, 325 — в 11:00,

гр. 327, 328 — в 12:30.

Желаем успешной сдачи экзамена!

3 июня В среду, 06.06.2018, будут проведены консультации по задачам в соответствии со следующим расписанием:

гр. 320 — с 12:50 в ауд. 510,

гр. 321, 322 — с 9:00 в ауд. 510,

гр. 323 — с 12:50 в ауд. 510,

гр. 324, 325 — с 9:00 в ауд. 503,

гр. 327, 328 — с 12:50 в ауд. 510.

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

3 июня В среду, 06.06.2018, с 10:30 до 12:00 в ауд. П-14 будет проходить консультация лектора перед экзаменом.
3 июня В среду, 06.06.2018, с 8:45 в ауд. П-8 будет проводиться переписывание контрольных работ и тестов для всех студентов, сообщивших по электронной почте об их желании переписать работу или тест Д.С. Романову и получивших положительный ответ. Срок написания писем о желании переписать работу истекает 04.04.2018 в 12:00 часов. Ответы будут разосланы не позднее 12:00 часов 05.06.2018. Результат, полученный по итогам переписывания, заменяет результат исходной контрольной работы или теста.
28 мая Досрочный экзамен для получивших итоговую оценку 5 или 5+ состоится в среду, 30 мая, с 15:00 часов в ауд. 505 (об условиях проведения см. Информационные материалы).
15 апреля Во вторник, 17 апреля, в ауд. П-13 в 12:50 пройдёт контрольное мероприятие (КМ) №3 – контрольная работа продолжительностью 2 академических часа. Теоретическая часть этой контрольной связана с вопросами 8-14 программы курса. Задачная часть данного КМ соответствует тематике семинарских занятий №3-4.
15 апреля В понедельник, 16 апреля, в ауд. 579 в 16:20 пройдёт консультация по задачам к контрольному мероприятию №3 (см. следующее объявление).
10 марта Во вторник, 13 марта, в ауд. П-13 в 12:50 пройдёт контрольное мероприятие (КМ) №2 – контрольная работа продолжительностью 2 академических часа. Теоретическая часть этой контрольной связана с вопросами 3-7 программы курса. Задачная часть данного КМ соответствует тематике семинарского занятия №2.
10 марта В понедельник, 12 марта, в ауд. П-13 в 12:50 пройдёт консультация к контрольному мероприятию №2 (см. следующее объявление).
22 февраля В понедельник, 26 февраля в ауд. П-13 в 12:50 пройдёт контрольное мероприятие (КМ) №1 – промежуточная контрольная (тест) продолжительностью до 1 (академического) часа. Теоретическая часть этой контрольной связана с вопросами 1 и 2 программы курса, а также с началом вопроса 3, включая, возможно, утверждение 3.1. Задачная часть данного КМ соответствует тематике семинарского занятия №1. На втором часе лекции будет продолжено рассмотрение вопроса №6.
7 февраля В пятницу, 09 февраля 2018 г., будут прочитаны две лекции по курсу "Основы кибернетики": с 12 часов 50 минут до 14 часов 25 минут и с 14 часов 35 минут до 16 часов 10 минут в ауд. П-13. При этом первое семинарское занятие в группе 323 будет проведено 16 февраля с 14:35 до 16:10 в ауд. 503.

Архив объявлений 2017 года


15 июня Показ работ и проставление оценок по результатам письменного теста пройдет 15.06 с 16:30 до 17:30 в ауд. П-13.
14 июня Письменная часть экзамена по курсу Основы кибернетики 15.06 для студентов, имеющих предварительную оценку 2 или 3-, начнётся в 9:00 в ауд. П-13 и продлится 3 академических часа. Устная часть экзамена 15.06 будет проходить в ауд. П-14 по следующему графику: гр. 327, 328 приходят к 9:30; гр. 320, 323, 325 – к 10:30; гр. 321, 324 – к 12:00.

Студенты, участвовавшие в переписывании 13.06, могут ознакомиться со своими работами в ауд. П-13 после начала письменного экзаменационного теста.

11 июня Вывешен список студентов, допущенных к переписыванию контрольных работ, куда вошли все записавшиеся студенты, кроме Чечина Ивана Алексеевича (328 гр.), который не может набрать необходимый ему до следующей оценки балл.

Графы "КР Теория" и "КР Задачи" вывешенного списка содержат приведённые по таблицам успеваемости обозначения переписываемых контрольных мероприятий или их частей, при этом "маленькая" контрольная работа (К1, К4, К6-1 - ЭП КС, К6-2 - Тесты) всегда переписывается полностью и может быть указана в любой графе, а переписываемая часть "большой" контрольной (К2, К3, К5) зависит от графы, в которой она указана. Также в графе "След." вывешенного списка указано количество баллов, которое не хватает студенту до следующей оценки. Максимальное количество баллов (включая бонусные), которое можно получить на переписывании, составляет: К1 - 4 балла, К2 теория - 4 балла, К2 задачи - 2 балла, К3 теория - 4 балла, К3 задачи - 2 балла, К4 - 3 балла, К5 теория - 4 балла, К5 задачи - 3 балла, К6-1 - 4 балла, К6-2 - 4 балла.

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

2 июня Консультации к экзамену 15 июня состоятся 13 июня и пройдут по следующему графику:

а) с 10:45 до 12:15 – консультации по семинарским занятиям в ауд. 503 (320 и 323 группы), в ауд. 504 (321 и 324 группы), в ауд. 505 (327 и 328 группы), в ауд. 506 (325 группа); б) с 13:00 до 14:30 в ауд. П-13 – консультация по лекциям.

В тот же день с 15:00 до 16:30 в ауд. П-13 будет проведено переписывание контрольных (или их частей), выполненных в течение семестра. Те студенты, которые хотели бы в нём участвовать, должны до 5 июня прислать по адресам lozhkin@cs.msu.su и brdanilov@gmail.com соответствующую заявку с указанием номеров и тематики переписываемых контрольных, а также своих данных (в теме письма надо указать [ОК2017-1] ).

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

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

30 мая Вечером 30 мая будут вывешены результаты последних трёх контрольных мероприятий, прошедших 12 и 16 мая. В среду 31 мая в 16:00 в ауд. П-8а состоится показ и выдача материалов проверки этих контрольных, после чего не востребованные работы будут переданы старостам групп (их присутствие крайне желательно) или инспектору курса. Планируется также обсуждение вопросов, связанных с переписыванием контрольных работ, которое предполагается провести 13 или 14 июня в день проведения консультаций перед экзаменом.
12 мая В связи с завершением лекций С.А.Абрамова по курсу «Сложность алгоритмов» заключительная лекция по «Основам кибернетики» переносится с 12.05 на 15.05 и пройдёт по расписанию с 12:50 до 14:25 в ауд. П-13.

После лекции, как и было запланировано, состоится консультация к основной контрольной №4 (контрольное мероприятие №6), которая будет проходить 16.05 в ауд. П-13 с 12:50 до 14:35 и будет состоять из двух частей.

Теоретический материал первой части контрольной соответствует вопросам 24 и 25, тип её основной задачи связан с темой семинарского занятия №7, а дополнительная задача посвящена самокорректирующимся контактным схемам.

Теоретический материал второй части контрольной соответствует вопросам 14 и 15, а тип её задачи - теме семинарского занятия №8.

7 мая Как было объявлено ранее, основная контрольная №3 (контрольное мероприятие №5) пройдёт 12 мая в ауд. П-13 с 12:50 до 14:35, а консультация к ней состоится 10 мая в ауд. П-13 в 17:00.

Теоретическая часть этой контрольной включает в себя нижние оценки вопроса 16, метод каскадов вопроса 18 и вопросы 19-23 программы курса. В задание контрольной войдут также: задача на индивидуальную сложность ФАЛ (семинарское занятие №4), задача на метод каскадов (семинарское занятие №5) и дополнительная (не учитываемая при расчёте максимальной суммы баллов) задача на синтез схем для ФАЛ из специальных классов (лекция 05.05.2017 по тематике пропущенного семинарского занятия №6).

После контрольной в ауд. П-13 будет прочитана заключительная лекция по вопросам 28-30.

24 апреля Согласован с лекторами ряда других курсов следующий (предварительный) график изучения материала и проведения контрольных мероприятий по курсу «Основы кибернетики» в конце апреля и мае 2017 г.:

1. Вместо семинарского занятия №6 проводится семинарское занятие №7, а вместо семинарского занятия №7 – семинарское занятие №8.

2. На лекциях 24.04 (вместо основной контрольной №3), 28.04 (на 1 часу) и 05.05 (на 1 часу) будут рассмотрены вопросы 13 и 14, а на 2 часу лекции 05.05 – вопросы семинарского занятия №6.

3. На 2 часу лекции 28.04 пройдёт промежуточная контрольная (тест), консультация к которой состоится 27.04 в 16.20 в ауд. П-13. В неё войдут 2 теоретических вопроса, связанных с вопросами 15, 17 программы курса, а также, частично, с вопросом 16 (утв. 16.5) и вопросом 18 (за исключением метода каскадов). Кроме того, в контрольную будет включена задача на методы синтеза схем из перечисленных выше разделов программы и инверсные каскадные КС (семинарские занятия №4,5).

16 апреля 1. В соответствии с планом в понедельник 24 апреля в 12:50 в ауд. П-13 пройдёт основная контрольная №3. Теоретическая часть этой контрольной соответствует вопросам 15-21 программы, а типы предлагаемых на ней задач связаны с семинарскими занятиями №4 и №5. Консультация к контрольной состоится 21.04 в 16:20 в ауд. П-13.

2. Вывешены очередные «трудные» задачи для самостоятельного решения.

27 марта 1. В соответствии с планом в понедельник 3 апреля в 12:50 в ауд. П-13 пройдёт основная контрольная №2. Теоретическая часть этой контрольной соответствует вопросам 8-12 программы, а типы предлагаемых на ней задач связаны с оптимизацией подобных формул по глубине и эквивалентными преобразованиями формул стандартного базиса (семинарское занятие №3), а также структурным моделированием формул и π-схем. Консультация к контрольной состоится 31.03 в 16:20 в ауд. П-13.

2. Вывешены очередные «трудные» задачи для самостоятельного решения.

8 марта Лекция по Основам кибернетики 10 марта будет проходить с 12:15 до 13:50.
5 марта Вывешен уточнённый вариант информационных материалов, в котором отражены текущие изменения в предварительных планах изучения курса и указан график чтения лекций по всем оставшимся вопросам. Согласно этим планам и в соответствии с данным графиком часть лекций в марте будет прочитана вместо лекций С.А. Абрамова.

Как и было запланировано, основная контрольная №1 состоится 14 марта в 12:50 в ауд. П-13, а консультация к ней пройдёт 13 марта в 16:20 в ауд. П-13. Теоретическая часть этой контрольной соответствует вопросам 3-7 программы курса, а тематика её задач – семинарскому занятию №2.

Вывешены слайды I раздела программы курса с формулировками доказанных в нём утверждений, а также лекционные материалы II раздела. Открыт список «трудных» задач для самостоятельного решения.

21 февраля На лекции 27 февраля состоится промежуточный тест продолжительностью 30-40 минут. Его теоретическая часть (определения, формулировки утверждений и идеи их доказательства) соответствует вопросам 1 и 2 программы курса, а также частично включает в себя вопрос 6, который будет рассматриваться на этой лекции. Типы задач данного теста связаны с тематикой семинара №1.

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

7 февраля Вниманию студентов 320-328 групп! Вывешена подробная информация о преподавании курса «Основы кибернетики» в весеннем семестре 2016-2017 учебного года. В ней содержатся сведения о программах и планах изучения данного курса, о методических материалах и особенностях организации учебного процесса, о формах и сроках проведения контрольных мероприятий. Прошу всех студентов указанных групп ознакомиться с этими материалами до 10.02.2017 г.

В соответствии с приведённым в данных материалах графиком семинарские занятия в 323 и 324 группах переносятся с 10.02.2017 на 17.02.2017, а 13.02.2017 в 14:35 в ауд. П-13 состоится дополнительная лекция.

Лектор курса профессор Ложкин С.А.

Архив объявлений 2016 года


13 сентября По результатам письменной пересдачи по курсу Основы кибернетики 09.09.2016 следующие студенты получили неудовлетворительную оценку: Иванов Д.А. (420 гр.), Журавлев И.А. (421 гр.), Мокин А.Б. (423 гр.), Вержбицкий В.В. (424 гр.), Быхалов И.Е. (425 гр.), Шабхатов А.К. (425 гр.), Михайлов П.С. (428 гр.). Все остальные студенты, писавшие тест 09.09.2016, получили оценку удовлетворительно. Показ работ состоится 14.09 в 14:30 в ауд. 504.
8 июня 1. Вывешен список вопросов и типовых задач к экзамену 10.06.2016, который практически полностью совпадает с предварительным списком. Каждый экзаменационный билет включает в себя два основных вопроса и одну типовую задачу. Дополнительные вопросы могут задаваться после ответа на билет в рамках общего собеседования по другим вопросам или задачам программы.

2. Консультация по семинарским занятиям 09.06.2016 для 327 группы переносится в ауд. 507, а для 328 группы — в ауд. 504. Те студенты, которые должны сдавать экзамен в виде письменного теста, приходят 10.06 в 9:00 в ауд. П-13. Те студенты, которые сдают экзамен в устной форме, должны приходить 10.06 в ауд. П-14 по следующему графику: группа 321 — в 9:30, группы 320 и 323 — в 10:30, группы 324 и 325 — в 11:30, группы 327 и 328 — в 12:00.

6 июня Вывешены окончательные варианты предварительных оценок. Задача номер 4 решена и больше не принимается, также прислано решение задачи 5 и другие варианты решения этой задачи пока не принимаются.
30 мая 1. Выдача работ контрольной, которая была проведена 20.05.2016, состоится 01.06.16 в 11:30 в ауд. П-13. После неё работы, не полученные представителями групп, будут переданы инспектору курса.

2. Суммарные данные по предварительным оценкам студентов будут вывешены не позднее 03.06.16. Приём решений дополнительных задач будет продолжаться до 08.06.2016.

3. Консультации к экзамену 10.06.16 состоятся 09.06.16 и пройдут по следующему графику: а) консультация по лекциям — 12:00, ауд. П-13; б) консультации по семинарским занятиям для 321 группы — 10:00, ауд. 503, для 320 и 323 групп — 14:00, ауд. 504, для 324 и 325 групп — 14:00, ауд. 507, для 327 и 328 групп — 14:00, ауд. 508.

11 мая 1. На лекции 13.05.2016 будут рассмотрены вопросы 28 и 30, причём часть лекции, посвящённая вопросу 30, будет прочитана д.т.н. проф. Марченко А.М., который является руководителем группы разработчиков фирмы Mentor Graphics.

2. В соответствии с планами семинарское занятие №8 состоится во всех группах 13.05 и для групп II недели, за исключением группы 323, будет проведено по основному расписанию, а для групп I недели и 323 группы пройдёт следующим образом: в 320 и 323 гр. - с 10:30 до 12:05 в ауд. 510, в 324 гр. - с 14:35 до 16:10 в ауд. 507, в 327 и 328 гр. - с 14:35 до 16:10 в ауд. 510.

3. Первая часть лекции 16.05.2016 будет посвящена рассмотрению вопроса 29, а на её второй части пройдёт консультация к основной контрольной №4. Теоретическая часть этой контрольной соответствует вопросам 24 и 25, а её задачная часть связана с задачей синтеза самокорректирующихся КС (семинар №7) и задачей на тесты (семинар №8).

4. Контрольная №4 будет проведена 20.05.2016 в ауд. П-13 на 2 часу пары 12:50-14:35. На первом часу этой пары состоится подведение итогов изучения курса и обсуждение вопросов проведения экзамена 10.06.16.

5. Выдача проверенных работ основной контрольной №3, прошедшей 10.05.2016, будет организована 20.05.2016 в 11:30 в ауд. П-13.

3 мая 1. Лекция 06.05.2016, посвящённая рассмотрению вопроса №24, пройдёт с 12:15 до 13:50 в ауд. П-13. На ней будут выданы проверенные работы теста от 29.04.2016.

2. Семинарское занятие №7 состоится во всех группах 06.05.2016 и для групп I недели будет проведено по основному расписанию, а для групп II недели пройдёт следующим образом: в 321 гр. — с 10:30 до 12:05 в ауд. 508; в 323 гр. — с 10:30 до 12:05 в ауд. 505; в 325 гр. — с 14:35 до 16:10 в ауд. 507.

3. Как уже было объявлено, контрольная №3 будет проведена 10.05.2016 с 12:50 до 14:25 в ауд. П-13. Теоретическая часть этой контрольной соответствует вопросам 15-22 программы, а также включает в себя утверждения 23.1 и 23.2 вопроса 23 (см. методические материалы и слайды лекций). В контрольную войдут 2 основных задачи, связанные с темами семинарскийх занятий №5 и №6, а также дополнительная задача на синтез схем для ФАЛ из специальных классов (семинарское занятие №7). Консультация к контрольной состоится 06.05.2016 с 9:20 до 10:20 в ауд. П-13.

24 апреля 1. На лекции 25.04 будет рассматриваться окончание вопроса №22 и вопрос №25.

2. Контрольная №3, запланированная на 29.04, переносится на 10.05 и пройдёт в ауд. П-13 с 12:50 до 14:25, а консультация к ней — 6 мая (время и аудитория будут уточнены позже). Вместо контрольной 29.04 будет прочитана лекция по вопросу 23. В конце этой лекции для студентов, имеющих суммарную предварительную оценку «2» или «3-», будет, возможно, проведён 15-20 минутный тест по вопросам 15 и 23.

3. Семинарские занятия №7 во всех группах пройдут 6 мая (для группы II недели — по дополнительному расписанию).

19 апреля Выдача проверенных работ контрольной 11.04 состоится 21.04 в ауд. П-13 в 16:20 после лекции профессора С.А.Абрамова.
17 апреля Ошибки в таблицах, связанные с пропусками контрольной 4 апреля, исправлены.
6 апреля 1. В соответствии с планом в понедельник 11 апреля в 14:35 в ауд. П-13 пройдёт основная контрольная №2. Теоретическая часть этой контрольной соответствует вопросам 11-14 программы, а типы предлагаемых на ней задач связаны с эквивалетнтными преобразованиями формул стандартного базиса и контактных схем (семинарские занятия №3 и №4). Консультация к контрольной состоится 08.04 в 10:30 в ауд. П-13.

2. Проверенные работы промежуточного теста 04.04 будут выданы на лекции 08.04.

1 апреля В понедельник 4 апреля на лекции будет проведён очередной промежуточный тест. Теоретическая часть этого теста соответствует вопросам 8-10, а его задачи связаны с оптимизацией подобных формул по глубине и моделированием формул π-схемами.
16 марта 1. В соответствии с планом теоретический материал раздела II программы курса будет изучаться в марте по «ускоренному» графику, который включает в себя ряд дополнительных лекций, читаемых по расписанию курса С.А.Абрамова. Согласно этому графику на лекциях 17.03, 18.03, 21.03, 24.03, 25.03, 28.03, 29.03 и 31.03 будут рассмотрены вопросы 9, 10, 13, 14, 12, 26, 27 и 15 соответственно.

2. В соответствии с дополнительным расписанием 25.03 у групп II недели состоится семинарское занятие №4.

9 марта 1. В соответствии с планом в понедельник 14 марта в 14:35 в ауд. П-13 пройдёт основная контрольная №1, теоретическая часть которой соответствует вопросам 3-7 программы, а типы задач связаны с тематикой семинара №2. Консультация к этой контрольной состоится 11.03 в 9:00 в ауд. П-13.

2. Лекция 11.03 переносится на четверг 10.03, пройдёт в ауд. П-13 с 14:35 до 16:10 и будет посвящена рассмотрению вопроса №11. После неё предполагается выдать проверенные работы промежуточного теста №1, состоявшегося 29.02. Семинарские занятия 11.03 пройдут по расписанию.

26 февраля На лекции 29.02.2016 состоится промежуточный тест по теоретическим вопросам 1 и 2, задачам семинарского занятия №1, а также по некоторым материалам текущих лекций 20, 26 и 29 февраля, то есть вопросов 5-7.
6 февраля Вниманию студентов 320-328 групп! Вывешена подробная информация о преподавании курса «Основы кибернетики» в весеннем семестре 2015-2016 учебного года. В ней содержатся сведения о программах и планах изучения данного курса, о методических материалах и особенностях организации учебного процесса, о формах и сроках проведения контрольных мероприятий. Прошу всех студентов указанных групп ознакомиться с этими материалами до 10.02.2016 г.

Лектор курса профессор Ложкин С.А.

Архив объявлений 2015 года


12 июня Опубликована таблица с результатами переписывания. Пересчитанные проценты можно посмотреть в обновленных таблицах успеваемости.
12 июня График прихода студентов, сдающих экзамен в устной форме (ауд. П-8а):
  • 9:30 — группы 320, 321, 323;
  • 12:00 — группы 324, 325;
  • 13:30 — группы 327, 328.
6 июня 1. Вывешен окончательный список вопросов и типовых задач к экзамену по курсу, а также информация о порядке его проведения. Консультации к экзамену состоится 11 июня и будут проходить по следующему графику:
  • 12:00 в ауд. П-13 — консультация по теории,
  • 13:30 в ауд. 503, 504, 505 и 506 — консультация по задачам для студентов кафедр АСВК, СКИ, АЯ и СП соответственно.

На консультации те студенты, которые, имея предварительную оценку 3 или 4, решили сдавать экзамен по упрощённой процедуре, а также те студенты, которые, имея предварительную оценку «3-», решили писать тест-контрольную, должны сообщить о своём решении.

2. Вывешен список студентов, допущенных к переписыванию контрольных, которое состоится 10 июня в 9:00 в ауд. П-8.

3. Студенты, имеющие предварительную оценку «5», могут сдавать экзамен (в форме общего собеседования) как вместе со своей группой, так и «досрочно» 8 июня в 13:00 в ауд. 613.

4. Студенты, сдающие экзамен в виде письменного теста-контрольной, должны явиться 13 июня в 9:00 в ауд. П-13. Студенты, сдающие экзамен в устной форме, должны будут приходить в тот же день в ауд. П-8а, начиная с 9:30 в соответствии с графиком, который будет объявлен на консультации.

1 июня Напоминаем Вам, что в соответствии с объявлением, сделанным в пятницу 29 мая на показе работ контрольной №4, во вторник 2 июня истекает срок подачи заявок на переписывание контрольной работы. По объявленным правилам студенты могут записаться на переписывание одной из четырех основных контрольных работ как целиком, так и одной из её частей (теория или задачи). Заявки присылать на адрес электронной почты brdanilov@gmail.com
27 мая В пятницу 29 мая в 16:30 в ауд. П-13 будет проходить выдача и показ работ контрольной работы №4. Там же будут обсуждаться некоторые вопросы проведения экзамена.
9 мая В соответствии с общим планом чтения курса, а также планом его завершения, объявленным 27.04.2015 и на последней "предметной" лекции 30.04.2015, 15 мая в 12:50 ауд. П-13 состоится заключительная лекция по вопросам 28-30 (см. уточнённый список вопросов в обновлённых информационных материалах), после которой там же пройдёт тест-контрольная №4.

Теоретическая часть этой контрольной включает в себя утверждения, связанные с задачей синтеза схем для ФАЛ из специальных классов вопроса 19, и "нетривиальные" нижние оценки вопроса 16, а также вопросы 23-27. Тематика задач данной контрольной связана с темами семинарских занятий №7 и №8. Консультация по задачам контрольной №4 будет проведена 13 мая по расписанию семинарских занятий каждой группы, а по теории — с 12:15 до 12:50 в ауд. П8а для всех групп, за исключением 324 и 325 групп, для которых она будет совмещена с консультацией по задачам.

22 апреля 1. В соответствии с объявленным ранее планом 27 апреля в 14:35 в ауд. П-13 будет проведена тест-контрольная №3 по III разделу программы курса. Теоретическая часть этой контрольной соответствует вопросам 15-22 (см. уточненный список вопросов в обновленных информационных материалах или слайдах), за исключением утверждений связанных с задачей синтеза схем для ФАЛ из специальных классов, и "нетривиальных" нижних оценок вопроса 16. Тематика задач данной контрольной связана с темами семинарских занятий №5 и №6. Консультация к контрольной состоится 24 апреля в ауд. П-13 в 9:30.

2. Лекция по вопросу №23 будет прочитана 24 апреля в 14:35 в ауд. П-13, а лекция по вопросу 24 — 30 апреля в 8:45 в ауд. П-13. Семинарское занятие №8 во всех группах будет проведено 6 мая (либо по основному либо по дополнительному расписанию).

2 апреля В соответствии с планом 06.04.2015 в 14:35 в ауд. П-13 будет проведена тест-контрольная №2 (консультация к ней состоится 03.04 в 14:35, ауд. П-13). Теоретический материал контрольной соответствует вопросам 8-14 (II раздел программы), а выносимые на неё задачи связаны с темами семинарских занятий №3 и №4.
30 марта Обновлены условия дополнительных задач к разделу «Минимизация ДНФ»
10 марта Информация для студентов 320-328 групп.

1. В график контрольных работ (см. раздел 8 информационных материалов) внесены коррективы, согласно которым тест-контрольная №1 пройдёт 17.03.2015 в 12:50 в ауд. П-13, а консультация к ней — 16.03.2015 в 14:35 в ауд. П-13. Теоретическая часть этой контрольной соответствует вопросам 3-7 раздела I программы, а также той части вопроса 2, которая связана с «алгебраическими» методами построения сокращённой ДНФ. Темы задач данной контрольной соответствуют типам задач семинарских занятий 1 и 2.

2. Вопросы программы курса на лекциях, читаемых в марте 2015 г., будут рассматриваться в следующем порядке: 10.03 — №11, 13.03 — №9 и №10, 20.03 — №13 и №14, 23.03 — №15, 24.03 — №27, 27.03 — №12 и №16, 31.03 — №28.

25 февраля На лекции 27 февраля состоится промежуточная контрольная работа длительностью не более 1 часа по вопросам 1, 2 программы, семинарскому занятию номер 1 и, возможно, очередному вопросу номер 5 программы.
6 февраля Вниманию студентов 320-328 групп! Вывешена подробная информация о преподавании курса «Основы кибернетики» в весеннем семестре 2014-2015 учебного года. В ней содержатся сведения о программах и планах изучения данного курса, о методических материалах и особенностях организации учебного процесса, о формах и сроках проведения контрольных мероприятий. Прошу всех студентов указанных групп ознакомиться с этими материалами до 09.02.2015 г.

Лектор курса профессор Ложкин С.А.

Архив объявлений 2014 года


11 июня Экзамен 13.06.2014 будет проводиться с 9:00 в ауд. П-13 в форме письменного теста для тех студентов, которые имеют предварительную оценку "2", также тех студентов, имеющих предварительную оценку "3-", которые выбрали (см. предыдущее объявление) данный вариант экзамена (об этом выборе необходимо сообщить по электронной почте brdanilov@gmail.com до 18:00 12.06.2014).

Остальные студенты сдают экзамен 13.06.2014 в ауд. П-8 в устной форме и приходят на него по следующему графику: 320, 323 группы - к 10:00; 321, 324 группы - к 11:30; 325, 327, 328 группы - к 13:00.

Информацию об особенностях проведения экзамена и формирования итоговой оценки см. в предыдущих объявлениях и материалах курса.

06 июня К переписыванию контрольных работ допускаются студенты, которые записались до 5 июня и имеют не больше 5 пропусков.

Консультация по лекциям состоится 11 июня в 14:30 в ауд. П-13. Консультация по семинарским занятиям пройдёт 11 июня в 16:00 по группам: для 320 группы - в ауд. 505, для 321, 323 групп - в ауд. 579, для 324, 325 групп - в ауд. 523, для 327, 328 групп - в ауд. 524.

03 июня Переписывание контрольных работ состоится 10 июня в 14:30 в ауд. П-6. Для переписывания можно выбрать любую из "больших" контрольных работ, которые проводились 24 марта (К1), 28 апреля (К2), 19 мая (К3), либо одну из её частей (задачную или теоретическую). При этом не допускается комбинация частей из разных контрольных. Время переписывания составляет 1 час 30 минут для полной контрольной работы и 45 минут для одной из её частей. По результатам переписывания за выбранную контрольную работу (её часть) будет выставлен наибольший из уже имеющегося и полученного баллов. До переписывания не допускаются студенты, имеющие 7 и более пропусков. Окончательные требования допуска к переписыванию будут установлены позднее. О своём намерении участвовать в переписывании необходимо до 5 июня заявить на электронную почту brdanilov@gmail.com. В теме письма нужно написать "Основы кибернетики", а в самом письме указать ФИО, номер группы, дату проведения переписываемой контрольной работы или её номер, а в том случае, когда контрольная переписывается частично, - соответствующую часть.

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

Студенты, получившие предварительные оценки 3 и 4, сдают экзамен в устной форме либо по упрощённой процедуре (в форме собеседования на подтверждение предварительной оценки), либо по полной схеме, если они хотят её повысить. При этом полученная на экзамене оценка не может превышать предварительную более, чем на один балл. Студенты, получившие предварительную оценку 5, сдают экзамен в форме собеседования.

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

27 мая 30 мая в 16:20 в ауд. П8-а будет проходить выдача материалов контрольной работы от 19 мая и рассмотрение замечаний по её результатам, а также по итогам работы студентов за весь семестр. Там же предполагается обсудить вопрос о проведении переписывания контрольных работ, которые в связи с большой загруженностью преподавателей, мы вынуждены были перенести на 10-11 июня.
05 мая Итоговая лекция по вопросам 12-14 переносится с 16.05 на 13.05 и пройдёт в 12:50 в ауд. П-13. Консультация к контрольной 19 мая в соответствии с планом состоится 16.05 в 14:35 в ауд. П-13. Выдачу контрольных работ планируется провести после итоговой лекции 13.05.
24 апреля Вывешен близкий к окончательному и отредактированный в соответствии с изложением материала курса на лекциях список вопросов к экзамену, а также набор слайдов к лекциям.

В соответствии с общим планом курс завершается лекцией 25.04 по вопросу 27 и итоговой лекцией 16.05 (12:50-14:25, ауд. П-13) по вопросам 12-14, а также семинарскими занятиями №7 и №8, проводимыми по основному расписанию.

Как и предполагалось, 28 апреля (14:35-16:20, ауд. П-13) пройдёт тест-контрольная №2, теоретическая часть которой соответствует вопросам 15-23, 29 программы курса, а "задачная" часть связана с темами семинарских занятий №4 (только сложность ФАЛ и синтез схем на основе ДНФ), №5 и №6. Консультация к этой контрольной состоится 25.04 в 9:00 в ауд. П-13.

Контрольные мероприятия курса согласно плану завершает 19 мая (14:35-16:10, ауд. П-13) контрольная №3, теоретическая часть которой соответствует вопросам 24-27 и 30-31, а "задачная" часть связана с темами семинарских занятий №7 и №8. Консультация к этой контрольной состоится 16.05 в 14:35 в ауд. П-13.

11 апреля На лекции 14 марта будет проведен промежуточный тест продолжительностью 1 час. Теоретическая часть этого теста соответствует материалам вопросов 8-11, причем вопрос 11, в соответствии с тем, как он был изложен на лекциях, формулируется следующим образом: "Операция суперпозиции и ее корректность для некоторых типов схем. Разделительные КС и лемма Шеннона". В тест войдет задача на оптимизацию подобных формул по глубине, а также задача на моделирование формул и π-схем.
15 марта Уточнённый график проведения занятий и контрольных работ на период с 17.03 по 04.04 для 320-328 групп:

17.03 - лекция по вопросам 15, 16;

19.03 и 26.03 - семинар №4 по основному расписанию для групп 1 и 2 недели соответственно;

21.03 - консультация к контрольной №1 (9:00, ауд. П-13) и 2 лекции (с 12:50 до 16:10 в ауд. П-13) по вопросам 29 и 16;

24.03 - тест-контрольная №1 (теория - вопросы 4-7 и 28, задача на построение всех тупиковых ДНФ из семинара №2 и задача на построение всех тупиковых тестов из семинара №3)

28.03 - 2 лекции (с 12:50 до 16:10 в ауд. П-13) по вопросам 30 и 17;

31.03 - лекция по вопросам 18, 19;

01.04 и 02.04 - семинар 5 по дополнительному и основному расписанию для групп 2 и 1 недели соответственно;

04.04 - 2 лекции (с 12:50 до 16:10 в ауд. П-13) по вопросам 20, 21.

2 марта Вниманию студентов 318, 320-328 групп.

1. Первая промежуточная контрольная по курсу "Основы кибернетики" состоится 7 марта в ауд. П-13 с 12:50 до 13:40. Для участия в ней студенты должны иметь при себе студенческий билет или зачетную книжку. На эту контрольную выносятся вопросы 1-3 из программы курса и задача на построение сокращенной ДНФ. После окончания контрольной и небольшого перерыва будет продолжено изложение лекционного материала по вопросам 8 и 10.

2. Для студентов 320-328 групп (включая Севастопольский филиал) 4 марта в 12:50 в ауд. П-13 будет прочитана лекция по вопросу 28 (материал этого вопроса можно найти в лекциях 2013 г. в §1 главы 4).

3. В группах 2 недели (321 и 327) с 11 по 13 марта должно состояться семинарское занятие №3, проводимое по дополнительному расписанию (см. раздел 6 информационных материалов курса).

4. Вывешены для самостоятельного решения "трудные" задачи по 1 разделу программы (см. раздел 8 информационных материалов курса)