Элементы теории дискретных управляющих систем — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(→‎Материалы)
 
(не показаны 40 промежуточные версии 2 участников)
Строка 2: Строка 2:
 
<div style="max-width:940px">
 
<div style="max-width:940px">
  
−
Обязательный курс для бакалавров (интегрированных магистров) кафедры математической кибернетики, который читается в 7 семестре в объёме 36 часов лекций.
+
Курс является обязательным для всех бакалавров (интегрированных магистров) кафедры математической кибернетики.
  
−
Чтение курса обеспечивается кафедрой математической кибернетики, лекторы 2016-2017 уч. года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su) и доцент [[Романов Дмитрий Сергеевич]] (d_s_romanov@mail.ru).
+
Он читается в 6 семестре в объёме 36 часов лекций и 18 часов семинарских занятий, причём все занятия в 2021-2022 уч. году проходят в дистанционном формате. Курс завершается экзаменом, на который выносятся как теоретические вопросы, так и задачи, изложенные на лекциях и семинарах.
  
−
Курс «Элементы теории дискретных управляющих систем» читается параллельно с курсом [[Основы кибернетики (318, 418 группы)|«Основы кибернетики»]] и является дополнением последнего курса. Он посвящён более глубокому изучению ряда моделей, методов и результатов теории дискретных управляющих систем (УС), связанных с задачей схемной или структурной реализации дискретных функций и алгоритмов, а также некоторых вопросов контроля УС.
+
В приведённых ниже информационных материалах содержатся подробные сведения о программе курса и планах его изучения, о методических материалах, а также об особенностях организации учебного процесса, формах проведения контрольных мероприятий и экзамена.
  
−
В нём рассматриваются дополнительные вопросы как массового так и индивидуального синтеза УС. В программу курса входят, в частности, результаты об асимптотике функции Шеннона для сложности формул, схем из функциональных элементов, контактных и итеративно-контактных схем в произвольном базисе, а также о поведении функции Шеннона для глубины функций алгебры логики (ФАЛ) в произвольном базисе. Изучается сложность реализации ряда ФАЛ и систем ФАЛ, встречающихся в приложениях, в некоторых классах УС.
+
В соответствии с этими планами в течение семестра проводятся 2 основные (не более 2 часов) и, возможно, несколько промежуточных (до 1 часа) тестов (контрольных).  По результатам указанных тестов (контрольных) с учётом посещаемости студентов, их работы на лекциях и семинарах, а также самостоятельной работы им выставляются предварительные оценки, играющие существенную роль при формировании окончательной оценки на экзамене.
  
−
В рамках модели контактных схем излагаются некоторые вопросы контроля УС, связанные, в частности, с построением полного диагностического и полного проверяющего тестов.
+
Курс «Элементы теории дискретных управляющих систем» читается вслед за курсом «Основы кибернетики» и является дополнением последнего курса. Он посвящён более глубокому изучению ряда моделей, методов и результатов теории дискретных управляющих систем (УС), связанных с задачей схемной или структурной реализации дискретных функций и алгоритмов, а также некоторых вопросов надёжности и контроля УС.
−
<!--
+
−
==Материалы семинаров==
+
−
* '''[[Media: elems_sem1.pdf | Семинар]]''': Применение метода забивающих констант (28.03)
+
−
* '''[[Media: elems_sem2.pdf | Семинар]]''': Верхние оценки числа схем и нижние мощностные оценки функций Шеннона для сложности схем из некоторых классов (12.04)
+
−
* '''[[Media: elems_sem3.pdf | Семинар]]''': Построение универсальных множеств и обобщённых разложений (18.04)
+
−
-->
+
  
−
== Материалы по курсу ==
+
В программу курса входят результаты об асимптотике функции Шеннона для сложности (задержки) формул, схем из функциональных и функционально-проводящих элементов в произвольном базисе. Устанавливается возможность синтеза схем из функциональных элементов (СФЭ) асимптотически оптимальных как по сложности, так и по задержке.
−
* [[Media:EDCST-GR-170123.pdf|Таблица посещаемости и успеваемости]] (23.01.2017)
+
 
