Timur | Math & AI
33 subscribers
18 photos
1 video
20 files
38 links
Download Telegram
Channel created
Day 1
Наступил 2024, а значит пора что - то делать. Выпишу основные критерии, по которым нужно развить soft skills. Моя главная цель сейчас поступление, так что естественно я буду ставить основной акцент на олимпиадах.
Символично ещё то, что мой подарок на новый год - часы. Постараюсь максимально продуктивно использовать время
Услышал одну интересную цитату: "Нет никчёмных людей, есть только лень и отсутствие веры в себя". Заставляет задуматься
Итак, итог. Проснулся в 11, смотрел ролики с инвестициями, вложил в нефть. Затем 13:00-17:00 завтрак и занимался оформлением рабочего стола в notion и нахождением приложения для контроля активности. 18:00-20:00. 20:00-22:00 помогал родителям. 22:00-23:00 просмотр лекций. 23:00 подготовка ко сну
Сегодня был не очень продуктивный день, но зато я, наконец, нормализовал свою моральную составляющую. Появился стимул учится.
1. Хочу приобрести курс от "Поступашек" для алгосов.
2. Упал рынок, нужно досмотреть на досуге видосы с инвестициями
3. Хочу завтра начать заниматься английским
4. Нужно найти нормальный курс по проге, даже не знаю где
5. И самое интересное - матеша. Сегодня посмотрел две лекции по логике. Надеюсь завтра закрою блок по ней и начну матан.
А про поступление даже не думал, надеюсь пройти в РУДН(233 в топе😓), завтра посмотрю ещё один вуз на всякий
Средний день, сделал чуть-чуть дз и всё. Заметил, что появилась головная боль, только не это, это следствие плохого сна. В который раз убеждаюсь, что правильный сон - основополагающий фактор для постижения биоинженерии.
Ну и РУДН 243🥶 в топе.
#How_to_заботать

How to заботать алгоритмы?

Уже делали подобный гайд, но там как-то вышло совсем кратко, да и участников становится все больше и больше. На этот же раз представляю Первую Научную Подборку. Подборка, на мой взгляд, наиболее удачных материалов. Она поможет вам успешно сдать экзамены в магистратуру, поступить в ШАД, проявить себя на собеседовании. При этом предполагается школьное владение синтаксисом Си++, в противном смотрим How to заботать прогу перед ВУЗом (или пойдет обычный курс на том же степик). Также предполагаются познания в школьной математике на уровне элементарных функций и мат индукции, комбинаторике, графах, что возможно посмотреть в "Ленинградских кружках".
Как всегда, все книжки в комментариях, там же делимся своими любимыми материалами и сексуальным опытом с алгосами.

Шаг 0.
Для тех, кто ни разу не слышал про алгосы.
1) Для нуля подойдет известный курс на степике от СS и его продолжение. Объем небольшой, что дает надежду не умереть на половине курса, но знакомит со всем основным, дает скромное представление о чем эта (((наука))) все вообще.
2) "Грокаем Алгоритмы" Адитья Бхаргава и "Фундаментальные алгоритмы на C++" Роберт Седжвик. Два брата акробата: один попроще, другой посложнее. Своеобразные Тик-Токи того времени: все в картинках и не особо строго. Самое то, если школьная математика успешно забыта. В эти же ворота всякие книжики для школьников по олимпиадному программированию в духе той же "Олимпиадное программирование" Анти Лаксонен или все, где есть в заглавии "Для начинающих" в духе "Алгоритмы для начинающих" Панос Луридас. Сюда же А. Шень "Программирование теоремы и задачи".
3) Если же мама курила, употребляла алкоголь во время беременности и понимание всего написанного не пришло, то возможно попробовать учить алгосы по Тик Токам. Смотреть их визуализацию на графах, квадратиках, табличках: сайт_1, сайт_2, сайт_3, сайт_4.
Упражняемся в построении структур, глядим на них в работе, создаем свои анимации, становимся ТикТокером— пробуем себя в профессии будущего😲😲.

