Элементы теории дискретных управляющих систем

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

Обязательный курс для бакалавров (интегрированных магистров) кафедры математической кибернетики, который читается в 7 семестре в объёме 36 часов лекций.

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

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

В нём рассматриваются дополнительные вопросы как массового так и индивидуального синтеза УС. В программу курса входят, в частности, результаты об асимптотике функции Шеннона для сложности формул, схем из функциональных элементов, контактных и итеративно-контактных схем в произвольном базисе, а также о поведении функции Шеннона для глубины функций алгебры логики (ФАЛ) в произвольном базисе. Изучается сложность реализации ряда ФАЛ и систем ФАЛ, встречающихся в приложениях, в некоторых классах УС.

В рамках модели контактных схем излагаются некоторые вопросы контроля УС, связанные, в частности, с построением полного диагностического и полного проверяющего тестов.

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


Cybernetics2.png

Объявления

19 января Консультация к экзамену 24.01 состоится 23.01 в 10:00 в ауд. 637. Её первая часть будет посвящена разделам I и II программы курса, после чего будет проведена контрольная по разделу II. По окончании контрольной пройдёт консультация по разделу III.

Планируется обновление и вывешивание некоторых методических материалов.

31 октября Вывешен список вопросов и типовых задач к экзамену.
[архив объявлений]

Навигация