Основы ДМ и МЛ 1MIT осень2017 — различия между версиями

Версия 15:47, 1 декабря 2017

Лекции

Преподаватель: Омельченко А. В. и Близнец И.А.

• 9 ноября, "Равномощные множества(сжатая версия)"

Подробное описание темы и доказательств можно найти в первой главе книги "Начала теории множеств" (Н.К. Верещагин, А.Шень). Книга доступна онлайн по ссылке.

Мультфильм.

• 23 ноября, "Неравества для биномиальных коэффициентов(черновик)"

Практика Близнец

Преподаватель: Близнец Иван Анатольевич (iabliznets@gmail.com)

Результаты практики

• 7 сентября, "Принцип Дирихле (ДЗ)"

Крайний срок сдачи 14 сентября, мин. количество задач 5.

• 14 сентября, "Основные правила перечислительной комбинаторики. Биномиальные коэффициенты."
• 14 сентября, "Основные правила перечислительной комбинаторики. Биномиальные коэффициенты.(ДЗ)"

Крайний срок сдачи 20 сентября 23:59(на почту) или на занятии в бумажном виде, мин. количество задач 5.

• 21 сентября, "k-перестановки из n элементов. Урновые схемы и схемы раскладки предметов по ящикам. Подсчет количества отображений конечных множеств. Числа Стирлинга второго рода."
• 21 сентября, "k-перестановки из n элементов. Урновые схемы и схемы раскладки предметов по ящикам. Подсчет количества отображений конечных множеств. Числа Стирлинга второго рода (ДЗ)."

Крайний срок сдачи 27 сентября 23:59(на почту) или на занятии в бумажном виде, мин. количество задач 5.

• 28 сентября, "Рекуррентные соотношения."
• 28 сентября, "Рекуррентные соотношения (ДЗ)."

Крайний срок сдачи 04 октября 23:59(на почту) или на занятии в бумажном виде, мин. количество задач 7.

• 05 октября, "Дискретная вероятность. Случайные величины."
• 05 октября, "Дискретная вероятность. Случайные величины (ДЗ)."

Крайний срок сдачи 11 октября 23:59(на почту) или на занятии в бумажном виде, мин. количество задач 5.

• 12 октября, "Основные определения теории графов. Пути, циклы."
• 12 октября, "Основные определения теории графов. Пути, циклы (ДЗ)."

Крайний срок сдачи 18 октября 23:59(на почту) или на занятии в бумажном виде.

• 19 октября, "Основные операции на графами. Деревья."
• 19 октября, "Основные операции на графами. Деревья (ДЗ)."

Крайний срок сдачи 25 октября 23:59(на почту) или на занятии в бумажном виде.

• 9 ноября, " Автоморфизм. Изоморфизм. Перечисление непомеченных объектов Лемма Бернсайда."
• 16 ноября, " Автоморфизм. Изоморфизм. Перечисление непомеченных объектов Лемма Бернсайда. Мощности множеств."
• 16 ноября, "Мощности множеств (ДЗ)."

Крайний срок сдачи 23 ноября 23:59(на почту) или на занятии в бумажном виде.

• 23 ноября, " Неравенства для биномиальных коэффициентов."
• 23 ноября, "Неравенства для биномиальных коэффициентов (ДЗ)."

Крайний срок сдачи 30 ноября.

• 30 ноября, "Пропозициональные формулы"
• 30 ноября, "Пропозициональные формулы (ДЗ)."

Крайний срок сдачи 7 декабря.

Практика Палецких

Преподаватель: Палецких Алексей Андреевич a.paletskikh@gmail.com

Домашнее задание от 7 сентября Крайний срок: 20 сентября 23:59

Практика 14 сентября Домашнее задание от 14 сентября Крайний срок: 27 сентября 23:59

Практика 21 сентября Домашнее задание от 21 сентября Крайний срок: 4 октября 23:59

Практика 28 сентября Домашнее задание от 28 сентября Крайний срок: 11 октября 23:59

Практика 5 октября Домашнее задание от 5 октября Крайний срок: 18 октября 23:59

Практика 12 октября Домашнее задание от 12 октября Крайний срок: 25 октября 23:59

Практика 19 октябряДомашнее задание от 19 октября Крайний срок: 8 ноября 23:59

Практика 26 октябряДомашнее задание от 26 октября Из-за предстоящей контрольной вы можете сдать домашнее задание лично в четверг или электронным письмом до 23:59 18.11

Практика 9 ноября Домашнее задание от 9 ноября Крайний срок: 29 ноября 23:59

Практика 23 ноября Домашнее задание от 23 ноября Крайний срок: 6 декабря 23:59

Сдавать можно лично (на листочке) или на электронную почту a.paletskikh@gmail.com. Также по этому адресу обращаться со всеми вопросами.

Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).

В таблице появились результаты контрольной. Предварительно критерии такие:

Практика Самойлова

Преподаватель: Самойлова Ольга Евгеньевна (geraolga91@gmail.com, https://vk.com/geraolga)

Результаты домашних заданий

Напоминаю, что домашние задания можно сдавать лично или присылать по почте в течение двух недель после занятия. КАЖДОЕ домашнее задание должно быть сдано. Если домашнее задание сдано на указанный в нем балл, Вы освобождаетесь от задачи по данной теме на зачёте. Если возникнут какие-либо вопросы, задавайте их вконтакте. Удачи!

Домашнее задание 1. Принцип Дирихле Крайний срок сдачи: 21 сентября

Шаблон для записи домашнего задания 1

Домашнее задание 2. Основы перечислительной комбинаторики Крайний срок сдачи: 28 сентября

Шаблон для записи домашнего задания 2

Домашнее задание 3. Перечислительная комбинаторика и числа Стирлинга второго рода Крайний срок сдачи: 4 октября 23:59

Шаблон для записи домашнего задания 3

Домашнее задание 4. Рекуррентные соотношения Крайний срок сдачи: 11 октября 23:59

Шаблон для записи домашнего задания 4

Домашнее задание 5. Дискретная теория вероятностей Крайний срок сдачи: 18 октября 23:59

Шаблон для записи домашнего задания 5

Домашнее задание 6. Основные понятия теории графов Крайний срок сдачи: 25 октября 23:59

Шаблон для записи домашнего задания 6

Домашнее задание 7. Основные понятия теории графов. Деревья Крайний срок сдачи: 8 ноября 23:59

Шаблон для записи домашнего задания 7

Домашнее задание 8. Изоморфизмы и автоморфизмы графов. Перечисление непомеченных объектов. ВНИМАНИЕ! В связи с предстоящей контрольной работой срок сдачи перенесён на 18 ноября 23:59. Тем не менее порешать задачи до контрольной может оказаться не лишним.

Домашнее задание 10. Мощности множеств и неравенства для биномиальных коэффициентов. Крайний срок сдачи: на занятии 30 ноября.

Домашнее задание 11. Логика высказываний. Крайний срок сдачи: на занятии 7 декабря.