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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(2021-2022 учебный год)
(2021-2022 учебный год)
Строка 18: Строка 18:
 
[[Media:ДГДМиК_Лекции1-10_Презентация.pdf|Презентации к лекциям 1–10]] (в файле присутствует электронное оглавление)
 
[[Media:ДГДМиК_Лекции1-10_Презентация.pdf|Презентации к лекциям 1–10]] (в файле присутствует электронное оглавление)
  
[https://m.cs.msu.ru/s/GE2Zs98SJCXA6DM Ссылка на слайды и записи лекций 11-14, лектор - Селезнева С.Н.]
+
[https://m.cs.msu.ru/s/GE2Zs98SJCXA6DM Ссылка на слайды и записи лекций 11-14 (сложностные классы), лектор - Селезнева С.Н.]
  
 
*Семинары
 
*Семинары

Версия 21:25, 14 ноября 2021

Лекторы - проф. Марченков Сергей Серафимович, проф. Ложкин Сергей Андреевич

2021-2022 учебный год

Подробное описание курса, программу курса, программу семинарских занятий, список литературы можно найти в: Программа курса 2021-2022 уч. года

Части 1-2. Дополнительные главы дискретной математики

Ведущие: Селезнева Светлана Николаевна, Савицкий Игорь Владимирович

  • Лекции

Записи лекций 1–10 (автоматы, машины Тьюринга и рекурсивные функции)

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

Ссылка на слайды и записи лекций 11-14 (сложностные классы), лектор - Селезнева С.Н.

  • Семинары

Программа семинарских занятий 2021-2022 уч. года

Задачи к семинарам по конечным автоматам-распознавателям

Расписание проверочных работ 2021-2022 уч. года

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

Материал 1-2 частей разделен на 4 раздела. После изучения каждого из разделов проводится проверочная работа (на семинарском занятии). По итогам проверочных работ выводится предварительная оценка.

Часть 3. Дополнительные главы кибернетики

Ведущий: Ложкин Сергей Андреевич

2020-2021 учебный год

Программа курса 2020-2021 уч. года

Записи лекций по 3 разделу курса

Планы семинарских занятий и методические указания к ним на осенний семестр 2020–2021 уч. года

Задачи по теме "Конечные автоматы без выхода"

Лекции по дополнительным главам кибернетики 2018-2019

Дополнительные главы дискретной математики и кибернетики [Лекционные слайды по III разделу курса 2020-2021 уч. года] (2020.12.09)

Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу "Основы кибернетики", 2-е изд. М.: МАКС Пресс, 2011.

Алексеев В.Б., Вороненко А.А., Ложкин С.А., Романов Д.С., Сапоженко А.А., Селезнева С.Н. Задачи по курсу «Основы кибернетики», М.: МАКС Пресс, 2002.

Марченков С.С. Избранные главы дискретной математики М.: МАКС Пресс, 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.