Дискретная Математика: различия между версиями

Материал из MathINFO
Перейти к навигации Перейти к поиску
(не показано 19 промежуточных версий этого же участника)
Строка 4: Строка 4:
  
 
* Лекции и семинары: Сысоева Любовь Николаевна lsysoeva@hse.ru, telegram @lsysoeva
 
* Лекции и семинары: Сысоева Любовь Николаевна lsysoeva@hse.ru, telegram @lsysoeva
* Ассистент: Ластовецкий Дмитрий
+
* Ассистент: Ластовецкий Дмитрий dalastovetsky@hse.ru, telegram @dalastovetskiy
 +
 
 +
{|
 +
|-
 +
| [https://docs.google.com/spreadsheets/d/1_izNbdyLHY8c3Y4SfFzpzhsF-QTBNpRFmEqnCR3IQFU/edit?usp=sharing Ведомость активности] || [https://docs.google.com/spreadsheets/d/1SmaC4Uyy1F4Dn37zME5SMQCdAtXQHpSelk3JZttFxBU/edit?usp=sharing Ведомость ДЗ]
 +
|}
 +
 
 +
Формула итоговой оценки:
 +
0,3 * Активность + 0,3 * Домашние задания + 0,4 * Экзамен
 +
 
 +
== Консультации ==
 +
 
 +
Консультации будут проходить онлайн по понедельникам в 17:00, задавайте ваши вопросы Дмитрию, присоединяйтесь к консультациям!
 +
 
 +
Join Zoom Meeting
 +
https://us05web.zoom.us/j/4685079351?pwd=cVJkeVkzUUR1bXNjMzJ1WDRrN0EyUT09
 +
 
 +
Meeting ID: 468 507 9351
 +
Passcode: yqTLi1
  
 
== Лекции ==
 
== Лекции ==
Строка 11: Строка 29:
 
!дата лекции
 
!дата лекции
 
!тема лекции
 
!тема лекции
 +
!дополнительные материалы
 
|-
 
|-
 
|16.09.2022
 
|16.09.2022
 +
|Понятие множества, конечные множества, задание множества перечислением элементов, задание множества условием, пустое множество, пересечение множеств, объединение множеств, декартово произведение множеств, парадокс брадобрея. Комбинаторика: правило суммы, правило произведения, факториал, число размещений с повторениями и без повторений, число сочетаний.
 +
|[https://mathus.ru/math/kombinatorika.pdf Комбинаторика (в частности задачки по темам с ответами)]
 +
[https://publications.hse.ru/mirror/pubs/share/direct/393719078.pdf Лекции по дискретной математике ФКН ВШЭ]
 +
 +
|-
 +
|23.09.2022
 +
|Дискретная вероятность = (кол-во положительных исходов)/(общее число исходов).
 +
Сочетания с повторениями (метод шариков и перегородок), типы предметов.
 +
Треугольник Паскаля (количество путей от вершины вниз), рекуррентная формула (нижний элемент = сумме двух верхних).
 +
Бином Ньютона, связь с треугольником Паскаля (коэффициенты в разложении (a+b)<sup>n</sup> это числа в n строке треугольника).
 +
Числа сочетаний в треугольнике Паскаля, формула C<sup>k</sup><sub>n</sub> = C<sup>k</sup><sub>n-1</sub> + C<sup>k-1</sup><sub>n-1</sub> и ее комбинаторный смысл.
 +
Сумма элементов n строки в треугольнике Паскаля равна 2<sup>n</sup> (через удвоение суммы предыдущей строки, через разложение (1+1)<sup>n</sup> и через все подмножества множества из n элементов).
 +
Полиномиальные коэффициенты (определение и формула).
 
|}
 
|}
  
 
== Семинары ==
 
== Семинары ==
 +
 +
[https://disk.yandex.ru/i/N5V4VaIkLVTajg Комбинаторика-1]
 +
 +
[https://disk.yandex.ru/i/DDB7KcxEXg3-6A Комбинаторика-2]
 +
 +
== Домашние задания ==
 +
'''Правила сдачи ДЗ''': решения задач из домашнего задания оформляются письменно, первый лист работы подписывается, только ответы не проверяются, должно присутствовать ''полное рассуждение'', затем текст сканируется, файл называется в соответствии с ФИО студента (например, SysoevaLN.pdf) и отправляется на проверку (ссылку на загрузку см. в таблице ниже).
 +
 +
{|class='wikitable'
 +
!дедлайн
 +
!Домашнее задание
 +
!Ссылка на загрузку файла
 +
|-
 +
|23.09.2022
 +
|[https://disk.yandex.ru/i/WeEzyM70AzqNtw Домашнее задание №1]
 +
|[https://www.dropbox.com/request/cGNCtS3rrJoiE6NGCrz9  Файл сюда]
 +
 +
|-
 +
|30.09.2022
 +
|[https://disk.yandex.ru/i/87IgAYKMLGbEyA Домашнее задание №2]
 +
|[https://forms.gle/zZCx8hGiHi1GDy1j6 Файл сюда]
 +
|}

Версия 22:29, 27 сентября 2022

Дорогие студенты!

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

  • Лекции и семинары: Сысоева Любовь Николаевна lsysoeva@hse.ru, telegram @lsysoeva
  • Ассистент: Ластовецкий Дмитрий dalastovetsky@hse.ru, telegram @dalastovetskiy
Ведомость активности Ведомость ДЗ

Формула итоговой оценки: 0,3 * Активность + 0,3 * Домашние задания + 0,4 * Экзамен

Консультации

Консультации будут проходить онлайн по понедельникам в 17:00, задавайте ваши вопросы Дмитрию, присоединяйтесь к консультациям!

Join Zoom Meeting https://us05web.zoom.us/j/4685079351?pwd=cVJkeVkzUUR1bXNjMzJ1WDRrN0EyUT09

Meeting ID: 468 507 9351 Passcode: yqTLi1

Лекции

дата лекции тема лекции дополнительные материалы
16.09.2022 Понятие множества, конечные множества, задание множества перечислением элементов, задание множества условием, пустое множество, пересечение множеств, объединение множеств, декартово произведение множеств, парадокс брадобрея. Комбинаторика: правило суммы, правило произведения, факториал, число размещений с повторениями и без повторений, число сочетаний. Комбинаторика (в частности задачки по темам с ответами)

Лекции по дискретной математике ФКН ВШЭ

23.09.2022 Дискретная вероятность = (кол-во положительных исходов)/(общее число исходов).

Сочетания с повторениями (метод шариков и перегородок), типы предметов. Треугольник Паскаля (количество путей от вершины вниз), рекуррентная формула (нижний элемент = сумме двух верхних). Бином Ньютона, связь с треугольником Паскаля (коэффициенты в разложении (a+b)n это числа в n строке треугольника). Числа сочетаний в треугольнике Паскаля, формула Ckn = Ckn-1 + Ck-1n-1 и ее комбинаторный смысл. Сумма элементов n строки в треугольнике Паскаля равна 2n (через удвоение суммы предыдущей строки, через разложение (1+1)n и через все подмножества множества из n элементов). Полиномиальные коэффициенты (определение и формула).

Семинары

Комбинаторика-1

Комбинаторика-2

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

Правила сдачи ДЗ: решения задач из домашнего задания оформляются письменно, первый лист работы подписывается, только ответы не проверяются, должно присутствовать полное рассуждение, затем текст сканируется, файл называется в соответствии с ФИО студента (например, SysoevaLN.pdf) и отправляется на проверку (ссылку на загрузку см. в таблице ниже).

дедлайн Домашнее задание Ссылка на загрузку файла
23.09.2022 Домашнее задание №1 Файл сюда
30.09.2022 Домашнее задание №2 Файл сюда