Дополнительные главы дискретной математики и кибернетики (2-й поток, 4 курс)
Лекторы - проф. Марченков Сергей Серафимович, проф. Ложкин Сергей Андреевич
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. Дополнительные главы кибернетики
Ведущий: Ложкин Сергей Андреевич
2020-2021 учебный год
Программа курса 2020-2021 уч. года
Записи лекций по 3 разделу курса
Планы семинарских занятий и методические указания к ним на осенний семестр 2020–2021 уч. года
Задачи по теме "Конечные автоматы без выхода"
Лекции по дополнительным главам кибернетики 2018-2019
Дополнительные главы дискретной математики и кибернетики [Лекционные слайды по III разделу курса 2020-2021 уч. года] (2020.12.09)
Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 2015.
Контрольная работа
Контрольная работа по курсу запланирована на 19 декабря, начало 10.00
Ссылка на подключение к Google Classroom, через который организовано проведение контрольной работы: [1]
График семинарских занятий
При подготовке к семинарским занятиям по частям 1-2 студентам следует ознакомиться с необходимым теоретическим материалом, содержащимся в лекциях, прочитанных в сентябре-октябре 2020 г., по следующему графику:
- Занятие 1 – лекция 1,
- Занятие 2 – вторая половина лекции 1-первая половина лекции 2,
- Занятие 3 – вторая половина лекции 2-первая половина лекции 3,
- Занятие 4 – вторая половина лекции 3-первая половина лекции 4,
- Занятие 5 – вторая половина лекции 4- первая половина лекции 5,
- Занятие 6 – вторая половина лекции 5-первая половина лекции 6,
- Занятие 7 – вторая половина лекции 8,
- Занятие 8 – вторая половина лекции 8 и вторая половина лекции 9,
- Занятие 9 – вторая половина лекции 8 и первая половина лекции 10,
- Занятие 10 – вторая половина лекции 10,
- Занятие 11 – лекция 11.