Основы кибернетики (318, 418 группы)

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

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

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

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

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

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


Cybernetics.jpg

Объявления

2 марта Вниманию студентов 318, 320-328 групп.

1. Первая промежуточная контрольная по курсу "Основы кибернетики" состоится 7 марта в ауд. П-13 с 12:50 до 13:40. Для участия в ней студенты должны иметь при себе студенческий билет или зачетную книжку. На эту контрольную выносятся вопросы 1-3 из программы курса и задача на построение сокращенной ДНФ. После окончания контрольной и небольшого перерыва будет продолжено изложение лекционного материала по вопросам 8 и 10.

2. Для студентов 320-328 групп (включая Севастопольский филиал) 4 марта в 12:50 в ауд. П-13 будет прочитана лекция по вопросу 28 (материал этого вопроса можно найти в лекциях 2013 г. в §1 главы 4).

3. В группах 2 недели (321 и 327) с 11 по 13 марта должно состояться семинарское занятие №3, проводимое по дополнительному расписанию (см. раздел 6 информационных материалов курса).

4. Вывешены для самостоятельного решения "трудные" задачи по 1 разделу программы (см. раздел 8 информационных материалов курса)