Диcкретная математика

На этой странице будут появляться различные материалы и объявления, связанные с курсом «Дискретная математика», читаемого для студентов 1-го курса ОП Вычислительные социальные науки в 2023/2024 учебном году.

• Лекции читает: Михайлович Анна Витальевна, Кочергин Вадим Васильевич.

• Семинары ведут: А.В. Михайлович (avmikhailovich@gmail.com), Кочергин Вадим Васильевич (vvkoch@yandex.ru)

• Учебный ассистент: Анна Щукина (ТГ - @octopanya)

Материалы

лекция	тема	материал	задачи
1	Метод математической индукции	Метод математической индукции	Задачи
2	Начала теории множеств	Немного о множествах	Задачи 1-7
3	Комбинаторика	Размещения, сочетания, свойства биномиальных коэффициентов, формула включений-исключнеий Рекуррентные последовательности	Задачи 1-4 (к 25.09), задачи 9-12 (к 29.09) Задачи 1, 2, 6, 7 (к 29.09), задачи 3, 4, 5, 9, 12 (к 06.10) Задачи 28, 30, 34, 38 (к 20.10)
4	Делимость, алгоритм Евклида	Делимость, алгоритм Евклида	Задачи 1, 2, 5-8, 16, 17
5	Функции алгебры логики	Формулы. Таблицы истинности. Эквивалентности. СДНФ, СКНФ, полином Жегалкина. Полные системы.	Задачи 1 Задачи 2 Задачи 3
6	Предикаты	Предикаты	Задачи
7	Графы	Графы	Задачи 2-8 (задачи 1 и 9 являются "подготовительными" к следующей лекции) Задачи 1,2 - подготовительные к лекции, задачи 5, 6 - дополнительные, остальные "стандартные"
8	Повторение		Задачи 1-4

Дополнительные задания

1. Составить задачи, аналогичные задачам 2 и 3 (до 15.09.2023).

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

Домашние задания

дата выдачи	срок сдачи	задание	комментарии
28.09.2023	11.10.2023 22:59:59	Варианты	Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. При этом можно не делать номера 2, а также 7 и 9 при условии сделанных 8, 10, 11. Обратите внимание, что если защита задач признаётся несостоявшейся, то оценка задач считается по всем задачам, в том числе и перечисленным выше номерам. Поэтому настоятельно рекомендуется их делать, если вы не уверены в остальных задачах. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dm.vsn.23-24@yandex.ru
4.12.2023	13.12.2023 22:59:59	Варианты	Если вы хотите получить за домашнее задание оценку 9 или 10, то должны быть готовы устно защитить некоторые из задач (в ZOOM, под запись) после того, как работа сдана. Файл с задачами должен быть формата pdf и иметь названия ФамилияИмяНомергруппы_NN.pdf, где NN - номер файла, который вы загружаете (т.е. если задание делится на 3 части, то мои файлы были бы подписаны MikhailovichAnna507_1.pdf, MikhailovichAnna507_2.pdf, MikhailovichAnna507_3.pdf). За один день сдавать не больше одного файла. Файлы с решениями присылать на dm.vsn.23-24@yandex.ru -

Формальности

Оценка складывается из оценки за работу на занятиях, оценку за домашние задания, оценку за контрольные и оценку за экзамен.

Оценка за активность - то, как вы работаете на занятии. Это то, что преподаватель видит на занятиях, поэтому эта составляющая очень важна.

Оценка за домашнее задание складывается из оценок за текущую домашку и оценок за большие домашние задания. Важно! Если за большие домашние задания вы претендуете на отличную оценку, то проводится устная защита домашнего задания.

Итоговая оценка = 0,25*(оценка за активность)+0,2*(оценка за домашние задания)+0,2*(оценка за контрольную)+0,35*(оценка за экзамен)

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