Основы кибернетики (3-й поток) — различия между версиями
DanilovB (обсуждение | вклад) |
DanilovB (обсуждение | вклад) (→Материалы по курсу) |
||
| Строка 10: | Строка 10: | ||
== Материалы по курсу == | == Материалы по курсу == | ||
| − | * Таблицы успеваемости: [[Media:grade-report- | + | * Таблицы успеваемости: [[Media:grade-report-18-05.pdf | ссылка на скачивание]] (18.05.2014) |
* Программа курса, предварительный вариант вопросов к экзамену, план семинарских занятий, график проведения контрольных работ и дополнительных занятий, порядок проведения экзамена: [[Media:Курс_ОК_320-328_2014-04-24.pdf|гр. 320-328]] (24.04.2014) | * Программа курса, предварительный вариант вопросов к экзамену, план семинарских занятий, график проведения контрольных работ и дополнительных занятий, порядок проведения экзамена: [[Media:Курс_ОК_320-328_2014-04-24.pdf|гр. 320-328]] (24.04.2014) | ||
* Методичка Ложкин С.А. «Основы кибернетики» (вариант 2013 года): [[Media:ОК_Часть_1_2013.pdf|Часть 1]] (25.02.2013), [[Media:ОК_Часть_2_2013.pdf|Часть 2]] (25.06.2013), [[Media:ОК_Часть_3_2013.pdf|Часть 3]] (14.05.2013), [[Media:ОК_Часть_4_2013.pdf|Часть 4]] (04.05.2013) | * Методичка Ложкин С.А. «Основы кибернетики» (вариант 2013 года): [[Media:ОК_Часть_1_2013.pdf|Часть 1]] (25.02.2013), [[Media:ОК_Часть_2_2013.pdf|Часть 2]] (25.06.2013), [[Media:ОК_Часть_3_2013.pdf|Часть 3]] (14.05.2013), [[Media:ОК_Часть_4_2013.pdf|Часть 4]] (04.05.2013) | ||
Версия 23:04, 18 мая 2014
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Системное программирование и компьютерные науки».
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2013-2014 уч. года — профессор Ложкин Сергей Андреевич (lozhkin@cs.msu.su).
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
В нём рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации ДНФ, задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. Рассматриваются также некоторые вопросы сложности алгоритмов. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов.
Материалы по курсу
- Таблицы успеваемости: ссылка на скачивание (18.05.2014)
- Программа курса, предварительный вариант вопросов к экзамену, план семинарских занятий, график проведения контрольных работ и дополнительных занятий, порядок проведения экзамена: гр. 320-328 (24.04.2014)
- Методичка Ложкин С.А. «Основы кибернетики» (вариант 2013 года): Часть 1 (25.02.2013), Часть 2 (25.06.2013), Часть 3 (14.05.2013), Часть 4 (04.05.2013)
- Методичка Ложкин С.А. «Основы кибернетики» (вариант 2014 года): Часть 1 (06.04.2014), Часть 2 (06.04.2014), Часть 3 (06.04.2014), Часть 4 (19.04.2014), Часть 5 (06.04.2014)
- Слайды прочитанных лекций (вариант 2014 года): Слайды (24.04.2014)
- Ложкин С.А., Марченко А.М. Математические модели и методы синтеза СБИС
- Дополнительные задачи к разделу «Минимизация ДНФ и связанные с ней задачи»: ссылка на скачивание
- Дополнительные задачи к разделу «Синтез и сложность управляющих систем»: ссылка на скачивание. Данные для задачи: ссылка на скачивание
| 05 мая | Итоговая лекция по вопросам 12-14 переносится с 16.05 на 13.05 и пройдёт в 12:50 в ауд. П-13. Консультация к контрольной 19 мая в соответствии с планом состоится 16.05 в 14:35 в ауд. П-13. Выдачу контрольных работ планируется провести после итоговой лекции 13.05. |
| 24 апреля | Вывешен близкий к окончательному и отредактированный в соответствии с изложением материала курса на лекциях список вопросов к экзамену, а также набор слайдов к лекциям.
В соответствии с общим планом курс завершается лекцией 25.04 по вопросу 27 и итоговой лекцией 16.05 (12:50-14:25, ауд. П-13) по вопросам 12-14, а также семинарскими занятиями №7 и №8, проводимыми по основному расписанию. Как и предполагалось, 28 апреля (14:35-16:20, ауд. П-13) пройдёт тест-контрольная №2, теоретическая часть которой соответствует вопросам 15-23, 29 программы курса, а "задачная" часть связана с темами семинарских занятий №4 (только сложность ФАЛ и синтез схем на основе ДНФ), №5 и №6. Консультация к этой контрольной состоится 25.04 в 9:00 в ауд. П-13. Контрольные мероприятия курса согласно плану завершает 19 мая (14:35-16:10, ауд. П-13) контрольная №3, теоретическая часть которой соответствует вопросам 24-27 и 30-31, а "задачная" часть связана с темами семинарских занятий №7 и №8. Консультация к этой контрольной состоится 16.05 в 14:35 в ауд. П-13. |
| 11 апреля | На лекции 14 марта будет проведен промежуточный тест продолжительностью 1 час. Теоретическая часть этого теста соответствует материалам вопросов 8-11, причем вопрос 11, в соответствии с тем, как он был изложен на лекциях, формулируется следующим образом: "Операция суперпозиции и ее корректность для некоторых типов схем. Разделительные КС и лемма Шеннона". В тест войдет задача на оптимизацию подобных формул по глубине, а также задача на моделирование формул и π-схем. |
| 15 марта | Уточнённый график проведения занятий и контрольных работ на период с 17.03 по 04.04 для 320-328 групп:
17.03 - лекция по вопросам 15, 16; 19.03 и 26.03 - семинар №4 по основному расписанию для групп 1 и 2 недели соответственно; 21.03 - консультация к контрольной №1 (9:00, ауд. П-13) и 2 лекции (с 12:50 до 16:10 в ауд. П-13) по вопросам 29 и 16; 24.03 - тест-контрольная №1 (теория - вопросы 4-7 и 28, задача на построение всех тупиковых ДНФ из семинара №2 и задача на построение всех тупиковых тестов из семинара №3) 28.03 - 2 лекции (с 12:50 до 16:10 в ауд. П-13) по вопросам 30 и 17; 31.03 - лекция по вопросам 18, 19; 01.04 и 02.04 - семинар 5 по дополнительному и основному расписанию для групп 2 и 1 недели соответственно; 04.04 - 2 лекции (с 12:50 до 16:10 в ауд. П-13) по вопросам 20, 21. |
| 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 информационных материалов курса) |
