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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(2021-2022 учебный год)
(Экзамен 2021-2022 учебный год)
 
(не показаны 16 промежуточные версии 2 участников)
Строка 8: Строка 8:
 
Подробное описание курса, программу курса, программу семинарских занятий, список литературы можно найти в: [[Media: Программа_ДГДМК_2021-2022.pdf|'''Программа курса 2021-2022 уч. года''']]'''
 
Подробное описание курса, программу курса, программу семинарских занятий, список литературы можно найти в: [[Media: Программа_ДГДМК_2021-2022.pdf|'''Программа курса 2021-2022 уч. года''']]'''
  
'''Части 1-2. Дополнительные главы дискретной математики'''
+
===Экзамен 2021-2022 учебный год===
 +
 
 +
'''Итоги пересдачи от 18 февраля 2021 г. разослали студентам, пересдававшим экзамен'''.
 +
 
 +
 
 +
'''Пересдача состоится 18 февраля (в пятницу) удаленно. Начало в 16 ч 30 мин'''.
 +
 
 +
'''ВАЖНО: просьба к каждому студенту, сдающему пересдачу, прислать на эл. почту dm1@cs.msu.ru письмо. В теме письма написать "пересдача по ДГДМиК". В письме написать фамилию, имя и номер группы этого студента. Письмо просьба прислать до 7 февраля (понедельника) включительно. Ответными письмами будет сообщена информация о схеме получения студентом варианта экзаменационной работы'''.
 +
 
 +
В день экзамена '''в 16 ч 30 мин''' каждый студент по своей ссылке получает вариант экзаменационного задания и загружает его на свое устройство. На выполнение работы отводится '''2 ч 00 мин''' (120 мин). Работу нужно написать от руки на светлых листах контрастной ручкой. Вверху на каждом листе нужно написать '''фамилию, имя и номер группы'''.
 +
 
 +
Выполненную работу нужно отсканировать или сфотографировать. Файлы сканов или фотографий выполненной работы нужно назвать следующим образом: '''номер_группы-фамилия-номер_листа'''. Фамилию желательно написать латиницей.
 +
 
 +
Затем сканы или фотографии выполненной работы в формате '''pdf''', '''jpg''' или '''png''' нужно загрузить на диск по ссылке. На сканирование или фотографирование работы и ее отправку отводится '''15 мин'''.
 +
 
 +
Если работа студента не получена через '''2 ч 15 мин''' (135 мин) после начала экзамена, т.е. '''до 18 ч 45 мин''', то считается, что студент работу не сдал.
 +
 
 +
Ссылки для получения варианта экзаменационного задания и для загрузки сканов/фотографий выполненной работы на диск будут присланы студентам, сдающим пересдачу.
 +
 
 +
Если в начале экзамена или во время загрузки файлов выполненной работы у студента пропал интернет, то нужно срочно каким-то образом сообщить об этом (через старосту группы, через учебную часть и т.д.) лекторам на электронную почту '''dm1@cs.msu.ru'''.
 +
 
 +
Если при проверке в нескольких работах обнаружатся совпадающие решения какого-то задания (заимствование решения), то это задание не будет засчитываться во всех этих работах.
 +
 
 +
Время объявления оценок будет указано на этой странице.
 +
 
 +
В объявленное время проверенные работы загружаются на диск. По ссылке студенты могут загрузить свою проверенную работу на свое устройство.
 +
 
 +
'''В течение 1 часа после появления проверенных работ на диске''' студенты могут по электронной почте '''dm1@cs.msu.ru''' написать вопросы по оцениванию заданий в своих работах. При этом вопросы можно писать только по определенным заданиям, а к письму нужно прикреплять лист проверенной работы с этим заданием.
 +
 
 +
После обсуждений всех таких вопросов оценки за экзамен выставляются в ведомость.
 +
 
 +
'''[https://m.cs.msu.ru/s/cisBfeM24PSMwbz Ссылка на запись консультации Селезневой С.Н.]'''
 +
 
 +
'''[https://m.cs.msu.ru/s/iBqwaJQMbPJXdDx Ссылка на запись консультации Ложкина С.А.]'''
 +
 
 +
