Основы кибернетики (2-й поток, 3 курс)

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск

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

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

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

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

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

Правила проведения экзамена и переписывания контрольных 2023-2024 уч.г. (гр. 311-319/2) (13.01.2024)

График проведения консультаций и переписывания контрольных 2023-2024 уч.г. (гр. 311-319/2) (14.01.2024)

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

Присоединиться к курсу в Google Classroom (код курса opfsh3o)

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

Объявления

14 января 2024

Уважаемые студенты, ознакомьтесь с графиком проведения консультаций и переписывания контрольных 16.01.2024 по данному курсу.

13 января 2024

Уважаемые студенты, ознакомьтесь с правилами проведения экзамена и переписывания контрольных по данному курсу.

16 декабря 2023

Уважаемые студенты!

1) В соответствии с планом 18 декабря в ауд. П-14 вместо лекции по "Основам кибернетики" пройдёт письменная контрольная работа №3 по 3-4 разделам программы данного курса. На контрольную выносится материал вопросов 4-23 данной программы и материал семинарских занятий 5-8.

2) В каждом варианте контрольной будут содержаться 4 теоретических вопроса на определения, формулировки утверждений и идеи их доказательства, а также 2 основных задачи и 1 дополнительная задача. При этом первая задача будет посвящена синтезу КС по методу каскадов и построению на её основе эквивалентной самокорректирующейся КС, вторая -- построению тупиковых тестов для КС, а третья (дополнительная) -- синтезу схем для функций из специальных классов.

19 ноября 2023

Уважаемые студенты!

1) В соответствии с уточненным планом 22 ноября вместо лекции по "Основам кибернетики" пройдёт (письменная) контрольная работа по 2 разделу программы данного курса. На контрольную выносится материал вопросов 7--13 этой программы и материал семинарских занятий 3--4.

2) В каждом варианте контрольной будут содержаться 4 теоретических вопроса на определения, формулировки утверждений и идеи их доказательства, а также 2 задачи на оптимизацию подобных формул по глубине, моделирование формул и пи-схем, эквивалентные преобразования формул и контактных схем.

3) Консультация к данной контрольной состоится 20 ноября вместо лекции по "Основам кибернетики". На ней предполагается также дать ответы на вопросы по текущему лекционному материалу 3 раздела курса.

12 октября 2023

В предварительный график прохождения лекционного материала по курсу "Основы кибернетики", проведения консультаций и контрольных мероприятий в ноября--декабре 2023 г. внесены следующие уточнения:

1) вопрос 13 -- 13.XI, вопросы 17 и 18 -- 15.XI, вопрос 22 -- 27.XI, вопрос 19 -- 29.XI, вопросы 20 и 23 -- 4.XII, вопрос 21 -- 6.XII, вопросы 24-26 -- 11.XII;

2) 20 и 22 ноября пройдёт консультация к контрольной №2 и сама эта контрольная соответственно, а 13 и 18 декабря -- консультация к контрольной №3 и сама эта контрольная соответственно.

График проведения семинарских занятий остаётся прежним.

8 октября 2023

В соответствии с планом 11 октября вместо лекции по "Основам кибернетики" пройдёт (письменная) контрольная работа по 1 разделу данного курса. На контрольную выносится материал вопросов 1-6 программы курса и материал семинарских занятий 1-2.

В каждом варианте контрольной будут содержаться 4 теоретических вопроса на определения, формулировки утверждений и идеи их доказательства, а также 2 задачи, связанные с реализацией функций с помощью ДНФ и построением всех тупиковых ДНЫ.

Консультация к данной контрольной состоится 10 октября и будет проведена с 12.50 до 14.25 в ауд. П-5 (вместо лекции О.В.Шестакова). На ней предполагается также дать ответы на вопросы по текущему лекционному материалу 2 раздела курса.