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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(Материалы)
(не показаны 44 промежуточных версий 1 участника)
Строка 4: Строка 4:
 
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Математические методы обработки информации и принятия решений».
 
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Математические методы обработки информации и принятия решений».
  
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2019-2020 уч. года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su).
+
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2021-2022 уч. года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su).
  
 
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
 
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
Строка 11: Строка 11:
 
Продолжением курсов «Дискретная математика» и «Основы кибернетики» является читаемый для бакалавров данного профиля в 7 семестре курс «Дополнительные главы дискретной математики и кибернетики».
 
Продолжением курсов «Дискретная математика» и «Основы кибернетики» является читаемый для бакалавров данного профиля в 7 семестре курс «Дополнительные главы дискретной математики и кибернетики».
  
== Материалы ==
+
[[Media:Курс_ОК-21-2_311-319.pdf|Информационные материалы 2021-2022 уч.г. (гр. 311-319)]] (01.12.2021)
* [[Media:GR-19-2-RW.pdf|Список студентов, допущенных к переписыванию контрольных 22 января]] (21.01.2020)
+
 
* [[Media:Курс_ОК-19-2_311-319.pdf|Информационные материалы 2019-2020 уч.г. (гр. 311-319)]] (24.11.2019)
+
[[Media:Курс ОК-21-2 311-319 Правила проведение экзамена.pdf|Правила проведение экзамена по курсу]] (15.01.2022)
* [[Media:ОК_Задачи_2019-2.pdf|Задачи для самостоятельного решения]] (31.10.2019 v3)
+
 
* [[Media:Cyb-MarksLegend.pdf|Таблица соответствия процентов оценкам]] (01.10.2017)
+
[[Media:Курс ОК-21-2 311-319 Консультации и экзамен.pdf|График проведения консультаций и экзамена по курсу]] (17.01.2022)
* Результаты контрольных мероприятий: [[Media:Cyb-19-2-T1.pdf|КМ1 (Тест 1)]] (18.01.2020 v2), [[Media:Cyb-19-2-T2.pdf|КМ2 (Контрольная работа 1)]] (18.01.2020 v5), [[Media:Cyb-19-2-T3.pdf|КМ3 (Тест 2)]] (18.01.2020 v3), [[Media:Cyb-19-2-T4.pdf|КМ4 (Контрольная работа 2)]] (18.01.2020 v5), [[Media:Cyb-19-2-T5.pdf|КМ5 (Тест 3)]] (18.01.2020 v2), [[Media:Cyb-19-2-T6.pdf|КМ6 (Контрольная работа 3)]] (20.01.2020 v5), [[Media:Cyb-19-2-T7.pdf|КМ7 (Тест 4)]] (20.01.2020 v5), [[Media:Cyb-19-2-TR.pdf|Переписывание]] (22.01.2020 v1)
+
 