===Части 1-2. Дополнительные главы дискретной математики===
  
 
Ведущие: [[Селезнева Светлана Николаевна]], [[Савицкий Игорь Владимирович]]
 
Ведущие: [[Селезнева Светлана Николаевна]], [[Савицкий Игорь Владимирович]]
Строка 18: Строка 53:
 
[[Media:ДГДМиК_Лекции1-10_Презентация.pdf|Презентации к лекциям 1–10]] (в файле присутствует электронное оглавление)
 
[[Media:ДГДМиК_Лекции1-10_Презентация.pdf|Презентации к лекциям 1–10]] (в файле присутствует электронное оглавление)
  
[https://m.cs.msu.ru/s/GE2Zs98SJCXA6DM Ссылка на слайды и записи лекций 11-14 (сложностные классы)], лектор - [[Селезнева Светлана Николаевна | Селезнева С.Н.]]
+
[https://m.cs.msu.ru/s/GE2Zs98SJCXA6DM Ссылка на слайды и записи лекций 11-14 (сложностные классы), лектор - Селезнева С.Н.]
  
 
*Семинары
 
*Семинары
Строка 40: Строка 75:
 
Материал 1-2 частей разделен на 4 раздела. После изучения каждого из разделов проводится проверочная работа (на семинарском занятии). По итогам проверочных работ выводится предварительная оценка.  
 
Материал 1-2 частей разделен на 4 раздела. После изучения каждого из разделов проводится проверочная работа (на семинарском занятии). По итогам проверочных работ выводится предварительная оценка.  
  
'''Часть 3. Дополнительные главы кибернетики'''
+
===Часть 3. Дополнительные главы кибернетики===
  
 
Ведущий: [[Ложкин Сергей Андреевич]]
 
Ведущий: [[Ложкин Сергей Андреевич]]
  
==2020-2021 учебный год==
+
[[Media:dgdmcyb_part3_seminar.pdf|Планы семинарских занятий 3 части курса и методические указания к ним на осенний семестр 2021–2022 уч. года.]]
  
[[Media:Программа_ДГДМК_2020-2021.pdf|Программа курса 2020-2021 уч. года]]
+
'''График проведения лекций'''
  
[https://m.cs.msu.ru/s/SzdHtfy8q67277g Записи лекций по 3 разделу курса]
+
* Лекция 1 (22.XI): вопрос 26 – запись лекции  1.
 +
* Лекция 2 (23.XI): вопрос 27 – запись лекции 2.
 +
* Лекция 3 (29.XI): а) вопросы 28 и 29 – запись лекции 3 (50 минут); б) консультация.
 +
* Лекция 4 (30.XI): а) вопросы 30 и 31 – запись лекции 4.
 +
* Лекция 5 (6.XII): вопрос 32 – запись лекции 5 (первые 40 минут); б) консультация.
 +
* Лекция 6 (7.XII): а) вопрос 33 – запись лекции 5 (последние 37 минут); б) вопрос 34, формулировка теоремы Храпченко из вопроса 36, а также следствия из неё и комментарии к ней – запись лекции 6.
 +
* Лекция 7 (13.XII): вопрос 35 и доказательство теоремы Храпченко из вопроса 36 – запись лекции 7.
 +
* Лекция 8 (14.XII): а) вопрос 36 – запись лекции 8 (47 минут); б) консультация.
  
[[Media:Dgdmcyb-part3-inf.pdf|Планы семинарских занятий и методические указания к ним на осенний семестр 2020–2021 уч. года]]
+
'''График проведения семинаров'''
  
[[Media:dvdmk-s1.pdf|Задачи по теме "Конечные автоматы без выхода"]]
+
* Семинар 1 (3.XII и 4.XII): семинар  12.
 +
* Семинар 2 (10.XII и 11.XII): семинар 13.
 +
* Семинар 3 (17.XII и 18.XII): семинар 14.
  
[[Media:Dgcyb-lect-190113.pdf|Лекции по дополнительным главам кибернетики 2018-2019]]
+
'''Контрольная работа'''
  
[[Media:ДГДМиК_Слайды_лекций_2020-2.pdf|Дополнительные главы дискретной математики и кибернетики [Лекционные слайды по III разделу курса 2020-2021 уч. года]]] (2020.12.09)
+
Контрольная работа по курсу запланирована на 17-18 декабря и будет проходить на втором часе семинара №3 третьего раздела курса.
  
