МОВС Математика для анализа данных (ММОВС23, 1-2 модули) — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
м (add surnames)
м (UPD after sem1)
Строка 38: Строка 38:
  
 
==Материалы курса==
 
==Материалы курса==
Ссылка на плейлист курса на YouTube: [[ YouTube-playlist]]
+
Ссылка на плейлист курса на YouTube: [https://youtube.com/playlist?list=PLNKXA-74YGLh9YbfTm2x_VUYtPXVQ5Zsw&si=8AXoMXXVRoF1e2kf YouTube-playlist]
  
 
Ссылка на GitHub с материалами курса: [https://github.com/FUlyankin/yet_another_math_for_DS/ GitHub repository]
 
Ссылка на GitHub с материалами курса: [https://github.com/FUlyankin/yet_another_math_for_DS/ GitHub repository]
Строка 48: Строка 48:
 
  ! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы
 
  ! Занятие !! Тема !! Дата !! Материалы для самоподготовки к семинарам !! Дополнительные материалы
 
|-
 
|-
| style="background:#eaecf0;" | '''1''' [[ Запись]] || [[ Ноутбук]] Множества. Бесконечности бывают разными || '''11.09.23''' || ||  
+
| style="background:#eaecf0;" | '''1''' [[ Запись]] || [[https://t.me/c/1949286954/5/373 Конспект]] Множества. Бесконечности бывают разными || '''11.09.23''' || ||  
 +
[https://github.com/FUlyankin/yet_another_math_for_DS/blob/main/lectures_pdf/yet_lecture_01.pdf Конспект лекции]
 +
 
 +
[https://github.com/FUlyankin/yet_another_math_for_DS/blob/main/lectures_pdf/yet_problems_01.pdf Листок] с '''необязательными''' задачами. И [https://github.com/FUlyankin/yet_another_math_for_DS/blob/main/lectures_pdf/yet_problems_solution_01.pdf решения] к нему
 +
 
 +
[https://www.mccme.ru/free-books/shen/shen-logic-part1-5ed.pdf "Начала теории множеств"] Шеня и Верещагина
 +
 
 +
[https://www.youtube.com/watch?v=ykOwRv70pm8&list=PLp9ABVh6_x4GLL-lQyyCU5MFWcVFK0Iac&index=1&t=3891s Лекция Шапошникова] по Матану-1. В ней выводятся основные определения теории множеств из аксиоматики Цермелло-Френкеля. Во второй же лекции в том же плейлисте есть про теорему Кантора-Берштейна
 +
 
 +
Про трёхзначную логику: [https://en.wikipedia.org/wiki/Three-valued_logic на Wiki], [https://habr.com/ru/articles/127327/ примеры с SQL] на Хабре
 
|-
 
|-
 
| style="background:#eaecf0;" | '''2''' [[ Запись]] || [[ Ноутбук]] Матрицы. Их свойства и теоремы || 20.09.23 || ||  
 
| style="background:#eaecf0;" | '''2''' [[ Запись]] || [[ Ноутбук]] Матрицы. Их свойства и теоремы || 20.09.23 || ||  
Строка 115: Строка 124:
  
 
=== Записи консультаций ===
 
=== Записи консультаций ===
 
  
 
==Формула оценивания==
 
==Формула оценивания==

Версия 23:56, 11 сентября 2023

О курсе

Это курс по математике для анализа данных. Мы поговорим о подноготной ML и попытаемся не заблудиться в теоремах и доказательствах. Будет два трека: классный (базовый) и продвинутый.

  • В курсе не будет АБ-тестов и матстата. Они будут в следующем семестре.
  • Везде будем пытаться искать примеры из практики и нормально обосновывать, зачем мы об этом говорим.
  • Забыть про слово "очевидно" и везде проговаривать, почему это именно так работает, но не упарываться доказательствами.
  • Больше смысла и концепций, меньше доказательств.

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

В программе для классной группы преподаватель ориентировался на адаптационный курс математики в ШАД. Программу для продвинутой группы он пытался собирать, как справочник по математике для DS. Каждая лекция должна покрыть какую-то тему, которая всплывает где-нибудь в DS, но человек может потенциально в ней плавать. Темы из тервера подготавливают базу для матстата и АБ-тестов. О них речь пойдёт в следующем семестре.


Занятия проводятся в Zoom по средам в 19:40 на базовом треке и в другом Zoom по четвергам в 19:40 на продвинутом.

Онлайн-курсы в дополнение к парам: online-course link

Контакты

Чат курса в TG: https://t.me/+bQaHCRYH2tBlZjdi

Преподаватель: Ульянкин Филипп Валерьевич

Ассистент Телеграмм
Кирилл Долматов @kirill_dolmatov
Макарова Мария @mariagolddd
Лука Логинов @l_loginov
Артём Чубов @aachubov
Богдан Старощук @werlord112

Материалы курса

Ссылка на плейлист курса на YouTube: YouTube-playlist

Ссылка на GitHub с материалами курса: GitHub repository

Классный трек

Занятие Тема Дата Материалы для самоподготовки к семинарам Дополнительные материалы
1 Запись [Конспект] Множества. Бесконечности бывают разными 11.09.23

Конспект лекции

Листок с необязательными задачами. И решения к нему

"Начала теории множеств" Шеня и Верещагина

Лекция Шапошникова по Матану-1. В ней выводятся основные определения теории множеств из аксиоматики Цермелло-Френкеля. Во второй же лекции в том же плейлисте есть про теорему Кантора-Берштейна

Про трёхзначную логику: на Wiki, примеры с SQL на Хабре

2 Запись Ноутбук Матрицы. Их свойства и теоремы 20.09.23
3 Запись Ноутбук Определители и обратные матрицы 27.09.23
4 Запись Ноутбук Векторные пространства, координаты, ранги, линейные отображения и операторы. 04.10.23
5 Запись Ноутбук Билинейные формы, скалярное произведение и квадратичные формы 11.10.23
6 Запись Ноутбук SVD 18.10.23
7 Запись Ноутбук Ликбез по пределам, рядам и производным
8 Запись Ноутбук Ликбез по оптимизации: лагранжиан, матричные производные
9 Запись Ноутбук Базовый тервер, сигма-алгебра, классическая и условная вероятности, формула Байеса
10 Запись Ноутбук Комбинаторика и дискретные случайные величины
11 Запись Ноутбук Функция распределения, непрерывные случайные величины
12 Запись Ноутбук Многомерные распределения, зависимости между случайными величинами
13 Запись Ноутбук Условные распределения и математические ожидания

Продвинутый трек

Занятие Тема Дата Материалы для самоподготовки к семинарам Дополнительные материалы
1 Запись Ноутбук Матричные производные и оптимизация 14.09.23
2 Запись Ноутбук Численные методы линейной алгебры. Разреженные матрицы 21.09.23
3 Запись Ноутбук Матричные разложения: SVD, QR и LU-разложения 28.09.23
4 Запись Ноутбук Выпуклая оптимизация: лагранжиан, двойственная задача, теорема Куна-Такера 05.10.23
5 Запись Ноутбук Рекуррентные уравнения и суммы 12.10.23
6 Запись Ноутбук Комбинаторика, специальные числа 19.10.23
7 Запись Ноутбук Асимптотика: формула Эйлера, оценка сложности алгоритмов, классы сложностей: P, NP, DTIME с N(D)SPACE
8 Запись Ноутбук Тервер
9 Запись Ноутбук Разлагай и властвуй
10 Запись Ноутбук Цепи Маркова и метод первого шага
11 Запись Ноутбук Непрерывные случайные величины
12 Запись Ноутбук Многомерные и условные распределения
13 Запись Ноутбук Большая сила о-малых, Пуассоновский поток

Записи консультаций

Формула оценивания

Оценка = 0.3*ОТесты + 0.7*ОДЗ

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

Сдаются в Anytask

Инвайты:

  • sygz66L
  • 6qnvYqA

Тесты

Литература

  • Курс алгебры, Винберг, Э. Б., 2013
  • Математический анализ задач естествознания, Зорич, В. А., 2008
  • Комбинаторика, Виленкин, Н. Я., 2013
  • Чернова Н. И. "Теория вероятностей." Новосибирск: НГУ (2007)

- Грэхем, Р., Д. Кнут, and О. Поташник. "Конкретная математика, М., Мир, Бином." (2006)
- Нестеров. Методы выпуклой оптимизации (2010)
- Boyd, Vandenberghe. Convex Optimization (2004)
- Dekking, Kraaikamp, Lopuhaa, Meester. A Modern Introduction to Probability and Statistics, Understanding Why and How (2005)