Основы кибернетики (2-й поток) — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Ссылки)
Строка 1: Строка 1:
Обязательный курс для студентов II потока (6, 7 семестры). Лектор — профессор [[Сапоженко Александр Антонович]].
+
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Математические методы обработки информации и принятия решений».
  
== Ссылки ==
+
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2017-2018 уч. года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su).
  
* [[Media:Ok_fall2015.pdf|Вопросы по курсу (7 семестр, 2015)]]
+
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
* [[Media:Ok_2_spring.pdf|Вопросы по курсу (6 семестр, 2008)]]
+
 
* [[Media:Ok_2_fall.pdf|Программа курса (7 семестр, 2007)]]
+
В нём рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации дизъюнктивных нормальных форм (ДНФ), задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов.
* Пособие Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011 ([[Media:ok-2.pdf|pdf]])
+
Продолжением курсов «Дискретная математика» и «Основы кибернетики» является читаемый для бакалавров данного профиля в 7 семестре курс «Дополнительные главы дискретной математики и кибернетики».
* Пособие [[Сапоженко Александр Антонович|А. А. Сапоженко]] «Некоторые вопросы сложности алгоритмов» ([[Media:Sapozhenko_alg.pdf|pdf]])
+
 
* Пособие [[Сапоженко Александр Антонович|А. А. Сапоженко]] «Оценки длины сокращённой и кратчайшей д.н.ф. для почти всех функций» ([[Media:Sapozhenko_dnf.pdf|pdf]])
+
 
* Пособие [[Яблонский Сергей Всеволодович|С. В. Яблонского]] «Надёжность управляющих систем» ([[Media:Yablonsky_nus.pdf|pdf]])
+
== Материалы ==
* Пособие [[Яблонский Сергей Всеволодович|С. В. Яблонского]] «Эквивалентые преобразования управляющих систем» ([[Media:Yablonsky_epus.pdf|pdf]])
+
* [[Media:Курс_ОК_311-319.pdf|Информационные материалы (гр. 311-319)]] (31.08.2017)
 +
 
 +
== Материалы прошлого года ==
 +
 
 +
* [[Media:ОК_Статистика_2017-1_320-328.pdf| Общая статистика успеваемости и посещаемости студентов 2017 (гр. 320-328)]] (07.01.2017)
 +
* [[Media:ОК_Вопросы_2017-1_320-328.pdf| Cписок вопросов и типы задач к экзамену (гр. 320-328)]] (06.08.2017)
 +
* Таблицы успеваемости (гр. 320-328) : [[Media:GR-S-PROG17-P1.pdf|Часть 1]] (14.06.2017), [[Media:GR-S-PROG17-P2.pdf|Часть 2]] (14.06.2017), [[Media:GR-S-PROG17-P3.pdf|Часть 3]] (14.06.2017), [[Media:GR-S-PROG17-P4.pdf|Часть 4]] (14.06.2017), [[Media:GR-S-PROG17-ALL.pdf|Итоги]] (14.06.2017), [[Media:GR-S-PROG17-TST.pdf|Все контрольные]] (14.06.2017)
 +
* [[Media:GR-A-PROG17.pdf|Таблицы посещаемости (гр. 320-328)]] (14.06.2017)
 +
* [[Media:Курс_ОК_320-328.pdf|Информационные материалы (гр. 320-328)]] (05.03.2017)
 +
* [[Media:ОК_Задачи_2017.pdf|Задачи для самостоятельного решения]] (16.04.2017)
 +
* [[Media:OK-REWR-LIST17.pdf|Список студентов, допущенных к переписыванию]] (11.06.2017)
 +
* Ложкин С.А. Лекции по основам кибернетики (гр. 320-328) [Методические материалы] : [[Media:ОК_Часть_1_2017_(320-328).pdf|Часть 1]] (09.02.2017), [[Media:ОК_Часть_2_2017_(320-328).pdf|Часть 2]] (05.03.2017), [[Media:ОК_Часть_3_2017_(320-328).pdf|Часть 3]] (08.06.2017), [[Media:ОК_Часть_4_2017_(320-328).pdf|Часть 4]] (16.04.2017)
 +
* Ложкин С.А. Основы кибернетики [Лекционные слайды] : [[Media:ОК_Слайды_лекций_Ч1-4_2017.pdf|Части 1-4]] (06.08.2017)
 +
* Шуплецов М.С. Основы проектирования цифровых интегральных схем [Лекционные слайды] : [[Media:ОК_Основы_проектирования_цифровых_интегральных_схем_2017-1.pdf|Лекция]] (06.08.2017)
  
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Лекционные курсы кафедры МК]]

Версия 09:01, 31 августа 2017

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

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

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

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


Материалы

Материалы прошлого года