* Таблицы успеваемости: [[Media:GR-S-19-2-P1.pdf|Часть 1]] (18.01.2020 v4), [[Media:GR-S-19-2-P2.pdf|Часть 2]] (18.01.2020 v6), [[Media:GR-S-19-2-P12.pdf|Части 1-2]] (18.01.2020 v7), [[Media:GR-S-19-2-P3.pdf|Часть 3]] (20.01.2020 v6), [[Media:GR-S-19-2-P4.pdf|Часть 4]] (20.01.2020 v5), [[Media:GR-S-19-2-P14.pdf|Части 1-4]] (20.01.2020 v7), [[Media:GR-S-19-2-F.pdf|Итоги]] (22.01.2020 v1)
+
Канал Teach-In с записями лекций прошлых лет на YouTube: [https://youtube.com/playlist?list=PLcsjsqLLSfNBAbnPh-BshH950tTYdGGmR]
* Таблицы посещаемости: [[Media:GR-19-2-AS.pdf|Семинары]] (22.01.2020 v9), [[Media:GR-19-2-AL.pdf|Лекции]] (22.01.2020 v8)
+
 
 +
Больше информации и объявления публикуются в [https://classroom.google.com/c/MzIwMDM3Mjc3ODYz?cjc=n6v5mym Google Classroom]
 +
 
 +
== График прохождения курса по первому разделу ==
 +
 
 +
* 1 сентября -- [https://m.cs.msu.ru/s/Cm7xdob7jmG7dg5 запись] вступительного слова и лекция №1 с канала Teach-In (ссылка ниже) на YouTube с 17 по 87 минуту (будем ссылаться на эти лекции так Y1:17-87, где Y# номер лекции с YouTube а 17-87 временной интервал в минутах, если временной интервал не указан то нужно смотреть лекцию целиком).
 +
* 6 сентября лекция Y2.
 +
* 8 сентября лекция D1 (так нумеруются лекции записанные иным путём, [https://m.cs.msu.ru/s/YgrZHrsac35ZHX5 ссылка] на лекцию D1)
 +
* 13 сентября лекция Y3.
 +
* 15 сентября консультация в Zoom.
 +
* 20 сентября лекция D2 ([https://m.cs.msu.ru/s/fjFAXdWtbW7r2C4 ссылка] на лекцию D2).
 +
* 22 сентября лекция Y4, Y5:0-30.
 +
* 27 сентября лекция Y5:30-135.
 +
* 29 сентября консультация в Zoom.
 +
* 30 сентября и 2 октября контрольная работа по первому разделу.
 +
 
 +
== График прохождения курса по второму разделу ==
 +
 
 +
График прохождения курса по второму разделу.
 +
 
 +
* 4 октября лекция Y6.
 +
* 6 октября лекция D3 ([https://m.cs.msu.ru/s/9y9CbAWmmRJMkL3 ссылка] на лекцию D3).
 +
* 11 октября лекция Y9.
 +
* 13 октября консультация в Zoom.
 +
* 18 октября лекция Y18.
 +
* 20 октября лекция Y19, Y20:0-54
 +
* 25 октября лекция Y7.
 +
* 27 октября лекция Y8.
 +
* 1 ноября консультация в Zoom, а также рассмотрение теоремы перехода (T [https://m.cs.msu.ru/s/wJTZpMD52pAzxw8 видеозапись] и [https://m.cs.msu.ru/s/qD7R9pa7skMtmQy доска]) из 12 вопроса на ней.
 +
* Контрольная работа по второму разделу пройдёт 17 ноября, консультация к ней -- 15 ноября.
 +
 
 +
== График прохождения курса по третьему, четвёртому и пятому разделам ==
 +
 
 +
* 3 ноября лекция D4 ([https://m.cs.msu.ru/s/rx3c4Kc9jwNXKxC ссылка] на лекцию D4 и [https://m.cs.msu.ru/s/BjxScxRQxQgym8r презентация] к ней).
 +
* 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 декабря лекция Y16:45-86 + консультация в Zoom (Y15:77-83, Y16:0-45 факультативно).
 +
* 8 декабря лекция Y17.
 +
* 13 декабря лекция Y21 (D5 факультативно, [https://m.cs.msu.ru/s/XPLmSbdTQiAMRGb? ссылка])).
 +
* 15 декабря консультация в Zoom.
 +
* 16-18 декабря контрольная работа по третьему и четвёртому разделам (на семинарах).
 +
 
 +
Материал лекций Y15:77-83, Y16:0-45 по 23 вопросу программы факультативен.
 +
 
 +
Лекция D5 «Основы проектирования интегральных схем» в 2 частях по 28 вопросу программы факультативна к просмотру.
 +
 
 +
== Дополнительные материалы по курсу ==
 
* Ложкин С.А. Лекции по основам кибернетики (гр. 311-319) [Методические материалы] : [[Media:ОК_Часть_1_2017_(311-319).pdf|Часть 1]] (29.10.2017), [[Media:ОК_Часть_2_2017_(311-319).pdf|Часть 2]] (29.10.2017), [[Media:ОК_Часть_3_2017_(311-319).pdf|Часть 3]] (19.11.2017), [[Media:ОК_Часть_4_2017_(311-319).pdf|Часть 4]] (22.01.2018)
 
* Ложкин С.А. Лекции по основам кибернетики (гр. 311-319) [Методические материалы] : [[Media:ОК_Часть_1_2017_(311-319).pdf|Часть 1]] (29.10.2017), [[Media:ОК_Часть_2_2017_(311-319).pdf|Часть 2]] (29.10.2017), [[Media:ОК_Часть_3_2017_(311-319).pdf|Часть 3]] (19.11.2017), [[Media:ОК_Часть_4_2017_(311-319).pdf|Часть 4]] (22.01.2018)
 
* Ложкин С.А. Основы кибернетики [Лекционные слайды] : [[Media:ОК_Слайды_лекций_В_2019-2.pdf|Введение]] (02.09.2019), [[Media:ОК_Слайды_лекций_Ч1_2019-2.pdf|Часть 1]] (02.09.2019), [[Media:ОК_Слайды_лекций_Ч2_2019-2.pdf|Часть 2]] (24.10.2019), [[Media:ОК_Слайды_лекций_Ч3_2019-2.pdf|Часть 3]] (29.10.2019), [[Media:ОК_Слайды_лекций_Ч4_2019-2.pdf|Часть 4]] (02.12.2019)
 
* Ложкин С.А. Основы кибернетики [Лекционные слайды] : [[Media:ОК_Слайды_лекций_В_2019-2.pdf|Введение]] (02.09.2019), [[Media:ОК_Слайды_лекций_Ч1_2019-2.pdf|Часть 1]] (02.09.2019), [[Media:ОК_Слайды_лекций_Ч2_2019-2.pdf|Часть 2]] (24.10.2019), [[Media:ОК_Слайды_лекций_Ч3_2019-2.pdf|Часть 3]] (29.10.2019), [[Media:ОК_Слайды_лекций_Ч4_2019-2.pdf|Часть 4]] (02.12.2019)
Строка 24: Строка 76:
 
* [[Media:ALM_Exact_Synthesis_Problem_Statement.pdf|ALM Exact Synthesis Problem Statement]] (30.10.2019)
 
* [[Media:ALM_Exact_Synthesis_Problem_Statement.pdf|ALM Exact Synthesis Problem Statement]] (30.10.2019)
 
* [[Media:Optimal_Circuits_Database_2019-2.pdf|База данных оптимальных или близких к оптимальным контактных схем и Add-Inverter Graph'ов]] (30.10.2019)
 
* [[Media:Optimal_Circuits_Database_2019-2.pdf|База данных оптимальных или близких к оптимальным контактных схем и Add-Inverter Graph'ов]] (30.10.2019)
<!--
 
* [[Media:prelim_181227.pdf|Окончательный список студентов, допущенных к досрочному экзамену]] (27.12.2018)
 
* [[Media:GR-18-2-RW.pdf|Cписок студентов, допущенных к переписыванию контрольных мероприятий]] (20.01.2019)
 
-->
 
  
 
{{Шаблон:Основы кибернетики (2-й поток, 3 курс) - Объявления}}
 
{{Шаблон:Основы кибернетики (2-й поток, 3 курс) - Объявления}}
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Лекционные курсы кафедры МК]]

Версия 16:01, 17 января 2022

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

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

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

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

Информационные материалы 2021-2022 уч.г. (гр. 311-319) (01.12.2021)

Правила проведение экзамена по курсу (15.01.2022)

График проведения консультаций и экзамена по курсу (17.01.2022)

Канал 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 (ссылка на лекцию 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 декабря лекция Y16:45-86 + консультация в Zoom (Y15:77-83, Y16:0-45 факультативно).
  • 8 декабря лекция Y17.
  • 13 декабря лекция Y21 (D5 факультативно, ссылка)).
  • 15 декабря консультация в Zoom.
  • 16-18 декабря контрольная работа по третьему и четвёртому разделам (на семинарах).

Материал лекций Y15:77-83, Y16:0-45 по 23 вопросу программы факультативен.

Лекция D5 «Основы проектирования интегральных схем» в 2 частях по 28 вопросу программы факультативна к просмотру.

Дополнительные материалы по курсу