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

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

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

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

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

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

• Список вопросов и предварительных задач к экзамену (гр. 320-328) (06.08.2016)
• Таблицы успеваемости (гр. 320-328) : Часть 1 (06.06.2016), Часть 2 (06.06.2016), Часть 3 (06.06.2016), Итоги (08.06.2016)
• Таблицы посещаемости (гр. 320-328) (06.06.2016)
• Информационные материалы (гр. 320-328) (06.02.2016)
• Задачи для самостоятельного решения (06.06.2016)
• Формат представления схем (24.04.2016)
• База данных L5 (дополнительные задачи)
• Ложкин С.А. Лекции по основам кибернетики (гр. 320-328) [Методические материалы] : Часть 1 (06.02.2016), Часть 2 (04.03.2016), Часть 3 (30.03.2016), Часть 4 (24.04.2016)
• Ложкин С.А. Основы кибернетики (гр. 320-328) [Лекционные слайды] (24.04.2016)
• Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики». Издание 2011 г.
• Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики». Издание 2002 г.