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

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

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

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

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

Материалы

• Список студентов, допущенных к переписыванию контрольных 22 января (21.01.2020)
• Информационные материалы 2019-2020 уч.г. (гр. 311-319) (24.11.2019)
• Задачи для самостоятельного решения (31.10.2019 v3)
• Таблица соответствия процентов оценкам (01.10.2017)
• Результаты контрольных мероприятий: КМ1 (Тест 1) (22.01.2020 v3), КМ2 (Контрольная работа 1) (22.01.2020 v6), КМ3 (Тест 2) (22.01.2020 v4), КМ4 (Контрольная работа 2) (22.01.2020 v6), КМ5 (Тест 3) (22.01.2020 v3), КМ6 (Контрольная работа 3) (22.01.2020 v6), КМ7 (Тест 4) (22.01.2020 v6), Переписывание (22.01.2020 v1)
• Таблицы успеваемости: Часть 1 (18.01.2020 v4), Часть 2 (18.01.2020 v6), Части 1-2 (18.01.2020 v7), Часть 3 (20.01.2020 v6), Часть 4 (20.01.2020 v5), Части 1-4 (20.01.2020 v7), Итоги (22.01.2020 v1)
• Таблицы посещаемости: Семинары (22.01.2020 v9), Лекции (22.01.2020 v8)
• Ложкин С.А. Лекции по основам кибернетики (гр. 311-319) [Методические материалы] : Часть 1 (29.10.2017), Часть 2 (29.10.2017), Часть 3 (19.11.2017), Часть 4 (22.01.2018)
• Ложкин С.А. Основы кибернетики [Лекционные слайды] : Введение (02.09.2019), Часть 1 (02.09.2019), Часть 2 (24.10.2019), Часть 3 (29.10.2019), Часть 4 (02.12.2019)
• Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : МАКС Пресс, 2011. - 72 с.
• ALM Exact Synthesis Problem Statement (30.10.2019)
• База данных оптимальных или близких к оптимальным контактных схем и Add-Inverter Graph'ов (30.10.2019)