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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(2021-2022 учебный год)
 
(не показаны 62 промежуточных версий 3 участников)
Строка 2: Строка 2:
 
<div style="max-width:940px">
 
<div style="max-width:940px">
  
Лекторы - проф. [[Марченков Сергей Серафимович]], проф. [[Ложкин Сергей Андреевич]]
+
Курс для студентов 4 курса 2 потока, 2 ч лекций, 1 ч консультаций и 1 ч семинаров в неделю, отчетность — экзамен.
 +
 
 +
==2023-2024 учебный год==
 +
 
 +
Лекторы: [[Ложкин Сергей Андреевич]], [[Савицкий Игорь Владимирович]]
 +
 
 +
===Экзамен===
 +
 
 +
[[Media:DGDMiK_exam_info_2023.pdf|Вопросы к экзамену и порядок проведения]]
 +
 
 +
====Организационные вопросы проведения экзамена====
 +
 
 +
Экзамен проводится 24 января 2024 года.
 +
 
 +
Обратите внимание! Личное присутствие студента обязательно даже в случае выставление оценки автоматом. Отсутствие студента будет приравнено к неявке, а на пересдачах предварительные оценки уже не будут учитываться.
 +
 
 +
Для экзамена зарезервированы аудитории 503–507. В аудиториях 503 и 504 будет приниматься экзамен, в аудитории 505 проставляются автоматы, а аудитории 506–507 будут использоваться для ожидания. Аудитории 524 и 527 использоваться не будут.
 +
 
 +
Студенты из групп 412, 413, 414, 415, 416 сдают в аудитории 503.
 +
 
 +
Студенты из групп 411, 417, 418, 419-1, 419-2 сдают в аудитории 504.
 +
 
 +
Приходить следует к следующему времени (независимо от наличия автомата):
 +
 
 +
Группы 412, 413, 418 и 419-1 — к 9:00.
 +
 
 +
Группы 411, 414, 415, 416, 417 и 419-2 — к 10:30.
 +
 
 +
Студентам, имеющим право на автомат (и согласным с оценкой) следует проходить с зачётками в аудиторию 505, где отдельный человек будет проставлять автоматы.
 +
 
 +
Студентам, которые будут сдавать экзамен в какой-либо форме, следует централизованно (внутри группы) собрать зачётки и отнести в аудиторию экзамена своей группы (503 или 504). После этого преподаватели будут вызывать студентов по одному.
 +
 
 +
Студентам не со второго потока следует присоединиться к группе, с которой они посещали семинары.
 +
 
 +
===Расписание консультаций и других мероприятий на 22 января 2024 года.===
 +
 
 +
09:50, ауд. П-14. Написание пропущенной по уважительной причине контрольной.
 +
* Каждый студент может написать не более одной пропущенной контрольной.
 +
* Для допуска на написание пропущенной контрольной необходимо:
 +
# Заранее (до 18 января) записаться (сообщить И.В. Савицкому в Discord) с указанием номера контрольной (1, 2 или 3), которую студент будет писать.
 +
# Предъявить документ, подтверждающий уважительную причину отсутствия на контрольной с этим номером (справка по болезни).
 +
 
 +
11.30, ауд. П-14. Группы 413, 414, 416, 417: консультация по семинарам (Т.В. Андреева).
 +
 
 +
11.30, ауд. 505. Группы 411, 419/2: консультация по семинарам (А.В. Бухман).
 +
 
 +
11:30, ауд. 506. Группы 412,419/1: консультация по семинарам (Б.В. Чокаев).
 +
 
 +
11.30, ауд. 503. Группы 415, 418: консультация по семинарам (И.В. Савицкий).
 +
 
 +
13:00, ауд. П-14. Консультация по лекциям (С.А. Ложкин, И.В. Савицкий).
 +
 
 +
На семинарских консультациях студенты с других потоков присоединяются к группам, с которыми они посещали семинары.
 +
 
 +
===Программа курса===
 +
 
 +
[[Media: Программа_ДГДМК_2023-2024.pdf|'''Программа курса 2023-2024 уч. года''']]
 +
 
 +
===Лекции===
 +
 
 +
[[Media:ДГДМиК_Лекции_1-12_2023_Презентация.pdf|Презентации к лекциям 1–12]] (в файле присутствует электронное оглавление)
 +
 
 +
===Семинары===
 +
 
 +
