- Дискретная математика и математическая кибернетика — кафедра математической кибернетики
- Список сотрудников — кафедра математической кибернетики | истина – интеллектуальная система тематического исследования наукометрических данных
- Учебный план бакалавров, кафедра математической кибернетики(мк)
- Части 1-2. дополнительные главы дискретной математики
- Часть 3. дополнительные главы кибернетики
- Экзамен 2021-2022 учебный год
Дискретная математика и математическая кибернетика — кафедра математической кибернетики
Аннотация доклада. В докладе представлены результаты автора в областях минимизации глубины схем и формул, оптимального синтеза при ограничении на глубину, разработки быстрых параллельных алгоритмов. В частности, рассказывается о методах синтеза формул для симметрических булевых функций, асимптотически оптимальном синтезе линейных схем ограниченной
глубины, экстремальных отношениях линейных мер сложности булевых матриц, синтезе минимальных параллельных префиксных схем, асимптотически оптимальном синтезе схем и формул ограниченной глубины из многовходовых элементов, алгоритмах быстрого преобразования Фурье над некоторыми
кольцами и их приложениях.
Список сотрудников — кафедра математической кибернетики | истина – интеллектуальная система тематического исследования наукометрических данных
153 статьи, 36 книг, 18 докладов на конференциях, 7 тезисов докладов, 9 НИР, 1 патент, 8 наград, 5 членств в редколлегиях журналов, 2 членства в редколлегиях сборников, 24 членства в программных комитетах, 4 членства в диссертационных советах, 17 диссертаций, 44 дипломные работы, 27 курсовых работ, 14 учебных курсов
Учебный план бакалавров, кафедра математической кибернетики(мк)
Жирным выделены общефакультетские курсы, подчеркнутым — общепотоковые.
| 3 курс, 5 семестр | ||
| Экономика | 4(2 2) часа | экз. |
| Статистическая физика | 4 (2 2) часа | экз. |
| Основы кибернетики | 5 (3 2) часов | экз. |
| Практикум на ЭВМ | 2 (0 2) часа | зач./оц |
| Уравнения математической физики | 4 (2 2) часа | экз. |
| Функциональный анализ | 2 (2 0) часа | зач. |
| Методы оптимизации | 2 (2 0) часа | |
| Спецсеминар | 2 (0 2) часа | зач. |
| Вероятностные модели | 2 (2 0) часа | зач. |
| Оптимальное управление | 2 (2 0) часа | зач. |
| Избранные вопросы дискретной математики | 4 (2 2) часа | экз. |
| Итого | 33 часа | 5 э., 5 з. |
| ( межфакультетский курс | 2 часа | зач.) |
| 3 курс, 6 семестр | ||
| Численные методы | 4 (4 0) часа | экз. |
| Методы оптимизации | 4 (2 2) часа | экз. |
| Компьютерная графика | 2 (2 0) часа | зач. |
| Практикум на ЭВМ | 2 (0 2) часа | зач./оц. |
| Спецсеминар (курсовая работа, оценка) | 2 (0 2) часа | |
| Случайные процессы | 2 (2 0) часа | зач. |
| Оптимальное управление | 2 (2 0) часа | зач./оц. |
| Математическая логика и логическое программирование | 4 (2 2) часа | экз. |
| Элементы теории дискретных управляющих систем | 2 (2 0) часа | экз. |
| Математические модели и методы синтеза СБИС | 4 (2 2) часа | экз. |
| Спецкурс по выбору (0,5 года) | 2 (2 0) часа | зач. |
| Итого | 30 час | 5 э., 5 з. |
| ( межфакультетский курс | 2 часа | зач.) |
| 4 курс, 7 семестр | ||
| Теория игр и исследование операций | 4 (4 0) часа | экз. |
| Лингвистическая культура (англ. яз.) | 2 (2 0) часа | зач. |
| Базы данных | 2 (2 0) часа | зач. |
| Суперкомпьютеры и параллельная обработка данных | 2 (2 0) часа | зач. |
| Практикум на ЭВМ | 2 (0 2) часа | зач./оц |
| Спецсеминар | 2 (0 2) часа | зач. |
| Преддипломная практика(оценка) | ||
| Доп. главы дискретной математики и кибернетики | 5 (3 2) часов | экз. |
| Математические модели в экономике | 2 (2 0) часа | зач. |
| Сложность алгоритмов | 4 (4 0) часа | экз. |
| Избранные вопросы теории графов | 2 (2 0) часа | экз. |
| Математические модели в криптологии | 4 (2 2) часа | экз. |
| спецкурс по выбору (0,5 года) | 2 (2 0) часа | экз. |
| Итого | 33 часа | 6 э., 6 з. |
| 4 курс, 8 семестр | ||
| Спецсеминар | 2 (0 2) часа | зач. |
| Пакеты прикладных программ | 3 (2 1) часа | зач. |
| Модели вычислений | 4 (2 2) часа | экз. |
| Итого | 9 часов | 1 э., 2 з. |
| ( подготовка и защита выпускной квалификационной работы, оценка) | ||
| ( междисциплинарный экзамен по направлению «Прикладная математика и информатика», оценка) | ||
Части 1-2. дополнительные главы дискретной математики
Ведущие: Селезнева Светлана Николаевна, Савицкий Игорь Владимирович
Записи лекций 1–10 (автоматы, машины Тьюринга и рекурсивные функции)
Часть 3. дополнительные главы кибернетики
Ведущий: Ложкин Сергей Андреевич
Планы семинарских занятий 3 части курса и методические указания к ним на осенний семестр 2021–2022 уч. года.
График проведения лекций
График проведения семинаров
- Семинар 1 (3.XII и 4.XII): семинар 12.
- Семинар 2 (10.XII и 11.XII): семинар 13.
- Семинар 3 (17.XII и 18.XII): семинар 14.
Контрольная работа
Контрольная работа по курсу запланирована на 17-18 декабря и будет проходить на втором часе семинара №3 третьего раздела курса.
Материалы
Видеозаписи лекций 2020-2021 уч. года по 3 разделу курса и презентация к ним
Ложкин С.А. Лекции по дополнительным главам кибернетики 2022-2022 (методические материалы)
Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики», 2-е изд. М.: МАКС Пресс, 2022.
Экзамен 2021-2022 учебный год
Итоги пересдачи от 18 февраля 2021 г. разослали студентам, пересдававшим экзамен.
Пересдача состоится 18 февраля (в пятницу) удаленно. Начало в 16 ч 30 мин.
