Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс) — различия между версиями
(→2021-2022 учебный год) |
(→Экзамен 2021-2022 учебный год) |
||
(не показаны 45 промежуточные версии 3 участников) | |||
Строка 6: | Строка 6: | ||
==2021-2022 учебный год== | ==2021-2022 учебный год== | ||
− | [[Media:Программа_ДГДМК_2021-2022.pdf|Программа курса 2021-2022 уч. года]] | + | Подробное описание курса, программу курса, программу семинарских занятий, список литературы можно найти в: [[Media: Программа_ДГДМК_2021-2022.pdf|'''Программа курса 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''' написать вопросы по оцениванию заданий в своих работах. При этом вопросы можно писать только по определенным заданиям, а к письму нужно прикреплять лист проверенной работы с этим заданием. | |
+ | После обсуждений всех таких вопросов оценки за экзамен выставляются в ведомость. | ||
− | ''' | + | '''[https://m.cs.msu.ru/s/cisBfeM24PSMwbz Ссылка на запись консультации Селезневой С.Н.]''' |
− | + | '''[https://m.cs.msu.ru/s/iBqwaJQMbPJXdDx Ссылка на запись консультации Ложкина С.А.]''' | |
− | == | + | ===Части 1-2. Дополнительные главы дискретной математики=== |
− | [[ | + | Ведущие: [[Селезнева Светлана Николаевна]], [[Савицкий Игорь Владимирович]] |
− | + | *Лекции | |
− | [ | + | [https://www.youtube.com/playlist?list=PLr9ZvO9Pbm5XNz0PK3WIZNLzQEisJzFPs Записи лекций 1–10 (автоматы, машины Тьюринга и рекурсивные функции)] |
− | [[Media: | + | [[Media:ДГДМиК_Лекции1-10_Презентация.pdf|Презентации к лекциям 1–10]] (в файле присутствует электронное оглавление) |
− | [ | + | [https://m.cs.msu.ru/s/GE2Zs98SJCXA6DM Ссылка на слайды и записи лекций 11-14 (сложностные классы), лектор - Селезнева С.Н.] |
− | + | *Семинары | |
− | [[Media: | + | [[Media:Программа_ДГДМК_семинары_2021-2022.pdf|Программа семинарских занятий 2021-2022 уч. года]] |
− | [[Media: | + | [[Media:ДГДМиК_Задачи_к_семинарам_01-05.pdf|Задачи к семинарам по конечным автоматам-распознавателям]] |
− | [[Media: | + | [[Media:Расписание_проверочных_работ_ДГДМК_2021-2022.pdf|Расписание проверочных работ 2021-2022 уч. года]] |
− | + | *Литература | |
− | + | #[https://www.youtube.com/playlist?list=PLOaW8o20mEgi_9DKM3zURWlvd7BF7MIXp Видео-лекции], прочитанные профессором [[Марченков Сергей Серафимович | С.С. Марченковым]] в 2020 г. (1-2 часть курса). | |
+ | #[[Media:ИзбрГлавыДискрМатем_2015.pdf|Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.]] | ||
+ | #Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986. | ||
+ | #Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2004. | ||
+ | #[[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.]] | ||
− | + | *Схема оценивания 1-2 частей | |
− | == | + | Материал 1-2 частей разделен на 4 раздела. После изучения каждого из разделов проводится проверочная работа (на семинарском занятии). По итогам проверочных работ выводится предварительная оценка. |
+ | |||
+ | ===Часть 3. Дополнительные главы кибернетики=== | ||
+ | |||
+ | Ведущий: [[Ложкин Сергей Андреевич]] | ||
+ | |||
+ | [[Media:dgdmcyb_part3_seminar.pdf|Планы семинарских занятий 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 третьего раздела курса. | ||
+ | |||
+ | '''Материалы''' | ||
+ | |||
+ | [https://m.cs.msu.ru/s/SzdHtfy8q67277g Видеозаписи лекций 2020-2021 уч. года по 3 разделу курса и презентация к ним] | ||
+ | |||
+ | [[Media:Dgcyb-lect-190113.pdf|Ложкин С.А. Лекции по дополнительным главам кибернетики 2018-2019 (методические материалы)]] | ||
+ | |||
+ | [[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики», 2-е изд. М.: МАКС Пресс, 2011.]] | ||
+ | |||
+ | [[Media:OK-2-2002.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики», М.: МАКС Пресс, 2002.]] | ||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
− | |||
+ | <!---{{Шаблон:Дополнительные главы дискретной математики и кибернетики (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 уч. года
- Литература
- Видео-лекции, прочитанные профессором С.С. Марченковым в 2020 г. (1-2 часть курса).
- Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.
- Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986.
- Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2004.
- Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.
- Схема оценивания 1-2 частей
Материал 1-2 частей разделен на 4 раздела. После изучения каждого из разделов проводится проверочная работа (на семинарском занятии). По итогам проверочных работ выводится предварительная оценка.
Часть 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 минут); б) консультация.
График проведения семинаров
- Семинар 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 (методические материалы)
Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики», М.: МАКС Пресс, 2002.