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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(→‎Материалы по курсу)
 
(не показаны 260 промежуточные версии 6 участников)
Строка 1: Строка 1:
 
__NOTOC__
 
__NOTOC__
−
Страница информационной поддержки курса «Основы кибернетики» для студентов, обучающихся по специальности 01.02 — прикладная математика и информатика. Объём и, в некоторой степени, программа курса варьируются в зависимости от специализации.
+
<div style="max-width:940px">
 +
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Системное программирование и компьютерные науки».
  
−
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2012-2013 уч. года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su).
+
Курс является обязательным для всех бакалавров (интегрированных магистров) направления 01400 – «Прикладная математика и информатика». При этом объём и, в некоторой степени, программа курса варьируются в зависимости от профиля. Для бакалавров 3 курса профиля «Системное программирование и компьютерные науки» (320-328 группы) курс «Основы кибернетики» читается в 6 семестре в объёме 48 часов лекций, сопровождаемых 16 часами семинарских занятий. Курс завершается экзаменом, на который выносятся как теоретические вопросы, изложенные на лекциях, так и задачи, рассмотренные на семинарских занятиях.
  
−
<center>[[Файл:Cybernetics.jpg]]</center>
+
На данной странице будет публиковаться подробная информация о содержании курса, программах и планах его изучения в 2018-2019 уч. году, методических материалах, а также об особенностях организации учебного процесса, формах и сроках проведения контрольных мероприятий.
−
<center><div style="max-width:800px">
+
В соответствии с этими планами в течение семестра проводятся 3 основные (по 2 часа) контрольные работы и, возможно, несколько промежуточных (до 1 часа) тестов. По результатам контрольных и тестов с учётом посещаемости студентов, их работы на лекциях и семинарах, а также самостоятельной работы (см. раздел 8) выставляется предварительная оценка, которая играет существенную роль при формировании окончательной оценки на экзамене.
−
{| border="0" cellspacing="0" cellpadding="1" width="80%" align="center"
+
−
|+
+
−
==Объявления==
+
−
{{announce News|25 июня| Студенты 320-328 групп, имеющие предварительную оценку «3-» и выше сдают экзамен '''27 июня''' в устной форме по следующему графику:
+
  
−
320, 324 группы - в '''10:00''' в ауд. 579;
+
Чтение курса обеспечивается кафедрой математической кибернетики, лектор c 2018-2019 уч. года — профессор [[Романов Дмитрий Сергеевич]] (romanov@cs.msu.ru).
  
−
325-328 группы - в '''12:00''' в ауд. П-13;
+
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН [[Яблонский Сергей Всеволодович]], читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов. Методическую, и, частично, содержательную концепции данного варианта курса разработал профессор [[Ложкин Сергей Андреевич]], читавший данный курс для студентов программистских кафедр около 30 лет.
  
−
321, 323 группы - в '''14:00''' в ауд. П-13.
+
В курсе «Основы кибернетики» рассматриваются различные классы УС (классы схем), представляющие собой дискретные математические модели различных типов электронных схем, систем обработки информации и управления, алгоритмов и программ. Для базовых классов УС (схем из функциональных элементов, формул, контактных схем, автоматных схем), а также некоторых других типов УС, ставятся и изучаются основные задачи теории УС: задача минимизации дизъюнктивных нормальных форм (ДНФ), задача эквивалентных преобразований и структурного моделирования УС, задача синтеза УС, задача повышения надёжности и контроля УС из ненадёжных элементов и др. Рассматриваются также некоторые вопросы сложности алгоритмов. В программу курса входят классические результаты К. Шеннона, С.В. Яблонского, Ю.И. Журавлева и О.Б. Лупанова, а также некоторые результаты последних лет, полученные Ложкиным С.А. Показывается возможность практического применения этих результатов на примере задачи проектирования СБИС, которые составляют основу программно-аппаратной реализации алгоритмов.
  
−
Порядок сдачи экзамена см. [[Media:О_проведении_экзамена.pdf|здесь]].
+
== Материалы по курсу ==
−
}}
+
* [[Media:Курс_ОК_320-328_2024_02_12.pdf| Информационные материалы (гр. 320-328)]] (12.02.2024)
−
{{announce News|24 июня| Консультации к экзамену для 320-328 групп состоятся '''26 июня''' по следующему графику.
+
* Ложкин С.А. Лекции по основам кибернетики (гр. 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|Материалы семинарских занятий по курсу "Основы кибернетики".]]
  
−
'''1.''' Консультация по лекциям пройдет в 10:00 в ауд. П-13.
+
Канал Teach-In с записями лекций прошлых лет на YouTube: [https://youtube.com/playlist?list=PLcsjsqLLSfNBAbnPh-BshH950tTYdGGmR]
  
−
'''2.'''  Консультации по семинарским занятиям пройдут в 11:30 в ауд. 605 (320,  324 группы), ауд. 606 (321, 323 группы), ауд. 607 (325, 327 группы) и  ауд 613 (328 группа).
+
Записи семинарских занятий: [https://disk.yandex.ru/d/1Zz3_SXmM8kHHA]
  
−
Студенты 320-328 групп, имеющие предварительную оценку «2», сдают экзамен '''27 июня''' в форме письменного теста, начало экзамена – в '''10:00''' в аудитории 526-Б. График сдачи экзамена для остальных студентов будет вывешен дополнительно.}}
+
== График прохождения курса по первому разделу ==
−
{{announce News|19 июня| Консультация к экзамену для 318 и 319 групп состоится '''21 июня''' в 13:00 в аудитории 612.
+
−
}}
+
−
{{announce News|4 июня| Результаты переписанных контрольных работ будут вывешены 6-7 июня. '''7 июня''' в 16:00 в аудитории П-8А состоится показ этих работ.
+
−
}}
+
−
{{announce News|29 мая| Прием решений дополнительных (необязательных) задач по курсу '''закончен'''.
+
−
}}
+
−
{{announce News|29 мая| К переписыванию контрольных работ, которое пройдет '''31 мая''' в 14:35 в аудитории П-13, допускаются студенты с не более, чем 3 пропусками по курсу «Основы кибернетики», которые могут набрать недостающую сумму баллов при переписывании одной из контрольных работ (см. таблицы успеваемости) и имеют допуск к сессии. Студенты, удовлетворяющие этим требованиям и не записавшиеся на показе работ, должны отправить не позднее 21:00 30 мая письмо на lozhkin@cs.msu.su с указанием номера переписываемой контрольной работы.}}
+
−
{{announce News|27 мая| Завтра, 28 мая, будут выложены результаты контрольной работы №4. '''29 мая''' в 16:20 в аудитории П-8А состоится выдача работ и запись на переписывание контрольных работ, которое пройдет '''31 мая''' в 14:35 в аудитории П-13. Условия допуска к переписыванию будут объявлены позднее.
+
−
}}
+
−
{{announce News|12 мая| В дополнение к консультациям по задачам к контрольной '''№4''' (см. предыдущее объявление) '''15 мая''' с 12:15 до 12:45 в ауд. П8А состоится консультация по теоретическим вопросам этой контрольной.
+
−
}}
+
−
{{announce News|4 мая| В соответствии с предварительным планом изучения курса "Основы кибернетики" и с учетом его последующей корректировки лекции, семинарские занятия, консультации и контрольные работы будут проходить в мае 2013 года по следующему графику.
+
  
−
'''1.''' Лекция '''06.05''' и заключительная лекция '''13.05''', а также семинарское занятие '''08.05''' в 327 группе ('''№8''' — по тестам) и 318-319 группах ('''№13''' — по тестам для схемы Кардо) пройдут по основному расписанию.
+
* Лекция 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.
  
−
'''2.''' Лекция, перенесённая с '''26.04''', будет прочитана '''07.05''' в 16:20 в ауд. П-13. В этот же день по дополнительному расписанию с 14:35 до 16:10 пройдут семинарские занятия по тестам в ауд. 526б (318-320, 324 группы), ауд. 524 (321 и 323 группы), ауд. 507 (325 группа) и ауд. 508 (328 группа).
+
== График прохождения курса по второму разделу ==
  
−
'''3.''' Консультация к контрольной '''№4''' состоится '''15 мая''' и пройдёт в рамках основного расписания семинарских занятий для всех групп, кроме 320 и 327, которые присоединяются к 324 и 325 группам соответственно.
+
График прохождения курса по второму разделу.
  
−
'''4.''' Контрольная №4 будет проходить '''17 мая''' с 14:35 до 16:10 в ауд. П-13. Она будет включать в себя теоретический материал вопросов 22-25, 27-28 и 24-27, 29-30 для 320-328 и 318-319 групп соответственно, а также
+
* Лекция 8 -- лекция Y6.
−
задачи на самокоррекцию КС, тесты и синтез схем для ФАЛ из специальных классов. Студенты, прослушавшие спецкурс Маркова (см. "[[Проектирование интегральных схем: от разбиения графов до временной оптимизации систем]]"), по результатам его "сдачи" от данной контрольной могут быть освобождены.
+
* Лекция 9 -- лекция D3 ([https://m.cs.msu.ru/s/9y9CbAWmmRJMkL3 ссылка] на лекцию D3).
−
}}
+
* Лекция 10 -- лекция Y9.
−
<!---
+
* Лекция 11 -- лекция Y18.
−
{{announce News|23 апреля| В соответствии с планом '''29 апреля''' в 14:35 в ауд. П-13 состоится тест-контрольная '''№3''' (консультация — '''26.04''', 9:00, ауд. П-13). На данную контрольную выносятся: а) вопросы 17-21 и 19-23 из предварительного списка вопросов к экзамену для студентов 320-328 групп (включая ЧФ) и 318-319 групп соответственно, а также первая часть вопроса 15 (см. обновленные информационно-методические материалы); б) задачи по семинарским занятиям 5-6 и 9-10 из плана 320-328 групп и 318-319 групп соответственно. При этом каждому студенту будет предложено ответить на 4-5 теоретических вопроса и решить 2-3 задачи.
+
* Лекция 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 вопроса.
  
−
В соответствии с планом проведения семинарских занятий, занятие '''№7''' в 320-328 группах будет проходить по следующему графику: а) в 320, 327 и 328 группах — '''24.04''' по основному расписанию среды для чётной и нечётной недели соответственно; б) в остальных группах (дополнительное расписание) — '''26.04''' с 14:35 до 16:10 в ауд. П-6 (321 и 323 группы), ауд. 659 (324 группа) и ауд. 582 (325 группа).}}
+
== График прохождения курса по третьему, четвёртому и пятому разделам ==
−
{{announce News|3 апреля| Напоминаем, что в соответствии с планом в понедельник '''8 апреля''' состоится контрольная работа '''№2''', консультация к которой пройдёт в пятницу '''5 апреля''' в 9:00 в ауд. П-13. В контрольную работу войдут 4-5 теоретических вопроса по вопросам 10-14 программы за исключением теоремы перехода из 11 вопроса, а также 2 задачи: одна на эквивалентные преобразования формул и другая &mdash; на эквивалентные преобразования контактных схем.}}
+
−
{{announce News|30 марта| На лекции '''1 апреля''' для части студентов будет проведён короткий промежуточный тест по текущим вопросам программы (вопросы 17, 18 по списку 320-328 групп и вопросы 19, 20 по списку 318, 319 групп), а также по вопросам 10 и 11 в плане подготовки к тесту-контрольной 8 апреля. От участия в тесте освобождаются студенты, имеющие на 1 апреля предварительные оценки 4 и 5. Все остальные студенты должны быть к нему готовы, причём для студентов с предварительной оценкой не больше 2 данный тест будет обязательным.}}
+
−
{{announce News|22 марта| На лекции '''25 марта''' состоится тест по вопросам 8 и 9 программы курса, а также по теореме перехода (вторая часть вопроса 11). Необходимо знать определения и формулировки утверждений из этих вопросов, а также уметь решать задачу оптимизации подобных формул по глубине.}}
+
−
{{announce News|3 марта|В соответствии с планами изучения материала (см. обновленную информацию в прикрепленных файлах с программой и планами изучения курса) '''5, 12 и 19 марта''' будет прочитан ряд дополнительных лекций. Кроме того, согласно указанным планам '''11 марта''' пройдёт контрольная '''№1''', а 5 и 6 марта &mdash; консультации к ней для 320-328 и 318-319 групп соответственно.}}
+
−
-->
+
−
|}
+
−
</div></center>
+
  
