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

Материал из Кафедра математической кибернетики
Перейти к: навигация, поиск
(2022-2023 учебный год)
Строка 2: Строка 2:
 
<div style="max-width:940px">
 
<div style="max-width:940px">
  
<!---Лекторы - проф. [[Марченков Сергей Серафимович]], проф. [[Ложкин Сергей Андреевич]]--->
+
Курс для студентов 4 курса 2 потока, 2 ч лекций и 2 ч семинаров в неделю, отчетность - экзамен
  
 +
<!---Лекторы - проф. [[Марченков Сергей Серафимович]], проф. [[Ложкин Сергей Андреевич]]--->
 
==2022-2023 учебный год==
 
==2022-2023 учебный год==
  

Версия 17:02, 1 сентября 2022

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

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

Полная программа курса: Программа курса 2022-2023 уч. года

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

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

  • Лекции
  • Семинары

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

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

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

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

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

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

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

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. Дополнительные главы кибернетики

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

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

График проведения лекций

  • Лекция 1 (22.XI): вопрос 26 – запись лекции 1.
  • Лекция 2 (23.XI): вопрос 27 – запись лекции 2.
  • Лекция 3 (29.XI): а) вопросы 28 и 29 – запись лекции 3 (50 минут); б) консультация.
  • Лекция 4 (30.XI): а) вопросы 30 и 31 – запись лекции 4.
  • Лекция 5 (6.XII): вопрос 32 – запись лекции 5 (первые 40 минут); б) консультация.
  • Лекция 6 (7.XII): а) вопрос 33 – запись лекции 5 (последние 37 минут); б) вопрос 34, формулировка теоремы Храпченко из вопроса 36, а также следствия из неё и комментарии к ней – запись лекции 6.
  • Лекция 7 (13.XII): вопрос 35 и доказательство теоремы Храпченко из вопроса 36 – запись лекции 7.
  • Лекция 8 (14.XII): а) вопрос 36 – запись лекции 8 (47 минут); б) консультация.

График проведения семинаров

  • Семинар 1 (3.XII и 4.XII): семинар 12.
  • Семинар 2 (10.XII и 11.XII): семинар 13.
  • Семинар 3 (17.XII и 18.XII): семинар 14.

Контрольная работа

Контрольная работа по курсу запланирована на 17-18 декабря и будет проходить на втором часе семинара №3 третьего раздела курса.

Материалы

Видеозаписи лекций 2020-2021 уч. года по 3 разделу курса и презентация к ним

Ложкин С.А. Лекции по дополнительным главам кибернетики 2018-2019 (методические материалы)

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

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