[[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.]]
+
'''Материалы'''
  
[[Media:OK-2-2002.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики», М.: МАКС Пресс, 2002.]]
+
[https://m.cs.msu.ru/s/SzdHtfy8q67277g Видеозаписи лекций 2020-2021 уч. года по 3 разделу курса и презентация к ним]
  
[[Media:ИзбрГлавыДискрМатем_2015.pdf|Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.]]
+
[[Media:Dgcyb-lect-190113.pdf|Ложкин С.А. Лекции по дополнительным главам кибернетики 2018-2019 (методические материалы)]]
  
'''Контрольная работа'''
+
[[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики», 2-е изд. М.: МАКС Пресс, 2011.]]
  
Контрольная работа по курсу запланирована на 19 декабря, начало 10.00
+
[[Media:OK-2-2002.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики», М.: МАКС Пресс, 2002.]]
 
+
Ссылка на подключение к Google Classroom, через который организовано проведение контрольной работы: [https://classroom.google.com/c/MjQ0ODg5MjQ4MTA4?cjc=prst32i]
+
 
+
'''График семинарских занятий'''
+
  
При подготовке к семинарским занятиям по частям 1-2 студентам следует ознакомиться с необходимым теоретическим материалом, содержащимся в [https://www.youtube.com/playlist?list=PLOaW8o20mEgi_9DKM3zURWlvd7BF7MIXp лекциях], прочитанных в сентябре-октябре  2020 г., по следующему графику:
 
* Занятие 1 – лекция 1,
 
* Занятие 2 – вторая половина лекции 1-первая половина лекции 2,
 
* Занятие 3 – вторая половина лекции 2-первая половина лекции 3,
 
* Занятие 4 – вторая половина лекции 3-первая половина лекции 4,
 
* Занятие 5 – вторая половина лекции 4- первая половина лекции 5,
 
* Занятие 6 – вторая половина лекции 5-первая половина лекции 6,
 
* Занятие 7 – вторая половина лекции 8,
 
* Занятие 8 – вторая половина лекции 8 и вторая половина лекции 9,
 
* Занятие 9 – вторая половина лекции 8 и первая половина лекции 10,
 
* Занятие 10 – вторая половина лекции 10,
 
* Занятие 11 – лекция 11.
 
  
 
<!---{{Шаблон:Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс) - Объявления}}--->
 
<!---{{Шаблон:Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс) - Объявления}}--->
  
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Лекционные курсы кафедры МК]]

Текущая версия на 13:41, 21 февраля 2022

Лекторы - проф. Марченков Сергей Серафимович, проф. Ложкин Сергей Андреевич

2021-2022 учебный год

Подробное описание курса, программу курса, программу семинарских занятий, список литературы можно найти в: Программа курса 2021-2022 уч. года

Экзамен 2021-2022 учебный год

Итоги пересдачи от 18 февраля 2021 г. разослали студентам, пересдававшим экзамен.


Пересдача состоится 18 февраля (в пятницу) удаленно. Начало в 16 ч 30 мин.

ВАЖНО: просьба к каждому студенту, сдающему пересдачу, прислать на эл. почту dm1@cs.msu.ru письмо. В теме письма написать "пересдача по ДГДМиК". В письме написать фамилию, имя и номер группы этого студента. Письмо просьба прислать до 7 февраля (понедельника) включительно. Ответными письмами будет сообщена информация о схеме получения студентом варианта экзаменационной работы.

В день экзамена в 16 ч 30 мин каждый студент по своей ссылке получает вариант экзаменационного задания и загружает его на свое устройство. На выполнение работы отводится 2 ч 00 мин (120 мин). Работу нужно написать от руки на светлых листах контрастной ручкой. Вверху на каждом листе нужно написать фамилию, имя и номер группы.

Выполненную работу нужно отсканировать или сфотографировать. Файлы сканов или фотографий выполненной работы нужно назвать следующим образом: номер_группы-фамилия-номер_листа. Фамилию желательно написать латиницей.

Затем сканы или фотографии выполненной работы в формате pdf, jpg или png нужно загрузить на диск по ссылке. На сканирование или фотографирование работы и ее отправку отводится 15 мин.

