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

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

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

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

Информационные материалы 2024-2025 уч.г. (гр. 311-319/2) (01.09.2023)

Канал Teach-In с записями лекций прошлых лет на YouTube: [1]

Дополнительные материалы по курсу

• Ложкин С.А. Лекции по основам кибернетики (гр. 311-319) [Методические материалы] : Часть 1 (29.10.2017), Часть 2 (29.10.2017), Часть 3 (19.11.2017), Часть 4 (22.01.2018)
• Ложкин С.А. Основы кибернетики [Лекционные слайды] : Введение (08.10.2023), Часть 1 (08.10.2023), Часть 2 (29.10.2023), Часть 3 (15.01.2024), Часть 4 (15.01.2024)
• Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : МАКС Пресс, 2011. - 72 с.
• ALM Exact Synthesis Problem Statement (30.10.2019)
• База данных оптимальных или близких к оптимальным контактных схем и Add-Inverter Graph'ов (30.10.2019)

Объявления

1 сентября 2024

Уважаемые студенты, поздравляем вас с началом Нового учебного года!

13 января 2025

Уважаемые студенты, поздравляем вас с Новым годом! Порядок проведения экзамена по курсу «Основы кибернетики» (311—319/2 группы) в зимнюю сессию 2024—2025 учебного года (13.01.2025) Консультации по семинарским занятиям пройдут соответственно по группам: 16.01.2025 11.00 312,313,314,317 Данилов Б.Р. П-13 16.01.2025 11.00 316,319/2 Романов Д.С. 523 16.01.2025 11.00 315,318 Ложкин С.А. 507 16.01.2025 11.00 311,319/1 Зизов В.С. 682 Консультация по лекционному курсу и переписывание контрольных работ пройдёт 16.01.2025 12.30 в П-13 аудитории.