Основы кибернетики (3-й поток) — различия между версиями

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Материалы по курсу)
(Материалы по курсу)
Строка 17: Строка 17:
 
<!-- * [[Media:Cyb-GR-T1K1K2K3examm.pdf| Итоговая таблица (гр. 320-328)]] (28.05.2018) -->
 
<!-- * [[Media:Cyb-GR-T1K1K2K3examm.pdf| Итоговая таблица (гр. 320-328)]] (28.05.2018) -->
 
* [[Media:Курс_ОК_320-328_19_.doc| Информационные материалы (гр. 320-328)]] (22.03.2019)
 
* [[Media:Курс_ОК_320-328_19_.doc| Информационные материалы (гр. 320-328)]] (22.03.2019)
* Результаты контрольных мероприятий: [[Media:Cyb-19-1-T1.pdf|Контрольная 1]] (20.05.2019), [[Media:Cyb-19-1-T2.pdf|Контрольная 2]] (21.05.2019), [[Media:Cyb-19-1-T3.pdf|Контрольная 3]] (09.06.2019)
+
* Результаты контрольных мероприятий: [[Media:Cyb-19-1-T1.pdf|Контрольная 1]] (20.05.2019), [[Media:Cyb-19-1-T2.pdf|Контрольная 2]] (21.05.2019), [[Media:Cyb-19-1-T3.pdf|Контрольная 3]] (10.06.2019)
* Таблицы успеваемости: [[Media:GR-19-1-S-P1.pdf|Часть 1]] (09.06.2019), [[Media:GR-19-1-S-P2.pdf|Часть 2]] (09.06.2019), [[Media:GR-19-1-S-P3.pdf|Часть 3]] (09.06.2019), [[Media:GR-19-1-S-PA.pdf|Все части и итоги]] (09.06.2019)
+
* Таблицы успеваемости: [[Media:GR-19-1-S-P1.pdf|Часть 1]] (09.06.2019), [[Media:GR-19-1-S-P2.pdf|Часть 2]] (09.06.2019), [[Media:GR-19-1-S-P3.pdf|Часть 3]] (10.06.2019), [[Media:GR-19-1-S-PA.pdf|Все части и итоги]] (10.06.2019)
 
* Таблицы посещаемости: [[Media:GR-19-1-A.pdf|Семинары и контрольные]] (09.06.2019)
 
* Таблицы посещаемости: [[Media:GR-19-1-A.pdf|Семинары и контрольные]] (09.06.2019)
 
* Ложкин С.А. Лекции по основам кибернетики (гр. 320-328) [Методические материалы] : [[Media:ОК_Часть_1_2017_(320-328).pdf|Часть 1]] (09.02.2017), [[Media:ОК_Часть_2_2017_(320-328).pdf|Часть 2]] (05.03.2017), [[Media:ОК_Часть_3_2017_(320-328).pdf|Часть 3]] (08.06.2017), [[Media:ОК_Часть_4_2017_(320-328).pdf|Часть 4]] (16.04.2017)
 
* Ложкин С.А. Лекции по основам кибернетики (гр. 320-328) [Методические материалы] : [[Media:ОК_Часть_1_2017_(320-328).pdf|Часть 1]] (09.02.2017), [[Media:ОК_Часть_2_2017_(320-328).pdf|Часть 2]] (05.03.2017), [[Media:ОК_Часть_3_2017_(320-328).pdf|Часть 3]] (08.06.2017), [[Media:ОК_Часть_4_2017_(320-328).pdf|Часть 4]] (16.04.2017)

Версия 20:40, 10 июня 2019

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

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

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

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

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

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

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


Cybernetics.jpg

Объявления

7 июня Результаты третьей контрольной работы (КМ3) и итоговые результаты (по всем контрольным работам) будут вывешены на странице курса вечером в субботу, 08.06.2019 г.

До воскресенья, 09.06.2019 г., включительно, можно направлять заявления о переписывании одной контрольной работы по адресу romanov@cs.msu.ru. При этом пропустившие контрольную по уважительной причине студенты допускаются до переписывания; справку или иной документ, объясняющий причину отсутствия, нужно предъявить непосредственно перед контрольной. Для остальных студентов, желающих переписать работу, будут учитываться посещаемость семинарских занятий и количество баллов, которое нужно набрать для получения следующей предварительной оценки по курсу. К вечеру понедельника всем приславшим заявления будут разосланы ответы о допуске/недопуске к переписыванию работы.


