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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(График прохождения курса по третьему, четвёртому и пятому разделам)
(График проведения экзамена)
 
(не показана 71 промежуточная версия 2 участников)
Строка 4: Строка 4:
 
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Математические методы обработки информации и принятия решений».
 
Страница информационной поддержки курса «Основы кибернетики» для бакалавров (интегрированных магистров) направления 01400 «Прикладная математика и информатика» профиля «Математические методы обработки информации и принятия решений».
  
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2021-2022 уч. года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su).
+
Чтение курса обеспечивается кафедрой математической кибернетики, лектор 2023-2024 уч. года — профессор [[Ложкин Сергей Андреевич]] (lozhkin@cs.msu.su).
  
 
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
 
Курс «Основы кибернетики» (ранее «Элементы кибернетики»), создателем и основным лектором которого был чл.-корр. РАН С.В. Яблонский, читается на факультете ВМК с первых лет его существования. Он является продолжением курса «Дискретная математика» и посвящён изложению основных моделей, методов и результатов математической кибернетики, связанных с теорией дискретных управляющих систем (УС), с задачей схемной или структурной реализации дискретных функций и алгоритмов.
Строка 11: Строка 11:
 
Продолжением курсов «Дискретная математика» и «Основы кибернетики» является читаемый для бакалавров данного профиля в 7 семестре курс «Дополнительные главы дискретной математики и кибернетики».
 
Продолжением курсов «Дискретная математика» и «Основы кибернетики» является читаемый для бакалавров данного профиля в 7 семестре курс «Дополнительные главы дискретной математики и кибернетики».
  
[[Media:Курс_ОК-21-2_311-319.pdf|Информационные материалы 2021-2022 уч.г. (гр. 311-319)]] (25.10.2021)
+
[[Media:Курс_ОК-23-2_311-319.pdf|Информационные материалы 2023-2024 уч.г. (гр. 311-319/2)]] (04.09.2023)
  
