Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс) — различия между версиями
(→Экзамен) |
(→Экзамен) |
||
Строка 11: | Строка 11: | ||
===Экзамен=== | ===Экзамен=== | ||
− | [[Media:DGDMiK_exam_info_2022.pdf|Вопросы к экзамену и порядок | + | [[Media:DGDMiK_exam_info_2022.pdf|Вопросы к экзамену и порядок проведения]] |
====Расписание консультаций и других мероприятий на 23 января 2022 года.==== | ====Расписание консультаций и других мероприятий на 23 января 2022 года.==== |
Версия 16:21, 20 января 2023
Курс для студентов 4 курса 2 потока, 2 ч лекций и 2 ч семинаров в неделю, отчетность - экзамен
2022-2023 учебный год
Полная программа курса: Программа курса 2022-2023 уч. года
Экзамен
Вопросы к экзамену и порядок проведения
Расписание консультаций и других мероприятий на 23 января 2022 года.
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.