Если работа студента не получена через 2 ч 15 мин (135 мин) после начала экзамена, т.е. до 18 ч 45 мин, то считается, что студент работу не сдал.

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

Если в начале экзамена или во время загрузки файлов выполненной работы у студента пропал интернет, то нужно срочно каким-то образом сообщить об этом (через старосту группы, через учебную часть и т.д.) лекторам на электронную почту dm1@cs.msu.ru.

Если при проверке в нескольких работах обнаружатся совпадающие решения какого-то задания (заимствование решения), то это задание не будет засчитываться во всех этих работах.

Время объявления оценок будет указано на этой странице.

В объявленное время проверенные работы загружаются на диск. По ссылке студенты могут загрузить свою проверенную работу на свое устройство.

В течение 1 часа после появления проверенных работ на диске студенты могут по электронной почте dm1@cs.msu.ru написать вопросы по оцениванию заданий в своих работах. При этом вопросы можно писать только по определенным заданиям, а к письму нужно прикреплять лист проверенной работы с этим заданием.

После обсуждений всех таких вопросов оценки за экзамен выставляются в ведомость.

Ссылка на запись консультации Селезневой С.Н.

Ссылка на запись консультации Ложкина С.А.

Части 1-2. Дополнительные главы дискретной математики

Ведущие: Селезнева Светлана Николаевна, Савицкий Игорь Владимирович

  • Лекции

Записи лекций 1–10 (автоматы, машины Тьюринга и рекурсивные функции)

Презентации к лекциям 1–10 (в файле присутствует электронное оглавление)

Ссылка на слайды и записи лекций 11-14 (сложностные классы), лектор - Селезнева С.Н.

  • Семинары

Программа семинарских занятий 2021-2022 уч. года

Задачи к семинарам по конечным автоматам-распознавателям

Расписание проверочных работ 2021-2022 уч. года

  • Литература
  1. Видео-лекции, прочитанные профессором С.С. Марченковым в 2020 г. (1-2 часть курса).
  2. Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.
  3. Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986.
  4. Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2004.
  5. Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.
  • Схема оценивания 1-2 частей

Материал 1-2 частей разделен на 4 раздела. После изучения каждого из разделов проводится проверочная работа (на семинарском занятии). По итогам проверочных работ выводится предварительная оценка.

Часть 3. Дополнительные главы кибернетики

Ведущий: Ложкин Сергей Андреевич

Планы семинарских занятий 3 части курса и методические указания к ним на осенний семестр 2021–2022 уч. года.

График проведения лекций

  • Лекция 1 (22.XI): вопрос 26 – запись лекции 1.
  • Лекция 2 (23.XI): вопрос 27 – запись лекции 2.
  • Лекция 3 (29.XI): а) вопросы 28 и 29 – запись лекции 3 (50 минут); б) консультация.
  • Лекция 4 (30.XI): а) вопросы 30 и 31 – запись лекции 4.
  • Лекция 5 (6.XII): вопрос 32 – запись лекции 5 (первые 40 минут); б) консультация.
  • Лекция 6 (7.XII): а) вопрос 33 – запись лекции 5 (последние 37 минут); б) вопрос 34, формулировка теоремы Храпченко из вопроса 36, а также следствия из неё и комментарии к ней – запись лекции 6.
  • Лекция 7 (13.XII): вопрос 35 и доказательство теоремы Храпченко из вопроса 36 – запись лекции 7.
  • Лекция 8 (14.XII): а) вопрос 36 – запись лекции 8 (47 минут); б) консультация.

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

  • Семинар 1 (3.XII и 4.XII): семинар 12.
  • Семинар 2 (10.XII и 11.XII): семинар 13.
  • Семинар 3 (17.XII и 18.XII): семинар 14.

Контрольная работа

Контрольная работа по курсу запланирована на 17-18 декабря и будет проходить на втором часе семинара №3 третьего раздела курса.

Материалы

Видеозаписи лекций 2020-2021 уч. года по 3 разделу курса и презентация к ним

Ложкин С.А. Лекции по дополнительным главам кибернетики 2018-2019 (методические материалы)

Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики», 2-е изд. М.: МАКС Пресс, 2011.

Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики», М.: МАКС Пресс, 2002.