Канал Teach-In с записями лекций прошлых лет на YouTube: [https://youtube.com/playlist?list=PLcsjsqLLSfNBAbnPh-BshH950tTYdGGmR]
+
[[Media:Курс_ОК-23-2_311-319 Правила.pdf|Правила проведения экзамена и переписывания контрольных 2023-2024 уч.г. (гр. 311-319/2)]] (13.01.2024)
  
Больше информации и объявления публикуются в [https://classroom.google.com/c/MzIwMDM3Mjc3ODYz?cjc=n6v5mym Google Classroom]
+
[[Media:Курс_ОК-23-2_311-319 График проведения консультаций.pdf|График проведения консультаций и переписывания контрольных 2023-2024 уч.г. (гр. 311-319/2)]] (14.01.2024)
  
== График прохождения курса по первому разделу ==
+
Канал Teach-In с записями лекций прошлых лет на YouTube: [https://youtube.com/playlist?list=PLcsjsqLLSfNBAbnPh-BshH950tTYdGGmR]
  
* 1 сентября -- [https://m.cs.msu.ru/s/Cm7xdob7jmG7dg5 запись] вступительного слова и лекция №1 с канала Teach-In (ссылка ниже) на YouTube с 17 по 87 минуту (будем ссылаться на эти лекции так Y1:17-87, где Y# номер лекции с YouTube а 17-87 временной интервал в минутах, если временной интервал не указан то нужно смотреть лекцию целиком).
+
Присоединиться к курсу в [https://classroom.google.com/c/NjIzOTI4OTMzOTI1?cjc=opfsh3o Google Classroom] (код курса opfsh3o)
* 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.
+
Экзамен по курсу «Основы кибернетики» состоится 18 января 2024 г., начало экзамена в 9.15.
* 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 ссылка]).
+
* Группы 312, 316 приходят в ауд. П6 к 9.15.
* 8 ноября лекция Y10.
+
* Группы 311, 317, 318 приходят в ауд. П8а к 9.15.
* 10 ноября лекция Y11:0-72.
+
* Группы 313, 319/1, 319/2 приходят в ауд. П6 к 11.30.
* 15 ноября консультация в Zoom.
+
* Группы 314, 315 приходят в ауд. П8а к 11.30.
* ''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 факультативно, [https://m.cs.msu.ru/s/XPLmSbdTQiAMRGb? ссылка])).
+
* 15 декабря консультация в Zoom.
+
* 20 декабря контрольная работа по третьему и четвёртому разделам.
+
  
Лекция D5 «Основы проектирования интегральных схем» в 2 частях по 28 вопросу программы факультативна к просмотру.
+
Студенты каждой академической группы, включая присоединенных к ней студентов филиалов, приходят на экзамен в указанную аудиторию и указанное время независимо от формы сдачи экзамена.
  
== Дополнительные материалы по курсу ==
+
= Дополнительные материалы по курсу =
 +
 
 +
* [[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:ОК_Слайды_лекций_В_2023-2.pdf|Введение]] (08.10.2023), [[Media:ОК_Слайды_лекций_Ч1_2023-2.pdf|Часть 1]] (08.10.2023), [[Media:ОК_Слайды_лекций_Ч2_2023-2.pdf|Часть 2]] (29.10.2023), [[Media:ОК_Слайды_лекций_Ч3_2023-2.pdf|Часть 3]] (15.01.2024), [[Media:ОК_Слайды_лекций_Ч4_2023-2.pdf|Часть 4]] (15.01.2024)
 
* [[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)
 
* [[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)
 +
 +
= Объявления =
 +
 +
== 14 января 2024 ==
 +
 +
Уважаемые студенты, ознакомьтесь с [[Media:Курс_ОК-23-2_311-319 График проведения консультаций.pdf|графиком проведения консультаций и переписывания контрольных]] 16.01.2024 по данному курсу.
 +
 +
== 13 января 2024 ==
 +
 +
Уважаемые студенты, ознакомьтесь с [[Media:Курс_ОК-23-2_311-319 Правила.pdf|правилами проведения экзамена и переписывания контрольных]] по данному курсу.
 +
 +
== 16 декабря 2023 ==
 +
 +
Уважаемые студенты!
 +
 +
1) В соответствии с планом 18 декабря в ауд. П-14 вместо лекции по "Основам кибернетики" пройдёт письменная контрольная работа №3 по 3-4 разделам программы данного курса. На контрольную выносится материал вопросов 4-23 данной программы и материал семинарских занятий 5-8.
 +
 +
2) В каждом варианте контрольной будут содержаться 4 теоретических вопроса на определения, формулировки утверждений и идеи их доказательства, а также 2 основных задачи и 1 дополнительная задача. При этом первая задача будет посвящена синтезу КС по методу каскадов и построению на её основе эквивалентной самокорректирующейся КС, вторая -- построению тупиковых тестов для КС, а третья (дополнительная) -- синтезу схем для функций из специальных классов.
 +
 +
== 19 ноября 2023 ==
 +
 +
Уважаемые студенты!
 +
 +
1) В соответствии с уточненным планом 22 ноября вместо лекции по "Основам кибернетики" пройдёт (письменная) контрольная работа по 2 разделу программы данного курса. На контрольную выносится материал вопросов 7--13 этой программы и материал семинарских занятий 3--4.
 +
 +
2) В каждом варианте контрольной будут содержаться 4 теоретических вопроса на определения, формулировки утверждений и идеи их доказательства, а также 2 задачи на оптимизацию подобных формул по глубине, моделирование формул и пи-схем, эквивалентные преобразования формул и контактных схем.
 +
 +
3) Консультация к данной контрольной состоится 20 ноября вместо лекции по "Основам кибернетики". На ней предполагается также дать ответы на вопросы по текущему лекционному материалу 3 раздела курса.
 +
 +
== 12 октября 2023 ==
 +
 +
В предварительный график прохождения лекционного материала по курсу "Основы кибернетики", проведения консультаций и контрольных мероприятий в ноября--декабре 2023 г. внесены следующие уточнения:
 +
 +
1) вопрос 13 -- 13.XI, вопросы 17 и 18 -- 15.XI, вопрос 22 -- 27.XI, вопрос 19 -- 29.XI, вопросы 20 и 23 -- 4.XII, вопрос 21 -- 6.XII, вопросы 24-26 -- 11.XII;
 +
 +
2) 20 и 22 ноября пройдёт консультация к контрольной №2 и сама эта контрольная соответственно, а 13 и 18 декабря -- консультация к контрольной №3 и сама эта контрольная соответственно.
 +
 +
График проведения семинарских занятий остаётся прежним.
 +
 +
== 8 октября 2023 ==
 +
 +
В соответствии с планом 11 октября вместо лекции по "Основам кибернетики" пройдёт (письменная) контрольная работа по 1 разделу данного курса. На контрольную выносится материал вопросов 1-6 программы курса и материал семинарских занятий 1-2.
 +
 +
В каждом варианте контрольной будут содержаться 4 теоретических вопроса на определения, формулировки утверждений и идеи их доказательства, а также 2 задачи, связанные с реализацией функций с помощью ДНФ и построением всех тупиковых ДНЫ.
 +
 +
Консультация к данной контрольной состоится 10 октября и будет проведена с 12.50 до 14.25 в ауд. П-5 (вместо лекции О.В.Шестакова). На ней предполагается также дать ответы на вопросы по текущему лекционному материалу 2 раздела курса.
 +
  
 
{{Шаблон:Основы кибернетики (2-й поток, 3 курс) - Объявления}}
 
