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

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

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

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

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

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


Материалы

Объявления

18 января

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

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

Все студенты, допущенные к переписыванию, должны подтвердить отдельным письмом на адрес brdanilov@gmail.com своё решение переписывать именно те контрольные, которые указаны в вывешенном списке. При этом нужно иметь в виду то, что полученные на переписывании контрольных результаты будут окончательными и определят новую предварительную оценку.

13 января

Как было объявлено 27 и 29 декабря на последней выдаче контрольных работ, 15 января заканчивается запись на переписывание контрольных, в рамках которого допущенные к нему студенты могут переписать не более одной "большой" контрольной работы или 2 "маленьких" контрольных работ, а также приравненных к ним "теоретической" и "задачной" частей "больших" контрольных. О своём желании участвовать в переписывании необходимо до конца установленного срока сообщить по электронной почте brdanilov@gmail.com с указанием номеров и частей переписываемых контрольных мероприятий. Список допущенных к переписыванию студентов будет вывешен 17-18 января.

Переписывание контрольных, а также консультации к экзамену пройдут 22 января по следующему графику: переписывание - с 10:00 до 11:30 в ауд. П8А; консультация по лекциям - с 12:00 до 13:15 в ауд. П-5; консультации по семинарским занятиям в группах 312, 313, 314, 316, 317, 319 и 315+318 - с 13:30 до 15:00 в ауд. 503, 504, 505, 506, 507, 508 и 510 соответственно, а в группе 311 - с 8:45 до 10:15 в ауд. 503.

На консультациях будет объявлен график проведения экзамена 23 января.

26 декабря

В среду 27 декабря в ауд. П-5 будет проводится показ и выдача работ контрольных мероприятий 6 и 7 для студентов 312-319 групп по следующему графику: с 16:20 до 17:00 группы 312-314, с 17:00 до 17:40 группы 315, 316, с 17:40 до 18:20 группы 317-319. Показ работ студентам 311 группы, а также тем студентам 312-319 групп, которые не смогут прийти на показ работ 27 декабря, состоится в пятницу 29 декабря в 13:00 в ауд. 510. Работы будут выдаваться либо написавшему их студенту, либо старосте группы или студенту, который его заменяет.

16 декабря

В понедельник 18 декабря с 10:30 до 11:15 в ауд. П-14 пройдёт консультация к последней контрольной (КМ7), ориентированная, в основном, на студентов 313, 314 и 316 групп, в которых семинарские занятия по тестам прошли 14 и 15 декабря.

Там же с 11:30 до 12:40, а потом (в случае необходимости) с 14:35 до 15:30 состоится досрочный экзамен для тех заинтересованных в нём студентов, которые по результатам КМ1-КМ6 и с учётом решения дополнительных задач набрали не менее 80% от суммы баллов КМ1-КМ7 (cм. список студентов, претендовавших на участие в досрочном экзамене, а также их итоговые результаты и результаты по КМ6).

Студенты, допущенные к досрочному экзамену, могут не участвовать в КМ7, которое, как и было объявлено ранее, пройдёт 18 декабря с 14:35 до 15:30 в ауд. П-13. Сразу же после этой контрольной в ауд. П-14 состоится заключительная лекция, посвящённая вопросу 28 программы курса, а также вопросам проведения экзамена.

14 декабря

В понедельник 18 декабря с 14:35 до 15:30 в ауд. П-13 пройдёт контрольное мероприятие (КМ) №7 (контрольная по IV разделу курса). Теоретическая часть этой контрольной связана с вопросами 24, 25, а её задачная часть состоит из задачи на самокоррекцию КС (семинар 14) и задачи на тесты (семинар 15).

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

Консультация к контрольной пройдёт 15 декабря в ауд. П-8 с 11:45 до 12:45.

7 декабря

В понедельник 11 декабря с 14:35 до 16:10 в ауд. П-13 пройдёт контрольное мероприятие (КМ) №6 (основная контрольная №3 по III разделу курса). Теоретическая часть этой контрольной связана с вопросами 17, 19-23, а также включает в себя нижние оценки вопроса 16 (утв. 16.1-16.4) программы курса. Задачная часть данного КМ состоит из задачи на сложность конкретных ФАЛ (семинары 10, 14), задачи на метод каскадов для КС и СФЭ (семинары 11, 12, 14), а также дополнительной задачи на синтез схем для ФАЛ из специальных классов (семинар 13).

Консультация к контрольной состоится 8 декабря и пройдёт в ауд. П-8 с 11:30 до 12:45.

26 ноября

В объявлении от 19 ноября ошибочно вместо вопроса 17 указан вопрос 16. В тех заданиях контрольного мероприятия, которые связаны с вопросом 17, студентам будут даны альтернативные задания из вопроса 16.

19 ноября

В понедельник 27 ноября в ауд. П-13 в 14:35 пройдёт контрольное мероприятие (КМ) №5 - промежуточная контрольная (тест) продолжительностью до 1 (академического) часа. Теоретическая часть этой контрольной соответствует вопросам 15, 16 17 и 18 программы курса, а также включает в себя верхние оценки вопроса 16 (утверждение 16.5). Задачная часть данного КМ связана с простейшими методами синтеза схем из семинарского занятия №10, каскадными и инверсными КС, а также с методом Шеннона из семинара 11.

7 ноября

В понедельник 13 ноября в ауд. П-13 с 14:35 до 16:10 будет проходить контрольное мероприятие (КМ) №4 - основная контрольная №2. Теоретическая часть этой контрольной связана с вопросами 8, 12-14 программы курса, задачная часть данного КМ соответствует тематике семинарских занятий №5, 7, 8.

Консультация к контрольной состоится 10 ноября и пройдёт с 11:30 до 12:45 в ауд. П-9.

27 октября

В понедельник 30 октября в ауд. П-13 в 14:35 пройдёт контрольное мероприятие (КМ) №3 - промежуточная контрольная (тест) продолжительностью до 1 (академического) часа. Теоретическая часть этой контрольной соответствует вопросам 9-11 программы курса, а её задачная часть связана с тематикой семинарского занятия №6 (оптимизация подобных формул по глубине, моделирование формул и пи-схем).

5 октября

В понедельник 9 октября в ауд. П-13 с 14:35 до 16:10 будет проходить контрольное мероприятие (КМ) №2 - основная контрольная №1. Теоретическая часть этой контрольной связана с вопросами 3-7 программы курса, задачная часть данного КМ соответствует тематике семинарских занятий №2-4.

Консультация к контрольной состоится 6 октября и пройдёт с 11:30 до 12:45 в ауд. П-8.

5 октября

Задача №3 - приведён пример функции с 19 простыми импликантами, решения с меньшим числом простых импликант принимаются.

1 октября

Задача №1 из списка задач для самостоятельного решения решена и больше не принимается, кроме того на данный момент получено (предположительно верное) решение задачи №3, которое проходит проверку.

24 сентября

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

20 сентября

Задача №2 из списка задач для самостоятельного решения была решена верно и больше не принимается. Также обратите внимание на то, что нами на данный момент получено несколько решений задачи №1, которые проходят проверку.

15 сентября

В понедельник 18 сентября в ауд. П-13 в 14:35 пройдёт контрольное мероприятие (КМ) №1 - промежуточная контрольная (тест) продолжительностью до 1 (академического) часа. Теоретическая часть этой контрольной связана с вопросами 1 и 2 программы курса, а также с началом вопроса 3, включая, возможно, утверждение 3.1. Задачная часть данного КМ соответствует тематике семинарского занятия №1.