Основы кибернетики (3-й поток)
Страница информационной поддержки курса «Основы кибернетики» для студентов, обучающихся по специальности 01.02 — прикладная математика и информатика. Объём и, в некоторой степени, программа курса варьируются в зависимости от специализации.
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2012-2013 уч. года — профессор Ложкин Сергей Андреевич (lozhkin@cs.msu.su).
Аннотация
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
В нём рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации ДНФ, задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. Рассматриваются также некоторые вопросы сложности алгоритмов. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов.
Общая информация
Для студентов 3 курса программистских кафедр (кафедры математической кибернетики) курс «Основы кибернетики» читается в 6 семестре в объёме 48 часов лекций, сопровождаемых 16 (соответственно 32) часами семинарских занятий, и завершается экзаменом (соответственно зачётом и экзаменом).
По ссылкам внизу страницы можно получить подробную информацию о содержании курса, программах и планах его изучения в 2012-2013 уч. году, методических материалах, а также об особенностях организации учебного процесса, формах и сроках проведения контрольных мероприятий, о посещаемости и текущей успеваемости студентов и др.
В соответствии с этими планами в течение семестра проводятся 4 основных (по 2 часа) и, возможно, несколько промежуточных (до 1 часа) тестов (контрольных). По их результатам с учётом посещаемости студентов, их работы на лекциях и семинарах, а также самостоятельной работы выставляется предварительная оценка, которая играет существенную роль при формировании окончательной оценки на экзамене.
Материалы по курсу
- Таблицы посещаемости и успеваемости.
- Список вопросов к экзамену: гр. 318-319, гр. 320-328 и Севастопольский филиал.
- Программа курса, предварительный вариант вопросов к экзамену, план семинарских занятий, график проведения контрольных работ и дополнительных занятий, порядок проведения экзамена: гр. 318-319 (23.04.2013), гр. 320-328 и Севастопольский филиал (23.04.2013).
- Методичка Ложкин С.А. «Основы кибернетики» (вариант 2012 года): Часть 1, Часть 2, Часть 3, Часть 4.
- Методичка Ложкин С.А. «Основы кибернетики» (вариант 2013 года): Часть 1 (25.02.2013), Часть 2 (25.06.2013), Часть 3 (14.05.2013), Часть 4 (04.05.2013).
- Дополнительные задачи к разделу «Минимизация ДНФ и связанные с ней задачи»: ссылка на скачивание. Решения задач больше не принимаются.
- Дополнительные задачи к разделу «Основные классы УС. Их структурные представления и эквивалентные преобразования»: ссылка на скачивание. Решения задач больше не принимаются.
- Дополнительные задачи к разделу «Синтез и сложность управляющих систем»: ссылка на скачивание. Данные для задачи 1: ссылка на скачивание. Решения задач больше не принимаются.
