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

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

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

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

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

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


Материалы

Объявления

19 ноября

В понедельник 27 ноября в ауд. П-13 в 14:35 пройдёт контрольное мероприятие (КМ) №5 - промежуточная контрольная (тест) продолжительностью до 1 (академического) часа. Теоретическая часть этой контрольной соответствует вопросам 15, 16 и 18 программы курса, а также включает в себя верхние оценки вопроса 16 (утверждение 16.5). Задачная часть данного КМ связана с простейшими методами синтеза схем из семинарского занятия №10, каскадными и инверсными КС, а также с методом Шеннона из семинара 11.

7 ноября

В понедельник 13 ноября в ауд. П-13 с 14:35 до 16:10 будет проходить контрольное мероприятие (КМ) №4 - основная контрольная №2. Теоретическая часть этой контрольной связана с вопросами 8, 12-14 программы курса, задачная часть данного КМ соответствует тематике семинарских занятий №5, 7, 8.

Консультация к контрольной состоится 10 ноября и пройдёт с 11:30 до 12:45 в ауд. П-9.

27 октября

В понедельник 30 октября в ауд. П-13 в 14:35 пройдёт контрольное мероприятие (КМ) №3 - промежуточная контрольная (тест) продолжительностью до 1 (академического) часа. Теоретическая часть этой контрольной соответствует вопросам 9-11 программы курса, а её задачная часть связана с тематикой семинарского занятия №6 (оптимизация подобных формул по глубине, моделирование формул и пи-схем).

5 октября

В понедельник 9 октября в ауд. П-13 с 14:35 до 16:10 будет проходить контрольное мероприятие (КМ) №2 - основная контрольная №1. Теоретическая часть этой контрольной связана с вопросами 3-7 программы курса, задачная часть данного КМ соответствует тематике семинарских занятий №2-4.

Консультация к контрольной состоится 6 октября и пройдёт с 11:30 до 12:45 в ауд. П-8.

5 октября

Задача №3 - приведён пример функции с 19 простыми импликантами, решения с меньшим числом простых импликант принимаются.

1 октября

Задача №1 из списка задач для самостоятельного решения решена и больше не принимается, кроме того на данный момент получено (предположительно верное) решение задачи №3, которое проходит проверку.

24 сентября

Полученные ранее решения задачи №1 из списка задач для самостоятельного решения неверные, сбор решений этой задачи продолжается.

20 сентября

Задача №2 из списка задач для самостоятельного решения была решена верно и больше не принимается. Также обратите внимание на то, что нами на данный момент получено несколько решений задачи №1, которые проходят проверку.

15 сентября

В понедельник 18 сентября в ауд. П-13 в 14:35 пройдёт контрольное мероприятие (КМ) №1 - промежуточная контрольная (тест) продолжительностью до 1 (академического) часа. Теоретическая часть этой контрольной связана с вопросами 1 и 2 программы курса, а также с началом вопроса 3, включая, возможно, утверждение 3.1. Задачная часть данного КМ соответствует тематике семинарского занятия №1.