Основы кибернетики (3-й поток) — различия между версиями
RomanovDS (обсуждение | вклад) (→Материалы по курсу) |
RomanovDS (обсуждение | вклад) (→Материалы по курсу) |
||
| Строка 16: | Строка 16: | ||
== Материалы по курсу == | == Материалы по курсу == | ||
<!-- * [[Media:Cyb-GR-T1K1K2K3examm.pdf| Итоговая таблица (гр. 320-328)]] (28.05.2018) --> | <!-- * [[Media:Cyb-GR-T1K1K2K3examm.pdf| Итоговая таблица (гр. 320-328)]] (28.05.2018) --> | ||
| − | * [[Media:Курс_ОК_320- | + | * [[Media:Курс_ОК_320-328_2020_06_08_онлайн.doc| Информационные материалы (гр. 320-328)]] (08.06.2020) |
* Результаты контрольных мероприятий: [[Media:Cyb-19-1-T1.pdf|Контрольная 1]] (12.06.2019), [[Media:Cyb-19-1-T2.pdf|Контрольная 2]] (12.06.2019), [[Media:Cyb-19-1-T3.pdf|Контрольная 3]] (12.06.2019) | * Результаты контрольных мероприятий: [[Media:Cyb-19-1-T1.pdf|Контрольная 1]] (12.06.2019), [[Media:Cyb-19-1-T2.pdf|Контрольная 2]] (12.06.2019), [[Media:Cyb-19-1-T3.pdf|Контрольная 3]] (12.06.2019) | ||
* Таблицы успеваемости: [[Media:GR-19-1-S-P1.pdf|Часть 1]] (12.06.2019), [[Media:GR-19-1-S-P2.pdf|Часть 2]] (12.06.2019), [[Media:GR-19-1-S-P3.pdf|Часть 3]] (12.06.2019), [[Media:GR-19-1-S-PA.pdf|Все части и итоги]] (12.06.2019 v2) | * Таблицы успеваемости: [[Media:GR-19-1-S-P1.pdf|Часть 1]] (12.06.2019), [[Media:GR-19-1-S-P2.pdf|Часть 2]] (12.06.2019), [[Media:GR-19-1-S-P3.pdf|Часть 3]] (12.06.2019), [[Media:GR-19-1-S-PA.pdf|Все части и итоги]] (12.06.2019 v2) | ||
Версия 13:30, 8 июня 2020
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Системное программирование и компьютерные науки».
Курс является обязательным для всех бакалавров (интегрированных магистров) направления 01400 – «Прикладная математика и информатика». При этом объём и, в некоторой степени, программа курса варьируются в зависимости от профиля. Для бакалавров 3 курса профиля «Системное программирование и компьютерные науки» (320-328 группы) курс «Основы кибернетики» читается в 6 семестре в объёме 48 часов лекций, сопровождаемых 16 часами семинарских занятий. Курс завершается экзаменом, на который выносятся как теоретические вопросы, изложенные на лекциях, так и задачи, рассмотренные на семинарских занятиях.
На данной странице будет публиковаться подробная информация о содержании курса, программах и планах его изучения в 2018-2019 уч. году, методических материалах, а также об особенностях организации учебного процесса, формах и сроках проведения контрольных мероприятий. В соответствии с этими планами в течение семестра проводятся 3 основные (по 2 часа) контрольные работы и, возможно, несколько промежуточных (до 1 часа) тестов. По результатам контрольных и тестов с учётом посещаемости студентов, их работы на лекциях и семинарах, а также самостоятельной работы (см. раздел 8) выставляется предварительная оценка, которая играет существенную роль при формировании окончательной оценки на экзамене.
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2018-2019 уч. года — доцент Романов Дмитрий Сергеевич (romanov@cs.msu.ru).
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН Яблонский Сергей Всеволодович, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов. Методическую, и, частично, содержательную концепции данного варианта курса разработал профессор Ложкин Сергей Андреевич, читавший данный курс для студентов программистских кафедр около 30 лет.
В курсе «Основы кибернетики» рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации дизъюнктивных нормальных форм (ДНФ), задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. Рассматриваются также некоторые вопросы сложности алгоритмов. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет, полученные Ложкиным С.А. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов.
Материалы по курсу
- Информационные материалы (гр. 320-328) (08.06.2020)
- Результаты контрольных мероприятий: Контрольная 1 (12.06.2019), Контрольная 2 (12.06.2019), Контрольная 3 (12.06.2019)
- Таблицы успеваемости: Часть 1 (12.06.2019), Часть 2 (12.06.2019), Часть 3 (12.06.2019), Все части и итоги (12.06.2019 v2)
- Таблицы посещаемости: Семинары и контрольные (12.06.2019)
- Ложкин С.А. Лекции по основам кибернетики (гр. 320-328) [Методические материалы] : Часть 1 (09.02.2017), Часть 2 (05.03.2017), Часть 3 (08.06.2017), Часть 4 (16.04.2017)
- Романов Д.С., Ложкин С.А. Основы кибернетики, весна 2018 [Лекционные слайды] : Введение, части 1-4 (02.04.2018).
- Шуплецов М.С. Основы проектирования цифровых интегральных схем [Лекционные слайды] : Лекция (06.08.2017)
- Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : МАКС Пресс, 2011. - 72 с.
- Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : Издательский отдел факультета ВМиК МГУ, 2002. - 66 с.
- Сапоженко А.А. Некоторые вопросы сложности алгоримов - М. : Издательский отдел факультета ВМиК МГУ, 2001.
| [архив объявлений] |
