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

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

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

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

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

ПН 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

Экзамен

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

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

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

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

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

Литература

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.