Введение в дискретную математику и математическую кибернетику
Название спецкурса на английском языке
Introduction to discrete mathematics and cybernetics
Пререквизиты
Отсутствуют
Целевая аудитория
3-6 курс, магистранты
Подразделение
[Кафедра дискретной математики]
Семестр
Год
Тип курса
Спецкурс по выбору кафедры
Учебный год
2024/25
Список тем
Минимизация булевых функций.
Основы теории кодирования.
Введение в теорию графов.
Элементы математической кибернетики.
Элементы теории автоматов.
Классические комбинаторные алгоритмы.
Основы теории кодирования.
Введение в теорию графов.
Элементы математической кибернетики.
Элементы теории автоматов.
Классические комбинаторные алгоритмы.
Список источников
1. Дискретная математика и математические вопросы кибернетики / под редакцией С.В. Яблонского и О.Б. Лупанова, т.~1, Москва: Наука, 1974.
2. С.В. Яблонский. Введение в дискретную математику / Москва: Высшая школа, 2002.
3. Ф.Дж. Мак-Вильямс, Н.Дж. Слоэн. Теория кодов, исправляющих ошибки / Москва: Связь, 1979.
4. М. Свами, К. Тхуласираман. Графы, сети и алгоритмы / Москва: Мир, 1984.
5. О.Б. Лупанов. Асимптотические оценки сложности управляющих систем / Москва: Изд-во МГУ, 1984.
6. Р.Г. Нигматуллин. Сложность булевых функций / Москва: Наука, 1991.
7. Дж.Э. Сэвидж. Сложность вычислений / Москва: Изд-во ``Факториал'', 1998.
8. В.Б. Кудрявцев, С.В. Алешин, А.С. Подколзин. Введение в теорию автоматов / Москва: Наука, 1985.
9. Г.М. Адельсон-Вельский, Е.М. Ландис. Один алгоритм организации информации / Доклады АН СССР, 1962. Том 146, N 2, с. 263-266.
2. С.В. Яблонский. Введение в дискретную математику / Москва: Высшая школа, 2002.
3. Ф.Дж. Мак-Вильямс, Н.Дж. Слоэн. Теория кодов, исправляющих ошибки / Москва: Связь, 1979.
4. М. Свами, К. Тхуласираман. Графы, сети и алгоритмы / Москва: Мир, 1984.
5. О.Б. Лупанов. Асимптотические оценки сложности управляющих систем / Москва: Изд-во МГУ, 1984.
6. Р.Г. Нигматуллин. Сложность булевых функций / Москва: Наука, 1991.
7. Дж.Э. Сэвидж. Сложность вычислений / Москва: Изд-во ``Факториал'', 1998.
8. В.Б. Кудрявцев, С.В. Алешин, А.С. Подколзин. Введение в теорию автоматов / Москва: Наука, 1985.
9. Г.М. Адельсон-Вельский, Е.М. Ландис. Один алгоритм организации информации / Доклады АН СССР, 1962. Том 146, N 2, с. 263-266.
День недели
четверг
Время
10:45-12:20
Аудитория
413
Дата первого занятия
Аудитория первого занятия
444
Статус курса
Запись открыта
Форма записи на курс
Заполнение формы записи на курс доступно только студентам. Для записи на курс авторизуйтесь, пожалуйста, в студенческом аккаунте.