Основы кибернетики (2-й поток, 3 курс) — различия между версиями
DanilovB (обсуждение | вклад) (→График прохождения курса по второму разделу) |
DanilovB (обсуждение | вклад) (→График прохождения курса по третьему, четвёртому и пятому разделам) |
||
Строка 47: | Строка 47: | ||
== График прохождения курса по третьему, четвёртому и пятому разделам == | == График прохождения курса по третьему, четвёртому и пятому разделам == | ||
− | * 3 ноября лекция D4 ( | + | * 3 ноября лекция D4 ([https://m.cs.msu.ru/s/rx3c4Kc9jwNXKxC ссылка]). |
* 8 ноября лекция Y10. | * 8 ноября лекция Y10. | ||
* 10 ноября лекция Y11:0-72. | * 10 ноября лекция Y11:0-72. |
Версия 10:54, 3 ноября 2021
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Математические методы обработки информации и принятия решений».
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2021-2022 уч. года — профессор Ложкин Сергей Андреевич (lozhkin@cs.msu.su).
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
В нём рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации дизъюнктивных нормальных форм (ДНФ), задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов. Продолжением курсов «Дискретная математика» и «Основы кибернетики» является читаемый для бакалавров данного профиля в 7 семестре курс «Дополнительные главы дискретной математики и кибернетики».
Информационные материалы 2021-2022 уч.г. (гр. 311-319) (25.10.2021)
Канал Teach-In с записями лекций прошлых лет на YouTube: [1]
Больше информации и объявления публикуются в Google Classroom
График прохождения курса по первому разделу
- 1 сентября -- запись вступительного слова и лекция №1 с канала Teach-In (ссылка ниже) на YouTube с 17 по 87 минуту (будем ссылаться на эти лекции так Y1:17-87, где Y# номер лекции с YouTube а 17-87 временной интервал в минутах, если временной интервал не указан то нужно смотреть лекцию целиком).
- 6 сентября лекция Y2.
- 8 сентября лекция D1 (так нумеруются лекции записанные иным путём, ссылка на лекцию D1)
- 13 сентября лекция Y3.
- 15 сентября консультация в Zoom.
- 20 сентября лекция D2 (ссылка на лекцию D2).
- 22 сентября лекция Y4, Y5:0-30.
- 27 сентября лекция Y5:30-135.
- 29 сентября консультация в Zoom.
- 30 сентября и 2 октября контрольная работа по первому разделу.
График прохождения курса по второму разделу
График прохождения курса по второму разделу.
- 4 октября лекция Y6.
- 6 октября лекция D3 (ссылка на лекцию D3).
- 11 октября лекция Y9.
- 13 октября консультация в Zoom.
- 18 октября лекция Y18.
- 20 октября лекция Y19, Y20:0-54
- 25 октября лекция Y7.
- 27 октября лекция Y8.
- 1 ноября консультация в Zoom, а также рассмотрение теоремы перехода (T видеозапись и доска) из 12 вопроса на ней.
- Контрольная работа по второму разделу пройдёт 17 ноября, консультация к ней -- 15 ноября.
График прохождения курса по третьему, четвёртому и пятому разделам
- 3 ноября лекция D4 (ссылка).
- 8 ноября лекция Y10.
- 10 ноября лекция Y11:0-72.
- 15 ноября консультация в Zoom.
- 17 ноября контрольная работа по второму разделу.
- 22 ноября лекция Y11:72-84, Y12.
- 24 ноября лекция Y13.
- 29 ноября лекция Y14:0-77.
- 1 декабря лекция Y14:77-87, Y15:0-77.
- 6 декабря лекция Y15:77-83, Y16.
- 8 декабря лекция Y17.
- 13 декабря лекция Y21, (D5 факультативно, ссылка)).
- 15 декабря консультация в Zoom.
- 20 декабря контрольная работа по третьему и четвёртому разделам.
Лекция D5 «Основы проектирования интегральных схем» в 2 частях по 28 вопросу программы факультативна к просмотру.
Дополнительные материалы по курсу
- Ложкин С.А. Лекции по основам кибернетики (гр. 311-319) [Методические материалы] : Часть 1 (29.10.2017), Часть 2 (29.10.2017), Часть 3 (19.11.2017), Часть 4 (22.01.2018)
- Ложкин С.А. Основы кибернетики [Лекционные слайды] : Введение (02.09.2019), Часть 1 (02.09.2019), Часть 2 (24.10.2019), Часть 3 (29.10.2019), Часть 4 (02.12.2019)
- Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : МАКС Пресс, 2011. - 72 с.
- ALM Exact Synthesis Problem Statement (30.10.2019)
- База данных оптимальных или близких к оптимальным контактных схем и Add-Inverter Graph'ов (30.10.2019)