Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс) — различия между версиями
(не показаны 87 промежуточные версии 3 участников) | |||
Строка 2: | Строка 2: | ||
<div style="max-width:940px"> | <div style="max-width:940px"> | ||
− | Лекторы - | + | Курс для студентов 4 курса 2 потока, 2 ч лекций, 1 ч консультаций и 1 ч семинаров в неделю, отчетность — экзамен. |
+ | |||
+ | ==2024-2025 учебный год== | ||
+ | |||
+ | Лекторы: [[Ложкин Сергей Андреевич]], [[Савицкий Игорь Владимирович]] | ||
+ | |||
+ | ===Основные материалы=== | ||
+ | |||
+ | [[Media:Программа ДГДМиК 2024-2025.pdf|'''Программа курса 2024-2025 уч. года''']] | ||
+ | |||
+ | [[Media:ДГДМиК_Лекции_1-12_Презентация.pdf|'''Презентации к лекциям 1–12''']] (первая и вторая части курса; в файле присутствует электронное оглавление) | ||
+ | |||
+ | [[Media:Планы семинаров ДГДМиК.pdf|'''Программа семинарских занятий''']] | ||
+ | |||
+ | ===Литература=== | ||
+ | |||
+ | #[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.]] | ||
+ | |||
+ | |||
+ | ==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 уч. года]] | + | Подробное описание курса, программу курса, программу семинарских занятий, список литературы можно найти в: [[Media: Программа_ДГДМК_2021-2022.pdf|'''Программа курса 2021-2022 уч. года''']]''' |
− | + | <!---===Экзамен 2021-2022 учебный год=== | |
− | + | '''[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:ДГДМиК_Лекции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 курс) - Объявления}}---> | ||
− | |||
[[Категория:Лекционные курсы кафедры МК]] | [[Категория:Лекционные курсы кафедры МК]] |
Текущая версия на 14:28, 1 сентября 2024
Курс для студентов 4 курса 2 потока, 2 ч лекций, 1 ч консультаций и 1 ч семинаров в неделю, отчетность — экзамен.
2024-2025 учебный год
Лекторы: Ложкин Сергей Андреевич, Савицкий Игорь Владимирович
Основные материалы
Программа курса 2024-2025 уч. года
Презентации к лекциям 1–12 (первая и вторая части курса; в файле присутствует электронное оглавление)
Литература
- Видео-лекции, прочитанные профессором С.С. Марченковым в 2020 г. (1-2 часть курса).
- Видеозаписи и презентации лекций, прочитанных профессором С.А. Ложкиным в 2020 г. (3 часть курса).
- Савицкий И.В. Презентации к лекциям по 1 и 2 частям курса (2023 г.)
- Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.
- Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986.
- Алексеев В.Б. Введение в теорию сложности алгоритмов. М.: Издательский отдел факультета ВМК МГУ, 2002.
- Сапоженко А.А. Некоторые вопросы сложности алгоритмов. М.: Изд-во МГУ, 2001.
- Ложкин С.А. Дополнительные главы кибернетики. МГУ, 2019.
- Ложкин С. А. Дополнительные главы кибернетики и теории управляющих систем. МГУ, 2008.
- Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2004.
- Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.
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. Написание пропущенной по уважительной причине контрольной.
- Каждый студент может написать не более одной пропущенной контрольной.
- Для допуска на написание пропущенной контрольной необходимо:
- Заранее (до 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. Консультация по лекциям (С.А. Ложкин, И.В. Савицкий).
На семинарских консультациях студенты с других потоков присоединяются к группам, с которыми они посещали семинары.
Программа курса
Программа курса 2023-2024 уч. года
Лекции
Презентации к лекциям 1–12 (в файле присутствует электронное оглавление)
Семинары
Программа семинарских занятий 2023-2024 уч. года
Литература
- Видео-лекции, прочитанные профессором С.С. Марченковым в 2020 г. (1-2 часть курса).
- Видеозаписи и презентации лекций, прочитанных профессором С.А. Ложкиным в 2020 г. (3 часть курса).
- Савицкий И.В. Презентации к лекциям по 1 и 2 частям курса (2023 г.)
- Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.
- Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986.
- Алексеев В.Б. Введение в теорию сложности алгоритмов. М.: Издательский отдел факультета ВМК МГУ, 2002.
- Сапоженко А.А. Некоторые вопросы сложности алгоритмов. М.: Изд-во МГУ, 2001.
- Ложкин С.А. Дополнительные главы кибернетики. МГУ, 2019.
- Ложкин С. А. Дополнительные главы кибернетики и теории управляющих систем. МГУ, 2008.
- Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2004.
- Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 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 уч. года
- Литература
- Видео-лекции, прочитанные профессором С.С. Марченковым в 2020 г. (1-2 часть курса).
- Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.
- Алексеев В.Б. Введение в теорию сложности алгоритмов. М.: Издательский отдел факультета ВМК МГУ, 2002.
- Сапоженко А.А. Некоторые вопросы сложности алгоритмов. М.: Изд-во МГУ, 2001.
- Яблонский С.В. Введение в дискретную математику. М.: Наука, 1986.
- Гаврилов Г.П., Сапоженко А.А. Задачи и упражнения по дискретной математике. М.: Физматлит, 2004.
- Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.
- Проверочные работы
После изучения каждой из двух частей разделов проводится проверочная работа на 2 ч (на семинарском занятии). По итогам проверочных работ каждому студенту выводится предварительная оценка.
Часть 3. Дополнительные главы кибернетики
- Материалы
- Презентация к лекциям 2020-2021 учебного года.
- С.А.Ложкин Дополнительные главы кибернетики и теории управляющих систем. МГУ, 2008.
Лектор: Ложкин Сергей Андреевич
2021-2022 учебный год
Подробное описание курса, программу курса, программу семинарских занятий, список литературы можно найти в: Программа курса 2021-2022 уч. года
Части 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.