{{Шаблон:Основы кибернетики (2-й поток, 3 курс) - Объявления}}
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Лекционные курсы кафедры МК]]

Текущая версия на 20:18, 17 января 2024

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

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

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

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

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

Правила проведения экзамена и переписывания контрольных 2023-2024 уч.г. (гр. 311-319/2) (13.01.2024)

График проведения консультаций и переписывания контрольных 2023-2024 уч.г. (гр. 311-319/2) (14.01.2024)

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

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


График проведения экзамена

Экзамен по курсу «Основы кибернетики» состоится 18 января 2024 г., начало экзамена в 9.15.

Группы приглашаются на экзамен по следующему графику.

  • Группы 312, 316 приходят в ауд. П6 к 9.15.
  • Группы 311, 317, 318 приходят в ауд. П8а к 9.15.
  • Группы 313, 319/1, 319/2 приходят в ауд. П6 к 11.30.
  • Группы 314, 315 приходят в ауд. П8а к 11.30.

Студенты каждой академической группы, включая присоединенных к ней студентов филиалов, приходят на экзамен в указанную аудиторию и указанное время независимо от формы сдачи экзамена.

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

Объявления

14 января 2024

Уважаемые студенты, ознакомьтесь с графиком проведения консультаций и переписывания контрольных 16.01.2024 по данному курсу.

13 января 2024

Уважаемые студенты, ознакомьтесь с правилами проведения экзамена и переписывания контрольных по данному курсу.

16 декабря 2023

Уважаемые студенты!

1) В соответствии с планом 18 декабря в ауд. П-14 вместо лекции по "Основам кибернетики" пройдёт письменная контрольная работа №3 по 3-4 разделам программы данного курса. На контрольную выносится материал вопросов 4-23 данной программы и материал семинарских занятий 5-8.

2) В каждом варианте контрольной будут содержаться 4 теоретических вопроса на определения, формулировки утверждений и идеи их доказательства, а также 2 основных задачи и 1 дополнительная задача. При этом первая задача будет посвящена синтезу КС по методу каскадов и построению на её основе эквивалентной самокорректирующейся КС, вторая -- построению тупиковых тестов для КС, а третья (дополнительная) -- синтезу схем для функций из специальных классов.

19 ноября 2023

Уважаемые студенты!

1) В соответствии с уточненным планом 22 ноября вместо лекции по "Основам кибернетики" пройдёт (письменная) контрольная работа по 2 разделу программы данного курса. На контрольную выносится материал вопросов 7--13 этой программы и материал семинарских занятий 3--4.

2) В каждом варианте контрольной будут содержаться 4 теоретических вопроса на определения, формулировки утверждений и идеи их доказательства, а также 2 задачи на оптимизацию подобных формул по глубине, моделирование формул и пи-схем, эквивалентные преобразования формул и контактных схем.

3) Консультация к данной контрольной состоится 20 ноября вместо лекции по "Основам кибернетики". На ней предполагается также дать ответы на вопросы по текущему лекционному материалу 3 раздела курса.

12 октября 2023

В предварительный график прохождения лекционного материала по курсу "Основы кибернетики", проведения консультаций и контрольных мероприятий в ноября--декабре 2023 г. внесены следующие уточнения:

1) вопрос 13 -- 13.XI, вопросы 17 и 18 -- 15.XI, вопрос 22 -- 27.XI, вопрос 19 -- 29.XI, вопросы 20 и 23 -- 4.XII, вопрос 21 -- 6.XII, вопросы 24-26 -- 11.XII;

2) 20 и 22 ноября пройдёт консультация к контрольной №2 и сама эта контрольная соответственно, а 13 и 18 декабря -- консультация к контрольной №3 и сама эта контрольная соответственно.

График проведения семинарских занятий остаётся прежним.

8 октября 2023

В соответствии с планом 11 октября вместо лекции по "Основам кибернетики" пройдёт (письменная) контрольная работа по 1 разделу данного курса. На контрольную выносится материал вопросов 1-6 программы курса и материал семинарских занятий 1-2.

В каждом варианте контрольной будут содержаться 4 теоретических вопроса на определения, формулировки утверждений и идеи их доказательства, а также 2 задачи, связанные с реализацией функций с помощью ДНФ и построением всех тупиковых ДНЫ.

Консультация к данной контрольной состоится 10 октября и будет проведена с 12.50 до 14.25 в ауд. П-5 (вместо лекции О.В.Шестакова). На ней предполагается также дать ответы на вопросы по текущему лекционному материалу 2 раздела курса.