Основы кибернетики (2-й поток, 3 курс)
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Математические методы обработки информации и принятия решений».
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2022-2023 уч. года — профессор Ложкин Сергей Андреевич (lozhkin@cs.msu.su).
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
В нём рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации дизъюнктивных нормальных форм (ДНФ), задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов. Продолжением курсов «Дискретная математика» и «Основы кибернетики» является читаемый для бакалавров данного профиля в 7 семестре курс «Дополнительные главы дискретной математики и кибернетики».
Информационные материалы 2022-2023 уч.г. (гр. 311-319/2) (23.10.2022)
Присоединиться к курсу в Google Classroom (код курса c7xeepo)
Канал Teach-In с записями лекций прошлых лет на YouTube: [1]
ОБЪЯВЛЕНИЕ 5.XI.2022
Уважаемые студенты!
1. В соответствии с планом 7.XI.2022 в рамках лекционного расписания пройдёт консультация к контрольной №2.
2. Студенты, заинтересованные в получении дополнитльной информации о сферах применимости методов и результатов курса ОК, приглашаются в ауд. П-5 для участия в обсуждении данных вопросов за 20 минут до начала консультации.
3. Контрольная №2 пройдёт 9.XI.2022 в ауд. П-14 с 12.40 до 14.15. Начало контрольной сдвинуто по просьбе учебной части в связи с проведением после неё собрания 1 крурса.
4. На контрольную выносится теортетический материал 2 раздела курса (вопросы 8-14), а также задачи, рассматривавшиеся на семинарских занятиях 3 и 4. Вариант этой контрольной включает в себя 3 теоретических вопроса и 3 задачи. Информация о содержании вопросов и типах задач контрольной а также о "параметрах" их оценки будет дана на консультации.
5. Итоги контрольной №1 будут опубликованы вечером 5.XI.2022.
Итоги проверки контрольной №1
Результаты проверки контрольной работы №1 опубликованы в таблице: https://docs.google.com/spreadsheets/d/1ouczMbaRqkE1iirO4tpNi9DbJrz_nNtlNvuTeQeQnvI/edit?usp=sharing
По вопросам проверки и показа работ просьба обращаться к преподавателям сових групп. В группе 314 показ работ будет организован Зизовым Вадимом Сергеевичем в понедельник 7.XI 16.20 ауд. 607.
Дополнительные материалы по курсу
- Задачи для самостоятельного решения (03.10.2022)
- Ложкин С.А. Лекции по основам кибернетики (гр. 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)
- Ложкин С.А. Основы кибернетики [Лекционные слайды] : Введение (31.10.2022), Часть 1 (31.10.2022), Часть 2 (31.10.2022), Часть 4 (31.10.2022)
- Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : МАКС Пресс, 2011. - 72 с.
- ALM Exact Synthesis Problem Statement (30.10.2019)
- База данных оптимальных или близких к оптимальным контактных схем и Add-Inverter Graph'ов (30.10.2019)