Готовимся к экзаменам в ШАД
Разбираем теорию и решаем вместе задачи по линалу, терверу, матану, etc. Нам помогает готовиться опытный преподаватель — выпускник мехмата МГУ, кандидат физико-математических наук Дима Трушин.
Курс проводится уже второй год.
-> Стоимость участия <-
Программы поступления
Вот программа экзамена в ШАД:
https://yandexdataschool.ru/static/files/shad_program.pdf
Примерно те же требования и для поступления в магистратуру ФКН, Сколково, МФТИ, для Ozon Masters, MADE: программамы поступления.
Вот набросок программы курса: syllabus.md. Она не отражает разброс тем по дням. Просто потому что где-то что-то может затянуться, где-то наоборот можно пройти быстрее. Плюс надо не забывать, что теория будет идти вперемешку с разбором ключевых задач. Еще по математическому анализу программа весьма приблизительная. Позже откаллибруемся под запросы слушателей.
Ресурсы
Чат в телеграме: https://t.me/shad_prep
Материалы и домашнее задание: https://www.dropbox.com/sh/fswyhxqft9rehiy/AAAKo-_pUF0VM3sh3N60O2Aza
Таймстэмпы: timestamps.linear_algebra.md
Форум для разбора задач: https://discourse.superlearn.it
Смело оставляйте вопросы в чате и создавайте темы в дискурсе.
В каком порядке ботать
Линейная алгебра и теория вероятностей в приоритете для машинного обучения, мы начали с них. Затем разберем некоторые темы из матана.
На решение матана лучше слишком много времени не тратить, мы его в реальности никогда не увидим, лучше сделать ставку на линал с тервером и алгоритмы, это шесть из восьми задач. И они важнее на практике.
Методические указания по подготовке.
Линейная алгебра
Материалы и домашнее задание: https://www.dropbox.com/sh/fswyhxqft9rehiy/AAAKo-_pUF0VM3sh3N60O2Aza
Вот пример видеозаписи: https://www.youtube.com/watch?v=qpbDzZETNhA — разница только в том, что сейчас мы встречаемся онлайн.
Таймстэмпы на ютубе в описании кликабельны, здесь они все собраны в один файл: timestamps.linear_algebra.md
Вот Димины материалы прошлых лет:
- материалы этого курса в прошлом году: https://www.dropbox.com/sh/7e9i5zcto74rgz9/AADl_LspJbT4yWWYkzoh2kyEa
- здесь попроще, для вечерников, без доказательств — https://yadi.sk/d/rGp2se9qIlhyQA
- шестидневный курс по всей математике для машинного обучения — https://yadi.sk/d/HIRsHY8EiJlwiw
- хардкор для студентов на всякий случай тоже здесь — материалы курса по Линейной алгебре для пилотного потока ФКН 2018-2019 — http://wiki.cs.hse.ru/Линейная_алгебра_и_геометрия_на_ПМИ_2019/2020_(пилотный_поток)
Полезные штуки, которые не помогут решать задачи, но помогут разобраться, с чем мы имеем дело:
- Essence of linear algebra by 3Blue1Brown, перевод
- Интерактивная визуализация (работает в хроме) — https://the-learning-machine.com/article/machine-learning/linear-algebra
- Еще — http://setosa.io/ev/eigenvectors-and-eigenvalues/
Книги и задачники:
- Сборник задач по алгебре под редакцией А.Н. Кострикина. Новое издание. М.: МЦНМО, 2009.
- Э.Б. Винберг. Курс алгебры. М.: Факториал, 1999 (или любое последующее издание)
- Linear Algebra Done Right, by Sheldon Axler
Теория вероятностей
Задачник Шеня: https://www.mccme.ru/shen/proba.pdf
Еще хорошие задачи с разбором здесь, это мехматовские конспекты: http://dmvn.mexmat.net/content/ptms/pr-probabilitytheory-kondratenko.pdf
http://www.randomservices.org/random/apps/index.html — web apps that illustrate concepts in probability
http://setosa.io/ev/principal-component-analysis/ — PCA наглядно.
Математический анализ
Начнем до или после тервера, решим позже.
Для Демидовича есть антидемидович и китайский антидемидович, где все задачи разобраны, но на китайском.
Приложения, которые берут интегралы и показывают шаги:
https://products.wolframalpha.com/mobile/ — one $3 payment for the mobile, no need to pay $5 monthly
https://www.symbolab.com/
https://www.mathway.com/
https://gamma.sympy.org
https://www.derivative-calculator.net
https://www.integral-calculator.com
Программирование
Есть платный курс яндекса по C++, на дне открытых дверей сказали, что первых двух поясов достаточно.
Но они нужны только тем, кто совсем с нуля.
https://yandex.ru/online-courses/
https://www.coursera.org/specializations/c-plus-plus-modern-development/
Следующий курс по алгоритмам и структурам важнее для экзамена — среди его преподавателей призеры чемпионатов по программированию, которые преподают в ВШЭ и в ШАДе:
https://www.coursera.org/specializations/data-structures-algorithms/
Если что, можно запросить financial aid с любым текстом, можно копипастить lorem ipsum, там робот ровно через две недели предоставляет его всем, не читая.
По сложности задачи в шад — примерно эквивалент задач A-C второго дивизиона на codeforces.com.
Остальное
Для вышки: учебник по дискре — http://wiki.cs.hse.ru/Дискретная_математика_1_2019/2020
Теория графов — https://www.coursera.org/learn/teoriya-grafov
Диффуры:
Gilbert Strang — https://www.youtube.com/playlist?list=PLUl4u3cNGP63oTpyxCMLKt_JmB0WtSZfG, older -- https://www.youtube.com/watch?v=XDhJ8lVGbl8&list=PLEC88901EBADDD980
https://www.khanacademy.org/math/differential-equations
Misc
LaTeX в чате
Для отдельных формул, которые вставятся в чат — https://quicklatex.com
Pastebin для latex-текстов — http://mathb.in
Стоимость участия
Все материалы открыты и бесплатны. Платны только видеозаписи, они доступны для покупки через timepad.
Если что, пишите в телеграм Alejandro @introstatic.
Что получают участники
Видеозапись семинаров, набранные материалы и домашние задания, группу в телеграме, разбор дз на дискурсе.
Как проходят занятия
В форме семинара, с домашними заданиями.
Большинство из нас успешно сдали все эти предметы, но теперь нам надо их вспомнить и прорешать много задач.
Отзывы
Сравнение цен
Репетиторы по математике берут от 2000 рублей за час. То есть, от 4000 за два полных часа. И их непросто найти.
Подготовительные курсы в магистратуру ФКН — https://fdp.hse.ru/mag_courses/ — 40 тысяч рублей за семестр, в котором 22 занятия, включая внутренние итоговые экзамены. Получается 1800 рублей за занятие.
Attributions
За формулировки задач спасибо авторам репозитория https://github.com/efiminem/supershad, который распространяется под лицензией MIT.