Переписывание контрольных работ состоится во вторник, 11.06.2019 г., с 9:00 в ауд. П-13.


Консультация по лекционному материалу состоится во вторник, 11.06.2019 г., с 11:00 в ауд. П-13.


Консультации по задачам состоятся во вторник, 11.06.2019 г., с 12:30,

для групп 320, 323 - в ауд. 504,

для групп 321, 327, 328 - в ауд. П-13,

для групп 324, 325 - в ауд. 505.


Экзамен по курсу "Основы кибернетики" будет проходить в четверг, 13.06.2019 г. с 9:00 в ауд. П-13.

При этом все студенты, имеющие предварительную оценку "2", должны прийти к 9:00 для написания письменной работы.

Студенты, имеющие предварительную оценку "3-", могут выбирать любую форму сдачи экзамена из трех: письменная работа (в этом случае они должны прийти к 9:00), подтверждение оценки "3", обычная сдача экзамена (в этом случае предварительная оценка никак не учитывается).

Студенты, имеющие предварительную оценку "3", "4" или "5", могут выбирать форму сдачи экзамена из двух: подтверждение предварительной оценки или обычная сдача экзамена (в последнем случае предварительная оценка никак не учитывается).


Студенты, сдающие экзамен устно, должны приходить к ауд. П-13 в соответствии со следующим расписанием:

гр. 320, 321: в 9:00,

гр. 323, 324: в 10:15,

гр. 325, 327: в 11:30,

гр. 328 и все ликвидирующие разницу в учебных планах: в 12:45.

11 мая В пятницу 17.05 с 11:00 в ауд. П-13 пройдет консультация к контрольной работе №3 (К3) по III-IV разделам курса. Контрольная работа К3, в свою очередь, будет проводиться в понедельник 20.05 с 14:35 в ауд. П-13.

Теоретическая часть К3 связана с материалами вопросов 15-24 программы курса и состоит из 4 вопросов на определения, формулировки утверждений и идеи их доказательства. Задачная часть К3 соответствует материалу семинарских занятий 5-8 и включает в себя 2 задачи.

11 апреля В субботу 13.04 в 12:15 пройдет консультация к контрольной работе №2 (К2) по II разделу курса (сбор у ауд. 510, аудитория будет объявлена на лекции 12 апреля). Контрольная работа К2, в свою очередь, будет проводиться 16.04 на лекции по "Основам кибернетики".

Теоретическая часть К2 связана с материалами вопросов 8-14 программы курса и состоит из 4 вопросов на определения, формулировки утверждений и идеи их доказательства. Задачная часть К2 соответствует материалу семинарских занятий 3, 4 и включает в себя 2 задачи по темам "Эквивалентные преобразования формул", "Моделирование формул и π-схем", "Эквивалентные преобразования КС".

9 марта 1. В соответствии с планом в понедельник 11.03 в 9:00 в ауд. П-14 пройдет консультация к контрольной работе №1 (К1) по I разделу курса. Контрольная работа К1, в свою очередь, будет проводиться 12.03 на лекции по "Основам кибернетики".

Теоретическая часть К1 связана с материалами вопросов 1-7 программы курса и состоит из 4 вопросов на определения, формулировки утверждений и идеи их доказательства. Задачная часть К1 соответствует материалу семинарских занятий 1, 2 и включает в себя 2 задачи (первая - на построение сокращенной ДНФ, а вторая - на построение всех тупиковых ДНФ, ДНФ Квайна, ДНФ пересечения тупиковых, нахождение всех минимальных ДНФ и т.п.).

2. На лекции 11.03, которая читается вместо лекции С.А. Абрамова, будет рассматриваться окончание вопроса 8 и вопрос 9.

7 февраля Всем студентам 3-го потока 3-го курса следует ознакомиться с Информационными материалами (гр. 320-328) по курсу "Основы кибернетики", вывешенными на странице курса.
[архив объявлений]

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

Навигация