[[Media:ДГДМиК_ПланСеминаров_2023.pdf|Программа семинарских занятий 2023-2024 уч. года]]
 +
 
 +
===Литература===
 +
 
 +
#[https://www.youtube.com/playlist?list=PLOaW8o20mEgi_9DKM3zURWlvd7BF7MIXp Видео-лекции], прочитанные профессором [[Марченков Сергей Серафимович | С.С. Марченковым]] в 2020 г. (1-2 часть курса).
 +
#[https://m.cs.msu.ru/s/SzdHtfy8q67277g Видеозаписи и презентации лекций], прочитанных профессором [[Ложкин Сергей Андреевич | С.А. Ложкиным]] в 2020 г. (3 часть курса).
 +
#[[Media:ДГДМиК_Лекции_1-12_2023_Презентация.pdf|Савицкий И.В. Презентации к лекциям по 1 и 2 частям курса (2023 г.)]]
 +
#[[Media:ИзбрГлавыДискрМатем_2015.pdf|Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.]]
 +
#Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986.
 +
#[[Media:KNIGA1.pdf|Алексеев В.Б. Введение в теорию сложности алгоритмов. М.: Издательский отдел факультета ВМК МГУ, 2002.]]
 +
#[[Media:Sapozhenko_alg.pdf|Сапоженко А.А. Некоторые вопросы сложности алгоритмов. М.: Изд-во МГУ, 2001.]]
 +
#[[Media:Dgcyb-lect-190113.pdf|Ложкин С.А. Дополнительные главы кибернетики. МГУ, 2019.]]
 +
#[[Media:Лекции_ДГКТУС_2008.pdf|Ложкин С. А. Дополнительные главы кибернетики и теории управляющих систем. МГУ, 2008.]]
 +
#Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2004.
 +
#[[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.]]
 +
 
 +
 
 +
 
 +
==2022-2023 учебный год==
 +
 
 +
'''Полная программа курса: [[Media: Программа_ДГДМК_2022-2023.pdf|'''Программа курса 2022-2023 уч. года''']]'''
 +
 
 +
===Экзамен===
 +
 
 +
[[Media:DGDMiK_exam_info_2022.pdf|Вопросы к экзамену и порядок проведения]]
 +
 
 +
====Организационные вопросы проведения экзамена====
 +
 
 +
Экзамен проводится 24 января 2023 года.
 +
 
 +
Для экзамена зарезервированы аудитории 503–508. В аудиториях 503 и 504 будет приниматься экзамен, в аудитории 505 проставляются автоматы, а аудитории 506–508 будут использоваться для ожидания. Аудитории 524 и 527 использоваться не будут.
 +
 
 +
Студенты из групп 411, 412, 413, 414, 415, 416 сдают в аудитории 503.
 +
 
 +
Студенты из групп 417, 418, 419-1, 419-2 сдают в аудитории 504.
 +
 
 +
Приходить следует к следующему времени (независимо от наличия автомата):
 +
 
 +
Группы 413, 414, 416, 418 и 419-2 — к 9:00.
 +
 
 +
Группы 411, 412, 415, 417 и 419-1 — к 10:30.
 +
 
 +
Студентам, имеющим право на автомат (и согласным с оценкой) следует проходить с зачётками в аудиторию 505, где отдельный человек будет проставлять автоматы.
 +
 
 +
Студентам, которые будут сдавать экзамен в какой-либо форме, следует централизованно (внутри группы) собрать зачётки и отнести в аудиторию экзамена своей группы (503 или 504). После этого преподаватели будут вызывать студентов по одному.
 +
 
 +
Студентам не со второго потока следует присоединиться к группе, с которой они посещали семинары.
 +
 
 +
Ведомости Казахстанского филиала (включая не второй поток) и иностранного отдела уже у нас.
 +
 
 +
====Расписание консультаций и других мероприятий на 23 января 2023 года.====
 +
 
 +
10:20, ауд. П-3. Проведение дополнительной контрольной работы для студентов, которые пропустили 3-ю контрольную работу по уважительной причине (имеющие справку о болезни).
 +
 
 +
11:15, ауд. П-3. Группы 412, 413, 417: показ работ по 3-й контрольной для студентов групп А.С. Нагорного.
 +
 
 +
10:20, ауд. 612. Группа 414: консультация по семинарам (Б.Р. Данилов).
 +
 
 +
