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

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

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

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

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

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

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


Cybernetics.jpg

Объявления

15 июня Показ работ и проставление оценок по результатам письменного теста пройдет 15.06 с 16:30 до 17:30 в ауд. П-13.
14 июня Письменная часть экзамена по курсу Основы кибернетики 15.06 для студентов, имеющих предварительную оценку 2 или 3-, начнётся в 9:00 в ауд. П-13 и продлится 3 академических часа. Устная часть экзамена 15.06 будет проходить в ауд. П-14 по следующему графику: гр. 327, 328 приходят к 9:30; гр. 320, 323, 325 – к 10:30; гр. 321, 324 – к 12:00.

Студенты, участвовавшие в переписывании 13.06, могут ознакомиться со своими работами в ауд. П-13 после начала письменного экзаменационного теста.

11 июня Вывешен список студентов, допущенных к переписыванию контрольных работ, куда вошли все записавшиеся студенты, кроме Чечина Ивана Алексеевича (328 гр.), который не может набрать необходимый ему до следующей оценки балл.

Графы "КР Теория" и "КР Задачи" вывешенного списка содержат приведённые по таблицам успеваемости обозначения переписываемых контрольных мероприятий или их частей, при этом "маленькая" контрольная работа (К1, К4, К6-1 - ЭП КС, К6-2 - Тесты) всегда переписывается полностью и может быть указана в любой графе, а переписываемая часть "большой" контрольной (К2, К3, К5) зависит от графы, в которой она указана. Также в графе "След." вывешенного списка указано количество баллов, которое не хватает студенту до следующей оценки. Максимальное количество баллов (включая бонусные), которое можно получить на переписывании, составляет: К1 - 4 балла, К2 теория - 4 балла, К2 задачи - 2 балла, К3 теория - 4 балла, К3 задачи - 2 балла, К4 - 3 балла, К5 теория - 4 балла, К5 задачи - 3 балла, К6-1 - 4 балла, К6-2 - 4 балла.

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

2 июня Консультации к экзамену 15 июня состоятся 13 июня и пройдут по следующему графику:

а) с 10:45 до 12:15 – консультации по семинарским занятиям в ауд. 503 (320 и 323 группы), в ауд. 504 (321 и 324 группы), в ауд. 505 (327 и 328 группы), в ауд. 506 (325 группа); б) с 13:00 до 14:30 в ауд. П-13 – консультация по лекциям.

В тот же день с 15:00 до 16:30 в ауд. П-13 будет проведено переписывание контрольных (или их частей), выполненных в течение семестра. Те студенты, которые хотели бы в нём участвовать, должны до 5 июня прислать по адресам lozhkin@cs.msu.su и brdanilov@gmail.com соответствующую заявку с указанием номеров и тематики переписываемых контрольных, а также своих данных (в теме письма надо указать [ОК2017-1] ).

При этом нужно иметь в виду то, что можно переписать либо одну «большую» контрольную, либо не более двух «маленьких» контрольных, к которым приравниваются также задачная и теоретическая части «больших» контрольных.

К переписыванию предполагается допустить ограниченное число студентов, список которых будет вывешен 10 июня. В этот список, в первую очередь, будут включены студенты, переписывающие те контрольные работы, которые они пропустили по болезни, а также студенты с небольшим числом пропусков и достаточно высокой предварительной оценкой. Будет учитываться также наличие реальной возможности повышения предварительной оценки в результате заявленного переписывания.

30 мая Вечером 30 мая будут вывешены результаты последних трёх контрольных мероприятий, прошедших 12 и 16 мая. В среду 31 мая в 16:00 в ауд. П-8а состоится показ и выдача материалов проверки этих контрольных, после чего не востребованные работы будут переданы старостам групп (их присутствие крайне желательно) или инспектору курса. Планируется также обсуждение вопросов, связанных с переписыванием контрольных работ, которое предполагается провести 13 или 14 июня в день проведения консультаций перед экзаменом.
12 мая В связи с завершением лекций С.А.Абрамова по курсу «Сложность алгоритмов» заключительная лекция по «Основам кибернетики» переносится с 12.05 на 15.05 и пройдёт по расписанию с 12:50 до 14:25 в ауд. П-13.

После лекции, как и было запланировано, состоится консультация к основной контрольной №4 (контрольное мероприятие №6), которая будет проходить 16.05 в ауд. П-13 с 12:50 до 14:35 и будет состоять из двух частей.

Теоретический материал первой части контрольной соответствует вопросам 24 и 25, тип её основной задачи связан с темой семинарского занятия №7, а дополнительная задача посвящена самокорректирующимся контактным схемам.

Теоретический материал второй части контрольной соответствует вопросам 14 и 15, а тип её задачи - теме семинарского занятия №8.

7 мая Как было объявлено ранее, основная контрольная №3 (контрольное мероприятие №5) пройдёт 12 мая в ауд. П-13 с 12:50 до 14:35, а консультация к ней состоится 10 мая в ауд. П-13 в 17:00.