−
== Аннотация ==
+
* Лекция 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 курса программистских кафедр (кафедры математической кибернетики) курс «Основы кибернетики» читается в 6 семестре в объёме 48 часов лекций, сопровождаемых 16 (соответственно 32) часами семинарских занятий, и завершается экзаменом (соответственно зачётом и экзаменом).
+
  
−
По ссылкам внизу страницы можно получить подробную информацию о содержании курса, программах и планах его изучения в 2012-2013 уч. году, методических материалах, а также об особенностях организации учебного процесса, формах и сроках проведения контрольных мероприятий, о посещаемости и текущей успеваемости студентов и др.
+
{{Шаблон:Основы кибернетики (3-й поток) - Объявления}}
−
 
+
[[Основы кибернетики (318, 418 группы)|[cтраница курса для 318 группы]]]
−
В соответствии с этими планами в течение семестра проводятся 4 основных (по 2 часа) и, возможно, несколько промежуточных (до 1 часа) тестов (контрольных). По их результатам с учётом посещаемости студентов, их работы на лекциях и семинарах, а также самостоятельной работы выставляется предварительная оценка, которая играет существенную роль при формировании окончательной оценки на экзамене.
+
</div>
−
 
+
−
== Материалы по курсу ==
+
−
* [https://docs.google.com/spreadsheet/pub?key=0AlLLBJxZ3oF1dDI4aXFjaDQ0eVdvMkxCZ1BFNmV1Z0E&output=html Таблицы посещаемости и успеваемости].
+
−
* Список вопросов к экзамену: [[Media:cyb_exam_questions_mc.pdf|гр. 318-319]], [[Media:cyb_exam_questions.pdf|гр. 320-328 и Севастопольский филиал]].
+
−
* Программа курса, предварительный вариант вопросов к экзамену, план семинарских занятий, график проведения контрольных работ и дополнительных занятий, порядок проведения экзамена: [[Media:Курс_ОК_318-319.pdf|гр. 318-319]] (23.04.2013), [[Media:Курс_ОК_320-328.pdf|гр. 320-328 и Севастопольский филиал]] (23.04.2013).
+
−
* Методичка Ложкин С.А. «Основы кибернетики» (вариант 2012 года): [[Media:OK-metodichka-2012-part1.pdf|Часть 1]], [[Media:OK-metodichka-2012-part2.pdf|Часть 2]], [[Media:OK-metodichka-2012-part3.pdf|Часть 3]], [[Media:OK-metodichka-2012-part4.pdf|Часть 4]].
+
−
* Методичка Ложкин С.А. «Основы кибернетики» (вариант 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).
+
−
* Дополнительные задачи к разделу «Минимизация ДНФ и связанные с ней задачи»: [[Media:OK_add.pdf|ссылка на скачивание]]. '''''Решения задач больше не принимаются.'''''
+
−
* Дополнительные задачи к разделу «Основные классы УС. Их структурные представления и эквивалентные преобразования»: [[Media:OK_add_2.pdf|ссылка на скачивание]]. '''''Решения задач больше не принимаются.'''''
+
−
* Дополнительные задачи к разделу «Синтез и сложность управляющих систем»: [[Media:OK_add_3.pdf|ссылка на скачивание]]. Данные для задачи 1: [[Media:Functions.txt|ссылка на скачивание]]. '''''Решения задач больше не принимаются.'''''
+
  
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Лекционные курсы кафедры МК]]

Текущая версия на 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 лет.

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

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

Канал 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 вопросу программы факультативна к просмотру.


Cybernetics.jpg

Объявления

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

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

Источник — «https://mk.cs.msu.ru/index.php?title=Основы_кибернетики_(3-й_поток)&oldid=10934»

Навигация