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

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

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

Материалы по курсу

Программа и основные материалы

Программа курса 2025-2026 уч. года

Программа семинарских занятий

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

Литература

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

Записи лекций

1. Видеозаписи лекций 2023 года (С.А. Ложкин, И.В. Савицкий).
2. Видеозаписи лекций 1-2 части курса 2020 года (С.С. Марченков).
3. Видеозаписи и презентации лекций 3 части курса 2020 года (С.А. Ложкин).

2025-2026 учебный год

Экзамен

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

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

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

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

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

Студенты из групп 416, 417, 418, 491, 492 сдают в аудитории 504.

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

Группы 411, 412, 415, 416 и 492 — к 9:00.

Группы 413, 414, 417, 418 и 491 — к 10:30.

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

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

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

Консультации и другие мероприятия 22 января 2026 года.

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

• Каждый студент может написать не более одной пропущенной контрольной.
• Для допуска на написание пропущенной контрольной необходимо:

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

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

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

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

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

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

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

Расписание лекций и консультаций

ПН 1 сентября — лекция
ПТ 5 сентября — лекция

ПН 8 сентября — лекция
ПТ 12 сентября — нет занятия

ПН 15 сентября — лекция
ПТ 19 сентября — лекция

ПН 22 сентября — лекция
ПТ 26 сентября — нет занятия

ПН 29 сентября — лекция
ПТ 3 октября — лекция

ПН 6 октября — лекция
ПТ 10 октября — нет занятия

ПН 13 октября — лекция
ПТ 17 октября — консультация к КР по части 1

ПН 20 октября — КР по части 1
ПТ 24 октября — лекция

ПН 27 октября — лекция
ПТ 31 октября — нет занятия

СБ 1 ноября — лекция (по расписанию понедельника)
ПТ 7 ноября — лекция

ПН 10 ноября — нет занятия
ПТ 14 ноября — консультация к КР по части 2

ПН 17 ноября — КР по части 2
ПТ 21 ноября — лекция

ПН 24 ноября — лекция
ПТ 28 ноября — нет занятия

ПН 1 декабря — нет занятия
ПТ 5 декабря — лекция

ПН 8 декабря — лекция
ПТ 12 декабря — лекция (разбор задач семинара 8)

ПН 15 декабря — лекция + консультация к КР по части 3
ПТ 19 декабря — КР по части 3