Теоретическая часть этой контрольной включает в себя нижние оценки вопроса 16, метод каскадов вопроса 18 и вопросы 19-23 программы курса. В задание контрольной войдут также: задача на индивидуальную сложность ФАЛ (семинарское занятие №4), задача на метод каскадов (семинарское занятие №5) и дополнительная (не учитываемая при расчёте максимальной суммы баллов) задача на синтез схем для ФАЛ из специальных классов (лекция 05.05.2017 по тематике пропущенного семинарского занятия №6).

После контрольной в ауд. П-13 будет прочитана заключительная лекция по вопросам 28-30.

24 апреля Согласован с лекторами ряда других курсов следующий (предварительный) график изучения материала и проведения контрольных мероприятий по курсу «Основы кибернетики» в конце апреля и мае 2017 г.:

1. Вместо семинарского занятия №6 проводится семинарское занятие №7, а вместо семинарского занятия №7 – семинарское занятие №8.

2. На лекциях 24.04 (вместо основной контрольной №3), 28.04 (на 1 часу) и 05.05 (на 1 часу) будут рассмотрены вопросы 13 и 14, а на 2 часу лекции 05.05 – вопросы семинарского занятия №6.

3. На 2 часу лекции 28.04 пройдёт промежуточная контрольная (тест), консультация к которой состоится 27.04 в 16.20 в ауд. П-13. В неё войдут 2 теоретических вопроса, связанных с вопросами 15, 17 программы курса, а также, частично, с вопросом 16 (утв. 16.5) и вопросом 18 (за исключением метода каскадов). Кроме того, в контрольную будет включена задача на методы синтеза схем из перечисленных выше разделов программы и инверсные каскадные КС (семинарские занятия №4,5).

16 апреля 1. В соответствии с планом в понедельник 24 апреля в 12:50 в ауд. П-13 пройдёт основная контрольная №3. Теоретическая часть этой контрольной соответствует вопросам 15-21 программы, а типы предлагаемых на ней задач связаны с семинарскими занятиями №4 и №5. Консультация к контрольной состоится 21.04 в 16:20 в ауд. П-13.

2. Вывешены очередные «трудные» задачи для самостоятельного решения.

27 марта 1. В соответствии с планом в понедельник 3 апреля в 12:50 в ауд. П-13 пройдёт основная контрольная №2. Теоретическая часть этой контрольной соответствует вопросам 8-12 программы, а типы предлагаемых на ней задач связаны с оптимизацией подобных формул по глубине и эквивалентными преобразованиями формул стандартного базиса (семинарское занятие №3), а также структурным моделированием формул и π-схем. Консультация к контрольной состоится 31.03 в 16:20 в ауд. П-13.

2. Вывешены очередные «трудные» задачи для самостоятельного решения.

8 марта Лекция по Основам кибернетики 10 марта будет проходить с 12:15 до 13:50.
5 марта Вывешен уточнённый вариант информационных материалов, в котором отражены текущие изменения в предварительных планах изучения курса и указан график чтения лекций по всем оставшимся вопросам. Согласно этим планам и в соответствии с данным графиком часть лекций в марте будет прочитана вместо лекций С.А. Абрамова.

Как и было запланировано, основная контрольная №1 состоится 14 марта в 12:50 в ауд. П-13, а консультация к ней пройдёт 13 марта в 16:20 в ауд. П-13. Теоретическая часть этой контрольной соответствует вопросам 3-7 программы курса, а тематика её задач – семинарскому занятию №2.

Вывешены слайды I раздела программы курса с формулировками доказанных в нём утверждений, а также лекционные материалы II раздела. Открыт список «трудных» задач для самостоятельного решения.

21 февраля На лекции 27 февраля состоится промежуточный тест продолжительностью 30-40 минут. Его теоретическая часть (определения, формулировки утверждений и идеи их доказательства) соответствует вопросам 1 и 2 программы курса, а также частично включает в себя вопрос 6, который будет рассматриваться на этой лекции. Типы задач данного теста связаны с тематикой семинара №1.

Перед началом лекции можно будет получить ответы на вопросы, касающиеся предыдущих лекций, а также предстоящего теста.

7 февраля Вниманию студентов 320-328 групп! Вывешена подробная информация о преподавании курса «Основы кибернетики» в весеннем семестре 2016-2017 учебного года. В ней содержатся сведения о программах и планах изучения данного курса, о методических материалах и особенностях организации учебного процесса, о формах и сроках проведения контрольных мероприятий. Прошу всех студентов указанных групп ознакомиться с этими материалами до 10.02.2017 г.

В соответствии с приведённым в данных материалах графиком семинарские занятия в 323 и 324 группах переносятся с 10.02.2017 на 17.02.2017, а 13.02.2017 в 14:35 в ауд. П-13 состоится дополнительная лекция.

Лектор курса профессор Ложкин С.А.

[архив объявлений]

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

Навигация