12:00, ауд. П-3. Консультация по лекциям (С.Н. Селезнёва, И.В. Савицкий, С.А. Ложкин).
 +
 
 +
14:00, ауд. 612. Группы 411, 419-2, 412: консультация по семинарам (А.В. Бухман)
 +
 
 +
14:00, ауд. 506. Группы 415, 413: консультация по семинарам (Б.В. Чокаев)
 +
 
 +
14:00, ауд. П-3. Группы 416, 418, 419-1, 417: консультация по семинарам (И.В. Савицкий)
 +
 
 +
Студенты с других потоков присоединяются к группам, с которыми они посещали семинары.
 +
 
 +
===Части 1-2. Дополнительные главы дискретной математики===
 +
 
 +
Лекторы: [[Селезнева Светлана Николаевна]], [[Савицкий Игорь Владимирович]]
 +
 
 +
*'''Лекции'''
 +
 
 +
[[Media:ДГДМиК_Лекции1-9_2022_Презентация.pdf|Презентации к лекциям 1–9]] (в файле присутствует электронное оглавление)
 +
 
 +
*'''Семинары'''
 +
 
 +
[[Media:Программа_ДГДМК_семинары_2022-2023.pdf|Программа семинарских занятий 2022-2023 уч. года]]
 +
 
 +
*'''Литература'''
 +
 
 +
#[https://www.youtube.com/playlist?list=PLOaW8o20mEgi_9DKM3zURWlvd7BF7MIXp Видео-лекции], прочитанные профессором [[Марченков Сергей Серафимович | С.С. Марченковым]] в 2020 г. (1-2 часть курса).
 +
#[[Media:ИзбрГлавыДискрМатем_2015.pdf|Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.]]
 +
#[[Media:KNIGA1.pdf|Алексеев В.Б. Введение в теорию сложности алгоритмов. М.: Издательский отдел факультета ВМК МГУ, 2002.]]
 +
#[[Media:Sapozhenko_alg.pdf|Сапоженко А.А. Некоторые вопросы сложности алгоритмов. М.: Изд-во МГУ, 2001.]]
 +
#Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986.
 +
#Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2004.
 +
#[[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.]]
 +
 
 +
*'''Проверочные работы'''
 +
 
 +
После изучения каждой из двух частей разделов проводится проверочная работа на 2 ч (на семинарском занятии). По итогам проверочных работ каждому студенту выводится предварительная оценка.
 +
<!---[[Media:Расписание_проверочных_работ_ДГДМК_2022-2023.pdf|Расписание проверочных работ 2021-2022 уч. года]]--->
 +
 
 +
===Часть 3. Дополнительные главы кибернетики===
 +
 
 +
*'''Материалы'''
 +
 
 +
#[https://m.cs.msu.ru/s/wAGyHgPabQgZkTJ Презентация к лекциям 2020-2021 учебного года.]
 +
#[[Media:Лекции_ДГКТУС_2008.pdf|С.А.Ложкин Дополнительные главы кибернетики и теории управляющих систем. МГУ, 2008.]]
 +
 
 +
Лектор: [[Ложкин Сергей Андреевич]]
  
 
==2021-2022 учебный год==
 
==2021-2022 учебный год==
  
