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

Материал из SEWiki
Перейти к: навигация, поиск
(Практика Самойлова)
(Практика Палецких)
 
(не показано 39 промежуточных версий 3 участников)
Строка 1: Строка 1:
  
 
== Лекции ==
 
== Лекции ==
Преподаватель: Омельченко А. В.
+
Преподаватель: Омельченко А. В. и Близнец И.А.
 +
 
 +
'''9 ноября''' [[Медиа:cardinality.pdf| "Равномощные множества(сжатая версия)"]]
 +
 
 +
Подробное описание темы и доказательств можно найти в первой главе книги "Начала теории множеств" (Н.К. Верещагин, А.Шень). Книга доступна онлайн по [https://www.mccme.ru/free-books/shen/shen-logic-part1-2.pdf ссылке].
 +
 
 +
[https://www.youtube.com/watch?v=Uj3_KqkI9Zo Мультфильм.]
 +
 
 +
'''23 ноября''' [[Медиа:binomialinequalities.pdf| "Неравества для биномиальных коэффициентов(черновик)"]]
 +
 
 +
Основная часть лекции также рассказана в [https://www.youtube.com/watch?v=0VdcTdHb3ZQ видео] начиная с 66 минуты.
 +
 
 +
Доказетальство теоремы 3.1 можно найти в [http://www.ii.uib.no/~fomin/BookEA/BookEA.pdf книге] на странице 39 лемма 3.13.
 +
 
 +
Доказетальство теоремы 3.3 можно найти в [http://wrap.warwick.ac.uk/66070/1/WRAP_1371795-cs-270115-clustering.pdf статье] на страницах 13-15 лемма 9.
 +
 
 +
'''30 ноября''' "Логика высказываний"
 +
 
 +
Параграфы 1.1(Высказывания и операции) и 1.2(Полные системы связок) в [https://www.mccme.ru/free-books/shen/shen-logic-part2-2.pdf книге]
 +
 
 +
'''7 декабря''' "Схемы из функциональных элементов"
 +
 
 +
Параграф 1.3(Схемы из функциональных элементов) в [https://www.mccme.ru/free-books/shen/shen-logic-part2-2.pdf книге]
 +
 
 +
'''14 декабря''' "Исчисление высказываний"
 +
 
 +
Параграф 2.1(Исчисление высказываний) в [https://www.mccme.ru/free-books/shen/shen-logic-part2-2.pdf книге]
 +
 
 +
[http://lectoriy.mipt.ru/lecture/Maths-MathemLogic-L05-Musatov-141001.04 Видеолекция Мусатова Даниила Владимировича]
 +
 
 +
'''21 декабря''' "Теорема о полноте"
 +
 
 +
Параграфы 2.1(Схемы из функциональных элементов) и 2.2(Второе доказательство теоремы о полноте) в [https://www.mccme.ru/free-books/shen/shen-logic-part2-2.pdf книге]
 +
 
 +
[http://lectoriy.mipt.ru/lecture/Maths-MathemLogic-L06-Musatov-141008.03 Видеолекция Мусатова Даниила Владимировича]
  
 
== Практика Близнец ==
 
== Практика Близнец ==
Строка 28: Строка 62:
 
*[[Медиа:DM-home-7.pdf|19 октября, "Основные операции на графами. Деревья (ДЗ)."]]
 
*[[Медиа:DM-home-7.pdf|19 октября, "Основные операции на графами. Деревья (ДЗ)."]]
 
Крайний срок сдачи 25 октября 23:59(на почту) или на занятии в бумажном виде.
 
Крайний срок сдачи 25 октября 23:59(на почту) или на занятии в бумажном виде.
 +
*[[Медиа:DM-class-8.pdf|9 ноября, " Автоморфизм. Изоморфизм. Перечисление непомеченных объектов Лемма Бернсайда."]]
 +
*[[Медиа:DM-class-9.pdf|16 ноября, " Автоморфизм. Изоморфизм. Перечисление непомеченных объектов Лемма Бернсайда. Мощности множеств."]]
 +
*[[Медиа:DM-home-9.pdf|16 ноября, "Мощности множеств (ДЗ)."]]
 +
Крайний срок сдачи 23 ноября 23:59(на почту) или на занятии в бумажном виде.
 +
*[[Медиа:DM-class-10.pdf|23 ноября, " Неравенства для биномиальных коэффициентов."]]
 +
*[[Медиа:DM-home-10.pdf|23 ноября, "Неравенства для биномиальных коэффициентов (ДЗ)."]]
 +
Крайний срок сдачи 30 ноября.
 +
*[[Медиа:DM-class-11.pdf|30 ноября, "Пропозициональные формулы"]]
 +
*[[Медиа:DM-home-11.pdf|30 ноября, "Пропозициональные формулы (ДЗ)."]]
 +
Крайний срок сдачи 7 декабря.
 +
*[[Медиа:DM-class-12.pdf|7 декабря, "Схемы из функциональных элементов"]]
 +
*[[Медиа:DM-home-12.pdf|7 декабря, "Схемы из функциональных элементов (ДЗ)."]]
 +
Крайний срок сдачи 14 декабря.
 +
*[[Медиа:DM-class-13.pdf|13 декабря, "Исчисление высказываний"]]
 +
*[[Медиа:DM-home-13.pdf|13 декабря, "Исчисление высказываний (ДЗ)."]]
 +
Крайний срок сдачи 21 декабря.
  
 
== Практика Палецких ==
 
== Практика Палецких ==
Строка 44: Строка 94:
 
[http://mit.spbau.ru/sewiki/images/7/7c/AU_cw_1_6.pdf Практика 12 октября] [http://mit.spbau.ru/sewiki/images/f/ff/AU_hw_1_6.pdf Домашнее задание от 12 октября] Крайний срок: 25 октября 23:59
 
[http://mit.spbau.ru/sewiki/images/7/7c/AU_cw_1_6.pdf Практика 12 октября] [http://mit.spbau.ru/sewiki/images/f/ff/AU_hw_1_6.pdf Домашнее задание от 12 октября] Крайний срок: 25 октября 23:59
  
[http://mit.spbau.ru/sewiki/images/e/ec/AU_cw_1_7.pdf Практика 19 октября][http://mit.spbau.ru/sewiki/images/5/59/AU_hw_1_7.pdf Домашнее задание от 19 октября] '''Крайний срок: 8 ноября 23:59'''
+
[http://mit.spbau.ru/sewiki/images/e/ec/AU_cw_1_7.pdf Практика 19 октября][http://mit.spbau.ru/sewiki/images/5/59/AU_hw_1_7.pdf Домашнее задание от 19 октября] Крайний срок: 8 ноября 23:59
  
[http://mit.spbau.ru/sewiki/images/c/c8/AU_cw_1_8.pdf Практика 26 октября][http://mit.spbau.ru/sewiki/images/2/20/AU_hw_1_8.pdf Домашнее задание от 26 октября] '''Крайний срок: 15 ноября 23:59'''
+
[http://mit.spbau.ru/sewiki/images/c/c8/AU_cw_1_8.pdf Практика 26 октября][http://mit.spbau.ru/sewiki/images/2/20/AU_hw_1_8.pdf Домашнее задание от 26 октября] Из-за предстоящей контрольной вы можете сдать домашнее задание лично в четверг или электронным письмом до 23:59 18.11
  
 +
[http://mit.spbau.ru/sewiki/images/b/ba/AU_cw_1_9.pdf Практика 9 ноября] [http://mit.spbau.ru/sewiki/images/d/dd/AU_hw_1_9.pdf Домашнее задание от 9 ноября] Крайний срок: 29 ноября 23:59
  
'''Поскольку с 30 октября по 5 ноября проходят коллоквиумы, седьмое домашнее задание задается до 8/15 ноября'''.
+
[http://mit.spbau.ru/sewiki/images/1/15/AU_cw_1_10.pdf Практика 23 ноября] [http://mit.spbau.ru/sewiki/images/1/17/AU_hw_1_10.pdf Домашнее задание от 23 ноября] Крайний срок: 6 декабря 23:59
 +
 
 +
[http://mit.spbau.ru/sewiki/images/e/ee/AU_cw_1_11.pdf Практика 30 ноября] [http://mit.spbau.ru/sewiki/images/7/7e/AU_hw_1_11.pdf Домашнее задание от 30 ноября] Крайний срок: 13 декабря 23:59
 +
 
 +
[http://mit.spbau.ru/sewiki/images/9/98/AU_cw_1_12.pdf Практика 7 декабря]
 +
 
 +
[http://mit.spbau.ru/sewiki/images/7/7d/AU_cw_1_13.pdf Практика 14 декабря] [http://mit.spbau.ru/sewiki/images/2/29/AU_hw_1_12_13.pdf Домашнее задание от 17 декабря] Крайний срок: 24 декабря 23:59
 +
 
 +
[http://mit.spbau.ru/sewiki/images/9/96/AU_cw_1_13_1.pdf Список аксиом]
  
 
Сдавать можно лично (на листочке) или на электронную почту [mailto:a.paletskikh@gmail.com a.paletskikh@gmail.com]. Также по этому адресу обращаться со всеми вопросами.
 
Сдавать можно лично (на листочке) или на электронную почту [mailto:a.paletskikh@gmail.com a.paletskikh@gmail.com]. Также по этому адресу обращаться со всеми вопросами.
  
 
Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).
 
Обязательно сдать хоть что-то, если вы сдаете хотя бы на указанное количество баллов, вы получаете зачет по теме (вам не придется ее сдавать на зачете в конце семестра).
 +
 +
'''Информация про зачет'''
 +
 +
Зачет по домашним будет проводится в понедельник, 25 числа, на третьей паре. Аудиторию я уточню, если получится, то наша обычная. В таблице будет отмечено цветом, кто уже получил зачет, а кому надо его сдавать.
 +
 +
 +
В таблице появились результаты контрольной. Предварительно критерии такие:
 +
 +
{| class="mw-collapsible mw-collapsed wikitable"
 +
! Оценка || Расшифровка
 +
|-
 +
| 2 || значит надо точно пересдать
 +
|-
 +
| 3- || чтобы получить в итоге 3 за весь диф зачет на диф зачете могут спросить вопросы и по первой части.
 +
|-
 +
| 3 || если хочется 4 то на диф зачете надо ответить уверенно на 4 или выше при этом вопросы задаются и по первой части тоже
 +
|-
 +
| 3+ || если хочется 4 на диф зачете второй части надо ответить на 4 или выше
 +
|-
 +
| 4- || чтобы получить в итоге 4 за весь диф зачет на диф зачете могут спросить вопросы и по первой части.
 +
|-
 +
| 4 ||  если хочется 5 на диф зачете второй части надо уверенно ответить на 5,при этом вопросы задаются и по первой части тоже
 +
|-
 +
| 4+  || если хочется 5 на диф зачете второй части надо  ответить на 5, могут спросить вопросы и по первой части.
 +
|-
 +
| 5- || для 5 достаточно  ответить на 5 по второй части
 +
|-
 +
|}
  
 
== Практика Самойлова ==
 
== Практика Самойлова ==
Строка 88: Строка 175:
 
[http://mit.spbau.ru/sewiki/images/b/b5/Dm_102_3_Homework_7.pdf Домашнее задание 7. Основные понятия теории графов. Деревья] Крайний срок сдачи: 8 ноября 23:59
 
[http://mit.spbau.ru/sewiki/images/b/b5/Dm_102_3_Homework_7.pdf Домашнее задание 7. Основные понятия теории графов. Деревья] Крайний срок сдачи: 8 ноября 23:59
  
[http://mit.spbau.ru/sewiki/images/1/16/DM_102_3_Homework_8.pdf Домашнее задание 7. Основные понятия теории графов. Деревья] Крайний срок сдачи: 15 ноября 23:59
+
[http://mit.spbau.ru/sewiki/images/2/28/Homework_7_sol.tex Шаблон для записи домашнего задания 7]
 +
 
 +
[http://mit.spbau.ru/sewiki/images/1/16/DM_102_3_Homework_8.pdf Домашнее задание 8. Изоморфизмы и автоморфизмы графов. Перечисление непомеченных объектов.] ВНИМАНИЕ! В связи с предстоящей контрольной работой срок сдачи перенесён на '''18 ноября 23:59'''. Тем не менее порешать задачи до контрольной может оказаться не лишним.
 +
 
 +
[http://mit.spbau.ru/sewiki/images/a/a0/Dm_102_3_Hw_10.pdf Домашнее задание 10. Мощности множеств и неравенства для биномиальных коэффициентов.] Крайний срок сдачи: на занятии 30 ноября.
 +
 
 +
[http://mit.spbau.ru/sewiki/images/6/65/Dm_102_3_Hw_11.pdf Домашнее задание 11. Логика высказываний.] Крайний срок сдачи: на занятии 7 декабря.
 +
 
 +
[http://mit.spbau.ru/sewiki/images/3/31/Dm_102_3_Hw_12.pdf Домашнее задание 12. Схемы из функциональных элементов.] Крайний срок сдачи: на занятии 14 декабря.
 +
 
 +
[http://mit.spbau.ru/sewiki/images/1/1a/Dm_102_3_Hw_13.pdf Домашнее задание 13. Исчисление высказываний.] Крайний срок сдачи: на занятии 21 декабря.

Текущая версия на 20:42, 24 декабря 2017

Лекции

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

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

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

Мультфильм.

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

Основная часть лекции также рассказана в видео начиная с 66 минуты.

Доказетальство теоремы 3.1 можно найти в книге на странице 39 лемма 3.13.

Доказетальство теоремы 3.3 можно найти в статье на страницах 13-15 лемма 9.

30 ноября "Логика высказываний"

Параграфы 1.1(Высказывания и операции) и 1.2(Полные системы связок) в книге

7 декабря "Схемы из функциональных элементов"

Параграф 1.3(Схемы из функциональных элементов) в книге

14 декабря "Исчисление высказываний"

Параграф 2.1(Исчисление высказываний) в книге

Видеолекция Мусатова Даниила Владимировича

21 декабря "Теорема о полноте"

Параграфы 2.1(Схемы из функциональных элементов) и 2.2(Второе доказательство теоремы о полноте) в книге

Видеолекция Мусатова Даниила Владимировича

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Преподаватель: Палецких Алексей Андреевич 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

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

Практика 7 декабря

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

Список аксиом

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

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

Информация про зачет

Зачет по домашним будет проводится в понедельник, 25 числа, на третьей паре. Аудиторию я уточню, если получится, то наша обычная. В таблице будет отмечено цветом, кто уже получил зачет, а кому надо его сдавать.


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

Оценка Расшифровка
2 значит надо точно пересдать
3- чтобы получить в итоге 3 за весь диф зачет на диф зачете могут спросить вопросы и по первой части.
3 если хочется 4 то на диф зачете надо ответить уверенно на 4 или выше при этом вопросы задаются и по первой части тоже
3+ если хочется 4 на диф зачете второй части надо ответить на 4 или выше
4- чтобы получить в итоге 4 за весь диф зачет на диф зачете могут спросить вопросы и по первой части.
4 если хочется 5 на диф зачете второй части надо уверенно ответить на 5,при этом вопросы задаются и по первой части тоже
4+ если хочется 5 на диф зачете второй части надо ответить на 5, могут спросить вопросы и по первой части.
5- для 5 достаточно ответить на 5 по второй части

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

Преподаватель: Самойлова Ольга Евгеньевна (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 декабря.

Домашнее задание 12. Схемы из функциональных элементов. Крайний срок сдачи: на занятии 14 декабря.

Домашнее задание 13. Исчисление высказываний. Крайний срок сдачи: на занятии 21 декабря.