Основы кибернетики (3-й поток)

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск

Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Системное программирование и компьютерные науки».

Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2013-2014 уч. года — профессор Ложкин Сергей Андреевич (lozhkin@cs.msu.su).

Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.

В нём рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации ДНФ, задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. Рассматриваются также некоторые вопросы сложности алгоритмов. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов.

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


Cybernetics.jpg

Объявления

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 информационных материалов курса)