Основы кибернетики (3-й поток)

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск

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

Курс является обязательным для всех бакалавров (интегрированных магистров) направления 01400 – «Прикладная математика и информатика». При этом объём и, в некоторой степени, программа курса варьируются в зависимости от профиля. Для бакалавров 3 курса профиля «Системное программирование и компьютерные науки» (320-328 группы) курс «Основы кибернетики» читается в 6 семестре в объёме 48 часов лекций, сопровождаемых 16 часами семинарских занятий. Курс завершается экзаменом, на который выносятся как теоретические вопросы, изложенные на лекциях, так и задачи, рассмотренные на семинарских занятиях.

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

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

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

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

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


Cybernetics.jpg

Объявления

15 апреля Во вторник, 17 апреля, в ауд. П-13 в 12:50 пройдёт контрольное мероприятие (КМ) №3 – контрольная работа продолжительностью 2 академических часа. Теоретическая часть этой контрольной связана с вопросами 8-14 программы курса. Задачная часть данного КМ соответствует тематике семинарских занятий №3-4.
15 апреля В понедельник, 16 апреля, в ауд. 579 в 16:20 пройдёт консультация по задачам к контрольному мероприятию №3 (см. следующее объявление).
10 марта Во вторник, 13 марта, в ауд. П-13 в 12:50 пройдёт контрольное мероприятие (КМ) №2 – контрольная работа продолжительностью 2 академических часа. Теоретическая часть этой контрольной связана с вопросами 3-7 программы курса. Задачная часть данного КМ соответствует тематике семинарского занятия №2.
10 марта В понедельник, 12 марта, в ауд. П-13 в 12:50 пройдёт консультация к контрольному мероприятию №2 (см. следующее объявление).
22 февраля В понедельник, 26 февраля в ауд. П-13 в 12:50 пройдёт контрольное мероприятие (КМ) №1 – промежуточная контрольная (тест) продолжительностью до 1 (академического) часа. Теоретическая часть этой контрольной связана с вопросами 1 и 2 программы курса, а также с началом вопроса 3, включая, возможно, утверждение 3.1. Задачная часть данного КМ соответствует тематике семинарского занятия №1. На втором часе лекции будет продолжено рассмотрение вопроса №6.
7 февраля В пятницу, 09 февраля 2018 г., будут прочитаны две лекции по курсу "Основы кибернетики": с 12 часов 50 минут до 14 часов 25 минут и с 14 часов 35 минут до 16 часов 10 минут в ауд. П-13. При этом первое семинарское занятие в группе 323 будет проведено 16 февраля с 14:35 до 16:10 в ауд. 503.
[архив объявлений]

[cтраница курса для 318 группы]

Навигация