Основы кибернетики (418 группа) — различия между версиями

Обязательный курс для студентов 318 и 418 групп, который читался в 6 семестре для 318 группы (весна 2017 г.) и читается в 7 семестре для 418 группы (осень 2017 г.).

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

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

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

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

• Информационные материалы (гр. 318, 418) (05.03.2017).
• Cписок вопросов и типы задач к экзамену (гр. 418) (28.12.2017).