−
* [[Media:Вопросы_ЭТДУС_418.doc|Вопросы и типовые задачи к экзамену]] (23.01.2017)
+
На основе вероятностной модели СФЭ над базисом из надёжных и ненадёжных элементов рассматриваются некоторые вопросы их надёжности. Изучается, в частности, возможность построения как сколь угодно надёжных, так и самокорректирующихся СФЭ, имеющих асимптотически оптимальную сложность, а также возможность синтеза оптимальных по сложности самокорректирующихся контактных схем для линейных функций.
−
* [[Media:Курс_ЭТДУС_418.pdf|Информационные материалы]] (14.12.2016)
+
 
−
* Ложкин С.А. Элементы теории синтеза дискретных управляющих систем [Методические материалы] : [[Media:ЭТСДУС_Часть_1_2016.pdf|Часть 1]] (22.01.2017)
+
В рамках модели контактных схем излагаются некоторые вопросы контроля УС, связанные, в частности, с построением полного диагностического и полного проверяющего тестов.
 +
 
 +
Чтение курса обеспечивается кафедрой математической кибернетики, лекторы 2022-2023 уч. года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.ru), профессор д.ф.-м.н. [[Романов Дмитрий Сергеевич]] (romanov@cs.msu.ru).
 +
 
 +
 
 +
== Материалы ==
 +
* [[Media:Курс_ЭТДУС-24-1_318.pdf|Информационные материалы 2023-2024 учебного года (гр. 318)]] (08.02.2024)
 +
* Видеозаписи лекций, прочитанных С.А.Ложкиным, публикуются [https://m.cs.msu.ru/s/mnF2q5N3t4qrGHA здесь]
 +
* [[Media:etdus-lectures-2021-1.pdf| Ложкин С.А., Романов Д.С. Элементы теории дискретных управляющих систем [Лекционные слайды]]] (12.05.2021 v2).
 +
* [[Media:ЭТСНДУС_2020.pdf| Ложкин С.А. Элементы теории синтеза и надёжности дискретных управляющих систем [Методические материалы]]] (16.06.2020 v2).
 +
* [[Media:etdus-lectures-2021-1-extra.pdf| Ложкин С.А., Романов Д.С. Элементы теории дискретных управляющих систем (лекции 1-2) [Лекционные слайды]]] (23.06.2021).
  
 
{{Шаблон:Элементы теории дискретных управляющих систем - Объявления}}
 
{{Шаблон:Элементы теории дискретных управляющих систем - Объявления}}
  
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Лекционные курсы кафедры МК]]

Текущая версия на 02:00, 8 февраля 2024

Курс является обязательным для всех бакалавров (интегрированных магистров) кафедры математической кибернетики.

Он читается в 6 семестре в объёме 36 часов лекций и 18 часов семинарских занятий, причём все занятия в 2021-2022 уч. году проходят в дистанционном формате. Курс завершается экзаменом, на который выносятся как теоретические вопросы, так и задачи, изложенные на лекциях и семинарах.

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

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

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

В программу курса входят результаты об асимптотике функции Шеннона для сложности (задержки) формул, схем из функциональных и функционально-проводящих элементов в произвольном базисе. Устанавливается возможность синтеза схем из функциональных элементов (СФЭ) асимптотически оптимальных как по сложности, так и по задержке.

На основе вероятностной модели СФЭ над базисом из надёжных и ненадёжных элементов рассматриваются некоторые вопросы их надёжности. Изучается, в частности, возможность построения как сколь угодно надёжных, так и самокорректирующихся СФЭ, имеющих асимптотически оптимальную сложность, а также возможность синтеза оптимальных по сложности самокорректирующихся контактных схем для линейных функций.

В рамках модели контактных схем излагаются некоторые вопросы контроля УС, связанные, в частности, с построением полного диагностического и полного проверяющего тестов.

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


Материалы


Cybernetics2.png

Объявления
[архив объявлений]
Источник — «https://mk.cs.msu.ru/index.php?title=Элементы_теории_дискретных_управляющих_систем&oldid=10906»

Навигация