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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(График прохождения курса по второму разделу)
(Объявление о завершении учебного семестра)
 
(не показаны 47 промежуточные версии 1 участника)
Строка 4: Строка 4:
 
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Математические методы обработки информации и принятия решений».
 
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Математические методы обработки информации и принятия решений».
  
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2021-2022 уч. года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su).
+
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2022-2023 уч. года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su).
  
 
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
 
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
Строка 11: Строка 11:
 
Продолжением курсов «Дискретная математика» и «Основы кибернетики» является читаемый для бакалавров данного профиля в 7 семестре курс «Дополнительные главы дискретной математики и кибернетики».
 
Продолжением курсов «Дискретная математика» и «Основы кибернетики» является читаемый для бакалавров данного профиля в 7 семестре курс «Дополнительные главы дискретной математики и кибернетики».
  
[[Media:Курс_ОК-21-2_311-319.pdf|Информационные материалы 2021-2022 уч.г. (гр. 311-319)]] (25.10.2021)
+
[[Media:Курс_ОК-22-2_311-319.pdf|Информационные материалы 2022-2023 уч.г. (гр. 311-319/2)]] (22.11.2022)
 +
 
 +
Присоединиться к курсу в [https://classroom.google.com/c/NTI3MjYwMDIyNzUy?cjc=c7xeepo Google Classroom] (код курса c7xeepo)
  
 
Канал Teach-In с записями лекций прошлых лет на YouTube: [https://youtube.com/playlist?list=PLcsjsqLLSfNBAbnPh-BshH950tTYdGGmR]
 
Канал Teach-In с записями лекций прошлых лет на YouTube: [https://youtube.com/playlist?list=PLcsjsqLLSfNBAbnPh-BshH950tTYdGGmR]
  
Больше информации и объявления публикуются в [https://classroom.google.com/c/MzIwMDM3Mjc3ODYz?cjc=n6v5mym Google Classroom]
+
== Объявление о завершении учебного семестра ==
 +
 
 +
1. На лекции 12 декабря в соотвестствии с планом будут рассмотрены вопросы 27 (Шуплецов М.С.) и 25-26 (Ложкин С.А.), которые связаны с программно-аппаратной реализацией алгоритмов.
 +
 
 +
2. Семинарские занятия №8 пройдут не следующей неделе для всех групп по "совмещенному" варианту:
  
== График прохождения курса по первому разделу ==
+
* 311, 313 суббота 17 декабря, 14.00-15.35 (дистанционно);
 +
* 316 понедельник 12 декабря, 8.45-10.20, ауд. 64;
 +
* 312 понедельник 12 декабря, 12.50-14.25, ауд. 503;
 +
* 314, 317 вторник, 16.20-17.55, ауд. П-5;
 +
* 315, 318 понедельник, 16.20-17.55, ауд. 503;
 +
* 319/1, 319/2 понедельник, 16.20-17.55, ауд. 505.
  
* 1 сентября -- [https://m.cs.msu.ru/s/Cm7xdob7jmG7dg5 запись] вступительного слова и лекция №1 с канала Teach-In (ссылка ниже) на YouTube с 17 по 87 минуту (будем ссылаться на эти лекции так Y1:17-87, где Y# номер лекции с YouTube а 17-87 временной интервал в минутах, если временной интервал не указан то нужно смотреть лекцию целиком).
+
3. В соответствии с планом вместо лекции 14 декабря пройдёт консультация к контрольной №3 по III и IV разделам, которая состоится 19 декабря.
* 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 октября контрольная работа по первому разделу.
+
  
== График прохождения курса по второму разделу ==
+
== Итоги проверки контрольной №1 ==
  
График прохождения курса по второму разделу.
+
Результаты проверки контрольной работы №1 опубликованы в таблице:
 +
https://docs.google.com/spreadsheets/d/1ouczMbaRqkE1iirO4tpNi9DbJrz_nNtlNvuTeQeQnvI/edit?usp=sharing
  
* 4 октября лекция Y6.
+
По вопросам проверки и показа работ просьба обращаться к преподавателям сових групп. В группе 314 показ работ будет организован Зизовым Вадимом Сергеевичем в понедельник 7.XI в 16.20 ауд. 607.
* 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 (+ рассмотрение теоремы перехода из 12 вопроса).
+
* Контрольная работа по второму разделу пройдёт 17 ноября, консультация к ней -- 15 ноября.
+
  
 
== Дополнительные материалы по курсу ==
 
== Дополнительные материалы по курсу ==
 +
* [[Media:problems-22-2_1.pdf|Задачи для самостоятельного решения]] (03.10.2022)
 
* Ложкин С.А. Лекции по основам кибернетики (гр. 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:ОК_Слайды_лекций_В_2022-2.pdf|Введение]] (31.10.2022), [[Media:ОК_Слайды_лекций_Ч1_2022-2.pdf|Часть 1]] (31.10.2022), [[Media:ОК_Слайды_лекций_Ч2_2022-2.pdf|Часть 2]] (31.10.2022), [[Media:ОК_Слайды_лекций_Ч3_2022-2.pdf|Часть 3]] (22.11.2022), [[Media:ОК_Слайды_лекций_Ч4_2022-2.pdf|Часть 4]] (31.10.2022)
 
* [[Media:Задачи_по_курсу_Основы_кибернетики_2011.pdf|Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : МАКС Пресс, 2011. - 72 с.]]
 
* [[Media:Задачи_по_курсу_Основы_кибернетики_2011.pdf|Задачи по курсу «Основы кибернетики» / Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. - М. : МАКС Пресс, 2011. - 72 с.]]
 
* [[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)

Текущая версия на 20:03, 9 декабря 2022

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

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

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

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

Информационные материалы 2022-2023 уч.г. (гр. 311-319/2) (22.11.2022)

Присоединиться к курсу в Google Classroom (код курса c7xeepo)

Канал Teach-In с записями лекций прошлых лет на YouTube: [1]

Объявление о завершении учебного семестра

1. На лекции 12 декабря в соотвестствии с планом будут рассмотрены вопросы 27 (Шуплецов М.С.) и 25-26 (Ложкин С.А.), которые связаны с программно-аппаратной реализацией алгоритмов.

2. Семинарские занятия №8 пройдут не следующей неделе для всех групп по "совмещенному" варианту:

  • 311, 313 суббота 17 декабря, 14.00-15.35 (дистанционно);
  • 316 понедельник 12 декабря, 8.45-10.20, ауд. 64;
  • 312 понедельник 12 декабря, 12.50-14.25, ауд. 503;
  • 314, 317 вторник, 16.20-17.55, ауд. П-5;
  • 315, 318 понедельник, 16.20-17.55, ауд. 503;
  • 319/1, 319/2 понедельник, 16.20-17.55, ауд. 505.

3. В соответствии с планом вместо лекции 14 декабря пройдёт консультация к контрольной №3 по III и IV разделам, которая состоится 19 декабря.

Итоги проверки контрольной №1

Результаты проверки контрольной работы №1 опубликованы в таблице: https://docs.google.com/spreadsheets/d/1ouczMbaRqkE1iirO4tpNi9DbJrz_nNtlNvuTeQeQnvI/edit?usp=sharing

По вопросам проверки и показа работ просьба обращаться к преподавателям сових групп. В группе 314 показ работ будет организован Зизовым Вадимом Сергеевичем в понедельник 7.XI в 16.20 ауд. 607.

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