Шаг 1.
Дальше хорошо было бы структурировать всю эту теорию и привести ее к чему-то строгому и осмысленному, не оставаться кривозубым самоучкой. Здесь подойдут академические курсы с ИТМО, ФКН, ФПМИ, которые, конечно же, в большинстве просто копипаст "Алгоритмы: Построение и Анализ" Томаса Кормена. Но его из-за большого объема освоить будет тяжеловато и это больше справочник, чем учебное пособие. Поэтому могу посоветовать взять за основу какой-либо из следующих курсов, а к Кормену обращаться лишь для расшара и повторения. В дополнение непонятым главам/ темам может идти "Алгоритмы" Дасгупта С., Пападимитриу Х., Вазирани У., где немало полезных заданий для понимания материала.
1) Лекции ИТМО и конпекст, листочки
2) Сайт ФКН
3) Конспект и лекции основного потока ФПМИ
Если что-то непонятно в одном курсе, бежим смотреть в другой, не зацикливаемся на одном лекторе. Для этого в комментах оставлю кучу ссылок на другие лекции.

Шаг 2.
На предыдущем шаге, как только пробел по теме был устранен, ее срочно нужно зарешать на задачах. Помимо листков из Шаг-2, конечно же, топаем на
1) Leetcode
2) Codeforces
3) hackerrank
И не такие известные
4) eolymp
5) CSES
6) Timus Online Judge
Также есть замечательный сосайт со всеми возможными темами и алгоритмами MAXimal.
Шаг-1.
Самое главное научиться решать задачи, Поступашки просто убеждены, что вся теория должна быть построена на задачах. Но сейчас просто устаревшая система: лекции и семинаров отдельно, оставшееся со старого мира, когда найти информация было задачей. Сейчас же задача структурировать эту информация в уме студента (вместо этого лекторы копипастят курсы, созданные еще при советах), которую успешно решают задачи. Лекциями же советую пользоваться лишь как справочным материалом или чтобы овладеть терминологией: длинные, абстрактные, непонятные доказательства пропускать, как например, доказательство формулы определителя через перестановки (когда студенты еще даже не умеют решать задачи на перестановки). Под лекции и семинары по ангему (аналиту) подойдет Пенской с мехмате. На проективную геометрию можете смело забить, да и значение квадрик поймете лишь во втором семестре. По алгебре есть лекции Аржанцева с того же мехмата. И лучше взять семинары Каннуникова, где он рассказывает всю нужную теорию, особенно хорошо составлены листочки да и курс в целом очень удачный, ибо преподаватель занимался со школьниками на малом мехмате и знает, что такое преподавание.
Также не забываем о Нарративной алгебре: Лекции 1 и Лекции 2, где для первого семестра рассказано все самое важное по аналитической геометрии и линейным операторам. После нее замена координат будет восприняться как пустяковое дело. В догонку к этому хорошо зайдут ролики 3Blue1Brown, где в прямом смысле наглядно разъясняются понятия сущности линейной алгебры, но держим в голове, что это "неполноценный курс", а лишь иллюстрации. Любопытным также могу предложить лекции Саватеева от физтеха. Они перемешаны, похоже порезаны и опять же не стоит воспринимать их как "полноценный курс", скорее как набор сюжетов, где линейная алгебра показывает себя во всей красе.
К такому богатству теории предлагаю задачники Смирнова и Кострикина, по которым идет Пенской и Канунников соответственно.
На самом деле с нарративным подходом как основа подойдет любой курс и задачник, какой вам больше нравится— главное научиться решать задачи.

Шаг-2.
Научившись решать стандартные задачи из курса, возможно расширять свой кругозор и переходить к задачам посложнее. По алгебре как хорошую подборку задач по некотрым темам могу предложить Алфутову "Алгебра и Теория чисел". По аналитической геометрии, раз такое дело стоит уже приниматься за линейную алгебру, смотрим How to заботать линейную алгебру? (скоро выйдет большое обновление). Также вас заинтересуют материалы Шаг-5 из How to заботать ШАД?

Шаг-3.
После того, как разобрались с основными примерами алгебраических структур, самое время их обобщать (а не наоборот как в большинстве курсов): приступать к теории групп. В том же ШАД ее особо не спрашивают, да и пост больше про первый семестр, поэтому ограничимся лишь началами. Здесь тот же принцип: нужно научиться решать задачи. К счастью, без них вы даже не поймете теорию. За основу предлагаю взять "Теорема Абеля в задачах", где предполагается, что студент с помощью определений и пытливого ума сам развивает теорию, все в лучшей советской традиции, но капиталисты в конце добавили решения и замечания😢😢. Задачи не должны вызвать трудностей, если вы хорошо освоили алгебру на Шаг-1, но на всякий можете доботать сравнение по модулю в "Ленинградских Кружках" и перестановки в "Перестановки: все, что вы хотели знать, но боялись спросить". Как справочник можете взять, что душе угодно: те же курсы Канунникова с мехмата, коих мое почтение, или какое пособие в духе Винберга.