'''Подробное описание курса''', '''программу курса''', '''программу семинарских занятий''', '''список литературы''' можно найти по ссылке:
+
Подробное описание курса, программу курса, программу семинарских занятий, список литературы можно найти в: [[Media: Программа_ДГДМК_2021-2022.pdf|'''Программа курса 2021-2022 уч. года''']]'''
 +
 
 +
<!---===Экзамен 2021-2022 учебный год===
 +
 
 +
'''[https://m.cs.msu.ru/s/cisBfeM24PSMwbz Ссылка на запись консультации Селезневой С.Н.]'''
  
'''[[Media:Программа_ДГДМК_2021-2022.pdf|Программа курса 2021-2022 уч. года]]'''
+
'''[https://m.cs.msu.ru/s/iBqwaJQMbPJXdDx Ссылка на запись консультации Ложкина С.А.]'''--->
  
'''Части 1-2. Дополнительные главы дискретной математики'''
+
===Части 1-2. Дополнительные главы дискретной математики===
  
 
Ведущие: [[Селезнева Светлана Николаевна]], [[Савицкий Игорь Владимирович]]
 
Ведущие: [[Селезнева Светлана Николаевна]], [[Савицкий Игорь Владимирович]]
Строка 16: Строка 186:
 
*Лекции
 
*Лекции
  
Теоретический материал 1-2 частей курса можно найти в [https://www.youtube.com/playlist?list=PLOaW8o20mEgi_9DKM3zURWlvd7BF7MIXp видео-лекциях], прочитанных в профессором [[Марченков Сергей Серафимович | Марченковым Сергеем Серафимовичем]] в сентябре-октябре  2020 г.
+
[https://www.youtube.com/playlist?list=PLr9ZvO9Pbm5XNz0PK3WIZNLzQEisJzFPs Записи лекций 1–10 (автоматы, машины Тьюринга и рекурсивные функции)]
 +
 
 +
[[Media:ДГДМиК_Лекции1-10_Презентация.pdf|Презентации к лекциям 1–10]] (в файле присутствует электронное оглавление)
 +
 
 +
[https://m.cs.msu.ru/s/GE2Zs98SJCXA6DM Ссылка на слайды и записи лекций 11-14 (сложностные классы), лектор - Селезнева С.Н.]
  
 
*Семинары
 
*Семинары
  
 
[[Media:Программа_ДГДМК_семинары_2021-2022.pdf|Программа семинарских занятий 2021-2022 уч. года]]
 
[[Media:Программа_ДГДМК_семинары_2021-2022.pdf|Программа семинарских занятий 2021-2022 уч. года]]
 +
 +
[[Media:ДГДМиК_Задачи_к_семинарам_01-05.pdf|Задачи к семинарам по конечным автоматам-распознавателям]]
  
 
[[Media:Расписание_проверочных_работ_ДГДМК_2021-2022.pdf|Расписание проверочных работ 2021-2022 уч. года]]
 
[[Media:Расписание_проверочных_работ_ДГДМК_2021-2022.pdf|Расписание проверочных работ 2021-2022 уч. года]]
Строка 26: Строка 202:
 
*Литература
 
*Литература
  
 +
#[https://www.youtube.com/playlist?list=PLOaW8o20mEgi_9DKM3zURWlvd7BF7MIXp Видео-лекции], прочитанные профессором [[Марченков Сергей Серафимович | С.С. Марченковым]] в 2020 г. (1-2 часть курса).
 
#[[Media:ИзбрГлавыДискрМатем_2015.pdf|Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.]]
 
#[[Media:ИзбрГлавыДискрМатем_2015.pdf|Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.]]
 +
#Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986.
 
#Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2004.
 
#Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2004.
 
#[[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.]]
 
#[[Media:ok-2.pdf|Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.]]
Строка 34: Строка 212:
 
Материал 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 курс) - Объявления}}
 
 
[[Категория:Лекционные курсы кафедры МК]]
 
[[Категория:Лекционные курсы кафедры МК]]

Текущая версия на 22:26, 22 января 2024

Курс для студентов 4 курса 2 потока, 2 ч лекций, 1 ч консультаций и 1 ч семинаров в неделю, отчетность — экзамен.

2023-2024 учебный год

Лекторы: Ложкин Сергей Андреевич, Савицкий Игорь Владимирович

Экзамен

Вопросы к экзамену и порядок проведения

Организационные вопросы проведения экзамена

Экзамен проводится 24 января 2024 года.

Обратите внимание! Личное присутствие студента обязательно даже в случае выставление оценки автоматом. Отсутствие студента будет приравнено к неявке, а на пересдачах предварительные оценки уже не будут учитываться.

Для экзамена зарезервированы аудитории 503–507. В аудиториях 503 и 504 будет приниматься экзамен, в аудитории 505 проставляются автоматы, а аудитории 506–507 будут использоваться для ожидания. Аудитории 524 и 527 использоваться не будут.

Студенты из групп 412, 413, 414, 415, 416 сдают в аудитории 503.

Студенты из групп 411, 417, 418, 419-1, 419-2 сдают в аудитории 504.

Приходить следует к следующему времени (независимо от наличия автомата):

Группы 412, 413, 418 и 419-1 — к 9:00.

Группы 411, 414, 415, 416, 417 и 419-2 — к 10:30.

Студентам, имеющим право на автомат (и согласным с оценкой) следует проходить с зачётками в аудиторию 505, где отдельный человек будет проставлять автоматы.

Студентам, которые будут сдавать экзамен в какой-либо форме, следует централизованно (внутри группы) собрать зачётки и отнести в аудиторию экзамена своей группы (503 или 504). После этого преподаватели будут вызывать студентов по одному.

Студентам не со второго потока следует присоединиться к группе, с которой они посещали семинары.

Расписание консультаций и других мероприятий на 22 января 2024 года.

09:50, ауд. П-14. Написание пропущенной по уважительной причине контрольной.

  • Каждый студент может написать не более одной пропущенной контрольной.
  • Для допуска на написание пропущенной контрольной необходимо:
  1. Заранее (до 18 января) записаться (сообщить И.В. Савицкому в Discord) с указанием номера контрольной (1, 2 или 3), которую студент будет писать.
  2. Предъявить документ, подтверждающий уважительную причину отсутствия на контрольной с этим номером (справка по болезни).

11.30, ауд. П-14. Группы 413, 414, 416, 417: консультация по семинарам (Т.В. Андреева).

11.30, ауд. 505. Группы 411, 419/2: консультация по семинарам (А.В. Бухман).

11:30, ауд. 506. Группы 412,419/1: консультация по семинарам (Б.В. Чокаев).

11.30, ауд. 503. Группы 415, 418: консультация по семинарам (И.В. Савицкий).

13:00, ауд. П-14. Консультация по лекциям (С.А. Ложкин, И.В. Савицкий).

На семинарских консультациях студенты с других потоков присоединяются к группам, с которыми они посещали семинары.

Программа курса

Программа курса 2023-2024 уч. года

Лекции

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

Семинары

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

Литература

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


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

Полная программа курса: Программа курса 2022-2023 уч. года

Экзамен

Вопросы к экзамену и порядок проведения

Организационные вопросы проведения экзамена

Экзамен проводится 24 января 2023 года.

Для экзамена зарезервированы аудитории 503–508. В аудиториях 503 и 504 будет приниматься экзамен, в аудитории 505 проставляются автоматы, а аудитории 506–508 будут использоваться для ожидания. Аудитории 524 и 527 использоваться не будут.

Студенты из групп 411, 412, 413, 414, 415, 416 сдают в аудитории 503.

Студенты из групп 417, 418, 419-1, 419-2 сдают в аудитории 504.

Приходить следует к следующему времени (независимо от наличия автомата):

Группы 413, 414, 416, 418 и 419-2 — к 9:00.

Группы 411, 412, 415, 417 и 419-1 — к 10:30.

Студентам, имеющим право на автомат (и согласным с оценкой) следует проходить с зачётками в аудиторию 505, где отдельный человек будет проставлять автоматы.

Студентам, которые будут сдавать экзамен в какой-либо форме, следует централизованно (внутри группы) собрать зачётки и отнести в аудиторию экзамена своей группы (503 или 504). После этого преподаватели будут вызывать студентов по одному.

Студентам не со второго потока следует присоединиться к группе, с которой они посещали семинары.

Ведомости Казахстанского филиала (включая не второй поток) и иностранного отдела уже у нас.

Расписание консультаций и других мероприятий на 23 января 2023 года.

10:20, ауд. П-3. Проведение дополнительной контрольной работы для студентов, которые пропустили 3-ю контрольную работу по уважительной причине (имеющие справку о болезни).

11:15, ауд. П-3. Группы 412, 413, 417: показ работ по 3-й контрольной для студентов групп А.С. Нагорного.

10:20, ауд. 612. Группа 414: консультация по семинарам (Б.Р. Данилов).

12:00, ауд. П-3. Консультация по лекциям (С.Н. Селезнёва, И.В. Савицкий, С.А. Ложкин).

14:00, ауд. 612. Группы 411, 419-2, 412: консультация по семинарам (А.В. Бухман)

14:00, ауд. 506. Группы 415, 413: консультация по семинарам (Б.В. Чокаев)

14:00, ауд. П-3. Группы 416, 418, 419-1, 417: консультация по семинарам (И.В. Савицкий)

Студенты с других потоков присоединяются к группам, с которыми они посещали семинары.

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

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

  • Лекции

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

  • Семинары

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

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

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

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

  • Материалы
  1. Презентация к лекциям 2020-2021 учебного года.
  2. С.А.Ложкин Дополнительные главы кибернетики и теории управляющих систем. МГУ, 2008.

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

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

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


Части 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.