Основы кибернетики (3-й поток) — различия между версиями
Материал из Кафедра математической кибернетики
DanilovB (обсуждение | вклад) (→Материалы по курсу) |
RomanovDS (обсуждение | вклад) (→Материалы по курсу) |
||
| (не показаны 211 промежуточные версии 4 участников) | |||
| Строка 3: | Строка 3: | ||
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Системное программирование и компьютерные науки». | Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Системное программирование и компьютерные науки». | ||
| − | + | Курс является обязательным для всех бакалавров (интегрированных магистров) направления 01400 – «Прикладная математика и информатика». При этом объём и, в некоторой степени, программа курса варьируются в зависимости от профиля. Для бакалавров 3 курса профиля «Системное программирование и компьютерные науки» (320-328 группы) курс «Основы кибернетики» читается в 6 семестре в объёме 48 часов лекций, сопровождаемых 16 часами семинарских занятий. Курс завершается экзаменом, на который выносятся как теоретические вопросы, изложенные на лекциях, так и задачи, рассмотренные на семинарских занятиях. | |
| − | + | На данной странице будет публиковаться подробная информация о содержании курса, программах и планах его изучения в 2018-2019 уч. году, методических материалах, а также об особенностях организации учебного процесса, формах и сроках проведения контрольных мероприятий. | |
| + | В соответствии с этими планами в течение семестра проводятся 3 основные (по 2 часа) контрольные работы и, возможно, несколько промежуточных (до 1 часа) тестов. По результатам контрольных и тестов с учётом посещаемости студентов, их работы на лекциях и семинарах, а также самостоятельной работы (см. раздел 8) выставляется предварительная оценка, которая играет существенную роль при формировании окончательной оценки на экзамене. | ||
| − | + | Чтение курса обеспечивается кафедрой математической кибернетики, лектор c 2018-2019 уч. года — профессор [[Романов Дмитрий Сергеевич]] (romanov@cs.msu.ru). | |
| − | + | Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН [[Яблонский Сергей Всеволодович]], читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов. Методическую, и, частично, содержательную концепции данного варианта курса разработал профессор [[Ложкин Сергей Андреевич]], читавший данный курс для студентов программистских кафедр около 30 лет. | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | В курсе «Основы кибернетики» рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации дизъюнктивных нормальных форм (ДНФ), задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. Рассматриваются также некоторые вопросы сложности алгоритмов. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет, полученные Ложкиным С.А. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов. | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | == | + | == Материалы по курсу == |
| − | + | * [[Media:Курс_ОК_320-328_2024_02_12.pdf| Информационные материалы (гр. 320-328)]] (12.02.2024) | |
| − | + | * Ложкин С.А. Лекции по основам кибернетики (гр. 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, 2022 г.): [[Media:1_prez.pdf|Часть 1]], [[Media:2_prez.pdf|Часть 2]], [[Media:3_prez.pdf|Часть 3]], [[Media:4_prez.pdf|Часть 4]], [[Media:5_prez.pdf|Часть 5]]. | |
| − | + | <!-- * Ложкин С.А. Основы кибернетики, весна 2017 [Лекционные слайды]] : [[Media:ОК_Слайды_лекций_Ч1-4_2017.pdf|Части 1-4]] (06.08.2017) --> | |
| − | + | * Романов Д.С., Ложкин С.А. Основы кибернетики, весна 2018 [Лекционные слайды] : [[Media:cybas3-talk_original.pdf|Введение, части 1-4]] (02.04.2018). | |
| − | + | * Шуплецов М.С. Основы проектирования цифровых интегральных схем [Лекционные слайды] : [[Media:ОК_Основы_проектирования_цифровых_интегральных_схем_2017-1.pdf|Лекция]] (06.08.2017) | |
| − | + | * [[Media:Задачи_по_курсу_Основы_кибернетики_2011.pdf|Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : МАКС Пресс, 2011. - 72 с.]] | |
| − | + | * [[Media:OK-2-2002.pdf|Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : Издательский отдел факультета ВМиК МГУ, 2002. - 66 с.]] | |
| − | + | * [[Media:Sapozhenko_alg.pdf|Сапоженко А.А. Некоторые вопросы сложности алгоримов - М. : Издательский отдел факультета ВМиК МГУ, 2001.]] | |
| − | + | * [[Media:OK_seminary.zip|Материалы семинарских занятий по курсу "Основы кибернетики".]] | |
| − | + | ||
| − | + | ||
| − | + | ||
| − | + | Канал Teach-In с записями лекций прошлых лет на YouTube: [https://youtube.com/playlist?list=PLcsjsqLLSfNBAbnPh-BshH950tTYdGGmR] | |
| − | + | Записи семинарских занятий: [https://disk.yandex.ru/d/1Zz3_SXmM8kHHA] | |
| − | + | == График прохождения курса по первому разделу == | |
| − | + | * Лекция 1 -- [https://m.cs.msu.ru/s/Cm7xdob7jmG7dg5 запись] вступительного слова и лекция №1 с канала Teach-In (ссылка ниже) на YouTube с 17 по 87 минуту (будем ссылаться на эти лекции так: Y1:17-87, где Y# номер лекции с YouTube, а 17-87 -- временной интервал в минутах; если временной интервал не указан, то нужно смотреть лекцию целиком). | |
| + | * Лекция 2 -- лекция Y2. | ||
| + | * Лекция 3 -- лекция D1 (так нумеруются лекции записанные иным путём, [https://m.cs.msu.ru/s/YgrZHrsac35ZHX5 ссылка] на лекцию D1) | ||
| + | * Лекция 4 -- лекция Y3. | ||
| + | * Лекция 5 -- лекция D2 ([https://m.cs.msu.ru/s/fjFAXdWtbW7r2C4 ссылка] на лекцию D2). | ||
| + | * Лекция 6 -- лекция Y4, Y5:0-30. | ||
| + | * Лекция 7 -- лекция Y5:30-135. | ||
| − | + | == График прохождения курса по второму разделу == | |
| − | + | График прохождения курса по второму разделу. | |
| − | + | * Лекция 8 -- лекция Y6. | |
| + | * Лекция 9 -- лекция D3 ([https://m.cs.msu.ru/s/9y9CbAWmmRJMkL3 ссылка] на лекцию D3). | ||
| + | * Лекция 10 -- лекция Y9. | ||
| + | * Лекция 11 -- лекция Y18. | ||
| + | * Лекция 12 -- лекция Y19, Y20:0-54 | ||
| + | * Лекция 13 -- лекция Y7. | ||
| + | * Лекция 14 -- лекция Y8. | ||
| + | * Лекция 15 -- рассмотрение теоремы перехода ([https://m.cs.msu.ru/s/wJTZpMD52pAzxw8 видеозапись] и [https://m.cs.msu.ru/s/qD7R9pa7skMtmQy доска]) из 12 вопроса. | ||
| − | + | == График прохождения курса по третьему, четвёртому и пятому разделам == | |
| − | + | ||
| − | + | ||
| − | + | * Лекция 16 -- лекция D4 ([https://m.cs.msu.ru/s/rx3c4Kc9jwNXKxC ссылка] на лекцию D4 и [https://m.cs.msu.ru/s/BjxScxRQxQgym8r презентация] к ней). | |
| + | * Лекция 17 -- лекция Y10. | ||
| + | * Лекция 18 -- лекция Y11:0-72. | ||
| + | * Лекция 19 -- лекция Y11:72-84, Y12. | ||
| + | * Лекция 20 -- лекция Y13. | ||
| + | * Лекция 21 -- лекция Y14:0-77. | ||
| + | * Лекция 22 -- лекция Y14:77-87, Y15:0-77. | ||
| + | * Лекция 23 -- лекция Y16:45-86 + консультация в Zoom (Y15:77-83, Y16:0-45 факультативно). | ||
| + | * Лекция 24 -- лекция Y17. | ||
| + | * Лекция 25 -- лекция Y21 (D5 факультативно, [https://m.cs.msu.ru/s/XPLmSbdTQiAMRGb? ссылка])). | ||
| − | + | Материал лекций Y15:77-83, Y16:0-45 по 23 вопросу программы факультативен. | |
| − | + | Лекция D5 «Основы проектирования интегральных схем» в 2 частях по 28 вопросу программы факультативна к просмотру. | |
| − | + | {{Шаблон:Основы кибернетики (3-й поток) - Объявления}} | |
| − | }} | + | [[Основы кибернетики (318, 418 группы)|[cтраница курса для 318 группы]]] |
| − | | | + | |
</div> | </div> | ||
[[Категория:Лекционные курсы кафедры МК]] | [[Категория:Лекционные курсы кафедры МК]] | ||
Текущая версия на 00:17, 13 февраля 2024
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Системное программирование и компьютерные науки».
Курс является обязательным для всех бакалавров (интегрированных магистров) направления 01400 – «Прикладная математика и информатика». При этом объём и, в некоторой степени, программа курса варьируются в зависимости от профиля. Для бакалавров 3 курса профиля «Системное программирование и компьютерные науки» (320-328 группы) курс «Основы кибернетики» читается в 6 семестре в объёме 48 часов лекций, сопровождаемых 16 часами семинарских занятий. Курс завершается экзаменом, на который выносятся как теоретические вопросы, изложенные на лекциях, так и задачи, рассмотренные на семинарских занятиях.
На данной странице будет публиковаться подробная информация о содержании курса, программах и планах его изучения в 2018-2019 уч. году, методических материалах, а также об особенностях организации учебного процесса, формах и сроках проведения контрольных мероприятий. В соответствии с этими планами в течение семестра проводятся 3 основные (по 2 часа) контрольные работы и, возможно, несколько промежуточных (до 1 часа) тестов. По результатам контрольных и тестов с учётом посещаемости студентов, их работы на лекциях и семинарах, а также самостоятельной работы (см. раздел 8) выставляется предварительная оценка, которая играет существенную роль при формировании окончательной оценки на экзамене.
Чтение курса обеспечивается кафедрой математической кибернетики, лектор c 2018-2019 уч. года — профессор Романов Дмитрий Сергеевич (romanov@cs.msu.ru).
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН Яблонский Сергей Всеволодович, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов. Методическую, и, частично, содержательную концепции данного варианта курса разработал профессор Ложкин Сергей Андреевич, читавший данный курс для студентов программистских кафедр около 30 лет.
В курсе «Основы кибернетики» рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации дизъюнктивных нормальных форм (ДНФ), задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. Рассматриваются также некоторые вопросы сложности алгоритмов. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет, полученные Ложкиным С.А. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов.
Материалы по курсу
- Информационные материалы (гр. 320-328) (12.02.2024)
- Ложкин С.А. Лекции по основам кибернетики (гр. 320-328) [Методические материалы] : Часть 1 (09.02.2017), Часть 2 (05.03.2017), Часть 3 (08.06.2017), Часть 4 (16.04.2017)
- Ложкин С.А., Сапоженко А.А. Полнотекстовые презентации по курсу "Основы кибернетики" (гр. 320-328, 2022 г.): Часть 1, Часть 2, Часть 3, Часть 4, Часть 5.
- Романов Д.С., Ложкин С.А. Основы кибернетики, весна 2018 [Лекционные слайды] : Введение, части 1-4 (02.04.2018).
- Шуплецов М.С. Основы проектирования цифровых интегральных схем [Лекционные слайды] : Лекция (06.08.2017)
- Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : МАКС Пресс, 2011. - 72 с.
- Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : Издательский отдел факультета ВМиК МГУ, 2002. - 66 с.
- Сапоженко А.А. Некоторые вопросы сложности алгоримов - М. : Издательский отдел факультета ВМиК МГУ, 2001.
- Материалы семинарских занятий по курсу "Основы кибернетики".
Канал Teach-In с записями лекций прошлых лет на YouTube: [1]
Записи семинарских занятий: [2]
График прохождения курса по первому разделу
- Лекция 1 -- запись вступительного слова и лекция №1 с канала Teach-In (ссылка ниже) на YouTube с 17 по 87 минуту (будем ссылаться на эти лекции так: Y1:17-87, где Y# номер лекции с YouTube, а 17-87 -- временной интервал в минутах; если временной интервал не указан, то нужно смотреть лекцию целиком).
- Лекция 2 -- лекция Y2.
- Лекция 3 -- лекция D1 (так нумеруются лекции записанные иным путём, ссылка на лекцию D1)
- Лекция 4 -- лекция Y3.
- Лекция 5 -- лекция D2 (ссылка на лекцию D2).
- Лекция 6 -- лекция Y4, Y5:0-30.
- Лекция 7 -- лекция Y5:30-135.
График прохождения курса по второму разделу
График прохождения курса по второму разделу.
- Лекция 8 -- лекция Y6.
- Лекция 9 -- лекция D3 (ссылка на лекцию D3).
- Лекция 10 -- лекция Y9.
- Лекция 11 -- лекция Y18.
- Лекция 12 -- лекция Y19, Y20:0-54
- Лекция 13 -- лекция Y7.
- Лекция 14 -- лекция Y8.
- Лекция 15 -- рассмотрение теоремы перехода (видеозапись и доска) из 12 вопроса.
График прохождения курса по третьему, четвёртому и пятому разделам
- Лекция 16 -- лекция D4 (ссылка на лекцию D4 и презентация к ней).
- Лекция 17 -- лекция Y10.
- Лекция 18 -- лекция Y11:0-72.
- Лекция 19 -- лекция Y11:72-84, Y12.
- Лекция 20 -- лекция Y13.
- Лекция 21 -- лекция Y14:0-77.
- Лекция 22 -- лекция Y14:77-87, Y15:0-77.
- Лекция 23 -- лекция Y16:45-86 + консультация в Zoom (Y15:77-83, Y16:0-45 факультативно).
- Лекция 24 -- лекция Y17.
- Лекция 25 -- лекция Y21 (D5 факультативно, ссылка)).
Материал лекций Y15:77-83, Y16:0-45 по 23 вопросу программы факультативен.
Лекция D5 «Основы проектирования интегральных схем» в 2 частях по 28 вопросу программы факультативна к просмотру.
| [архив объявлений] |
