Основы кибернетики (318, 418 группы) — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Материалы по курсу (Осень 2015))
Строка 3: Строка 3:
 
Обязательный курс для студентов 318 и 418 группы. Читается в 6 семестре для 318 группы и в 7 семестре для 418 группы.
 
Обязательный курс для студентов 318 и 418 группы. Читается в 6 семестре для 318 группы и в 7 семестре для 418 группы.
  
Чтение курса обеспечивается кафедрой математической кибернетики, лекторы и преподаватели семинарских занятий 2015 года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su), ассистент Нагорный Александр Степанович.
+
Чтение курса обеспечивается кафедрой математической кибернетики, лекторы и преподаватели семинарских занятий 2016 года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su), ассистент Нагорный Александр Степанович.
  
 
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
 
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
Строка 9: Строка 9:
 
В нём рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации ДНФ, задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. Рассматриваются также некоторые вопросы сложности алгоритмов. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет.
 
В нём рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации ДНФ, задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. Рассматриваются также некоторые вопросы сложности алгоритмов. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет.
  
== Материалы по курсу (Осень 2015) ==
+
== Материалы по курсу ==
* [[Media:Курс_ОК_318,_418_Осень.pdf| Вопросы и типы задач к экзамену (гр. 418)]] (13.12.2015).
+
 
+
== Материалы по курсу (Весна 2015) ==
+
 
* [[Media:GR-S-MCYB.pdf|Таблица успеваемости (гр. 318)]] (24.05.2015), [[Media:GR-A-MCYB.pdf|Таблица посещаемости (гр. 318)]] (15.05.2015)
 
* [[Media:GR-S-MCYB.pdf|Таблица успеваемости (гр. 318)]] (24.05.2015), [[Media:GR-A-MCYB.pdf|Таблица посещаемости (гр. 318)]] (15.05.2015)
* [[Media:OK_add_3.2_2015.pdf|Дополнительные теоретические задачи к разделу «Синтез и сложность управляющих систем»]]
 
* [[Media:OK_add_2_2015.pdf|Дополнительные задачи к разделу «Эквивалентные преобразования УС»]] ('''Внимание!''' Задачи решены и больше не принимаются).
 
* [[Media:OK_add_1_2015.pdf|Дополнительные задачи к разделу «Минимизация ДНФ и связанные с ней задачи»]] (Обновлено 09.04.2015).
 
 
* [[Media:Курс_ОК_318,_418.pdf|Информационные материалы (гр. 318, 418)]] (09.05.2015).
 
* [[Media:Курс_ОК_318,_418.pdf|Информационные материалы (гр. 318, 418)]] (09.05.2015).
* Ложкин С.А. Лекции по основам кибернетики (гр. 318) [Методические материалы] : [[Media:ОК_Часть_1_2015_(318)_v03-09.pdf|Часть 1]] (09.03.2015), [[Media:ОК_Часть_2_2015_(318)_v03-09.pdf|Часть 2]] (09.03.2015), [[Media:ОК_Часть_3_2015_(318).pdf|Часть 3]] (24.04.2015), [[Media:ОК_Часть_4_2015_(318).pdf|Часть 4]] (19.04.2015)
+
* Ложкин С.А. Лекции по основам кибернетики (гр. 318) [Методические материалы] : [[Media:ОК_Часть_1_2015_(318)_v03-09.pdf|Часть 1]] (09.03.2015)
* [[Media:ОК_Слайды_лекций_2015_(318).pdf|Ложкин С.А. Основы кибернетики (гр. 318) [Презентация]]] (19.04.2015)
+
<!-- [[Media:ОК_Часть_2_2015_(318)_v03-09.pdf|Часть 2]] (09.03.2015), [[Media:ОК_Часть_3_2015_(318).pdf|Часть 3]] (24.04.2015), [[Media:ОК_Часть_4_2015_(318).pdf|Часть 4]] (19.04.2015) -->
 +
<!-- [[Media:ОК_Слайды_лекций_2015_(318).pdf|Ложкин С.А. Основы кибернетики (гр. 318) [Презентация]]] (19.04.2015) -->
 
* [[Media:Lozhkin-Marchenko-VSLI-models.pdf|Ложкин С.А., Марченко А.М. Математические модели и методы синтеза СБИС. Часть I [Презентация]]].
 
* [[Media:Lozhkin-Marchenko-VSLI-models.pdf|Ложкин С.А., Марченко А.М. Математические модели и методы синтеза СБИС. Часть I [Презентация]]].
 
* [[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики"]] (издание 2011 г.)
 
* [[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики"]] (издание 2011 г.)

Версия 10:45, 6 февраля 2016

Обязательный курс для студентов 318 и 418 группы. Читается в 6 семестре для 318 группы и в 7 семестре для 418 группы.

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

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

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

Материалы по курсу


Cybernetics.jpg

Объявления

28 декабря Вывешен список вопросов к экзамену, который состоится 12 января в 9:00 в ауд. 504. Консультация к экзамену пройдёт 11 января в ауд. 505 с 11:30 до 13:30.
5 марта Вывешен уточнённый вариант информационных материалов, в котором отражены текущие изменения в предварительных планах изучения курса и указан график чтения лекций по всем оставшимся вопросам. Согласно этим планам и в соответствии с данным графиком часть лекций в марте будет прочитана вместо лекций Д.С. Романова, а лекции, читаемые по понедельникам, будут проходить в ауд. П-13.

Промежуточный тест и контрольная №1 по I разделу курса состоятся 10 и 24 марта соответственно. Теоретическая часть теста (контрольной) соответствует вопросам 1-2 (соответственно 3-7) программы курса, а тематика задач – семинарскому занятию №2 (соответственно №3)

Слайды I раздела программы курса с формулировками доказанных в нём утверждений, а также лекционные материалы разделов I и II см. на cтранице курса для 3 потока.

7 февраля Вниманию студентов 318 группы! Вывешена подробная информация о преподавании курса «Основы кибернетики» в весеннем семестре 2016-2017 учебного года. В ней содержатся сведения о программах и планах изучения данного курса, о методических материалах и особенностях организации учебного процесса, о формах и сроках проведения контрольных мероприятий. Просим всех студентов 318 группы ознакомиться с этими материалами до 10.02.2017 г.

В соответствии с приведённым в данных материалах графиком после лекции 10.02.2017 пройдёт семинарское занятие.

Лекторы курса профессор Ложкин С.А., ст. преподаватель Нагорный А.С.

[архив объявлений]

[cтраница курса для 320-328 групп]

Навигация