Элементы теории дискретных управляющих систем — различия между версиями
Root (обсуждение | вклад) (Новая страница: «Обязательный курс для студентов 318 группы. Лектор - профессор Ложкин Сергей Андреевич.…») |
DanilovB (обсуждение | вклад) |
||
| Строка 1: | Строка 1: | ||
| − | + | __NOTOC__ | |
| + | <div style="max-width:940px"> | ||
| − | + | Обязательный курс для бакалавров (интегрированных магистров) кафедры математической кибернетики. | |
| + | |||
| + | Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2013-2014 уч. года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su), преподаватель семинарских занятий – к.ф.-м.н. Нагорный Александр Степанович. | ||
| + | |||
| + | Курс «Элементы теории дискретных управляющих систем» читается параллельно с курсом [[Основы кибернетики (318, 418 группы)|«Основы кибернетики»]] и является дополнением последнего курса. Он посвящён более глубокому изучению ряда моделей, методов и результатов теории дискретных управляющих систем (УС), связанных с задачей схемной или структурной реализации дискретных функций и алгоритмов. | ||
| + | |||
| + | В нём рассматриваются дополнительные вопросы минимизации дизъюнктивных нормальных форм (ДНФ), массового и индивидуального синтеза УС. В программу курса входят, в частности, результаты о длине цепи в единичном кубе и о длине кратчайшей ДНФ для почти всех функций алгебры логики, а также об асимптотике функции Шеннона для сложности формул и схем из функциональных элементов в произвольном базисе. | ||
| + | |||
| + | == Материалы по курсу == | ||
| + | * Программа курса, предварительный вариант вопросов к экзамену, план семинарских занятий, график проведения контрольных работ и дополнительных занятий, порядок проведения экзамена: [[Media:Курс_ЭТДУС_318.pdf|гр. 318]] (25.02.2014) | ||
| + | * Методичка Ложкин С.А. «Основы кибернетики» (вариант 2013 года): [[Media:ОК_Часть_1_2013.pdf|Часть 1]] (25.02.2013), [[Media:ОК_Часть_2_2013.pdf|Часть 2]] (25.06.2013), [[Media:ОК_Часть_3_2013.pdf|Часть 3]] (14.05.2013), [[Media:ОК_Часть_4_2013.pdf|Часть 4]] (04.05.2013) | ||
| + | </div> | ||
[[Категория:Лекционные курсы кафедры МК]] | [[Категория:Лекционные курсы кафедры МК]] | ||
Версия 13:55, 25 февраля 2014
Обязательный курс для бакалавров (интегрированных магистров) кафедры математической кибернетики.
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2013-2014 уч. года — профессор Ложкин Сергей Андреевич (lozhkin@cs.msu.su), преподаватель семинарских занятий – к.ф.-м.н. Нагорный Александр Степанович.
Курс «Элементы теории дискретных управляющих систем» читается параллельно с курсом «Основы кибернетики» и является дополнением последнего курса. Он посвящён более глубокому изучению ряда моделей, методов и результатов теории дискретных управляющих систем (УС), связанных с задачей схемной или структурной реализации дискретных функций и алгоритмов.
В нём рассматриваются дополнительные вопросы минимизации дизъюнктивных нормальных форм (ДНФ), массового и индивидуального синтеза УС. В программу курса входят, в частности, результаты о длине цепи в единичном кубе и о длине кратчайшей ДНФ для почти всех функций алгебры логики, а также об асимптотике функции Шеннона для сложности формул и схем из функциональных элементов в произвольном базисе.
Материалы по курсу
- Программа курса, предварительный вариант вопросов к экзамену, план семинарских занятий, график проведения контрольных работ и дополнительных занятий, порядок проведения экзамена: гр. 318 (25.02.2014)
- Методичка Ложкин С.А. «Основы кибернетики» (вариант 2013 года): Часть 1 (25.02.2013), Часть 2 (25.06.2013), Часть 3 (14.05.2013), Часть 4 (04.05.2013)
