Вышмат и IT без драматики

25 октября - день рождения Эвариста Галуа Эварист Галуа прожил всего 20 лет, но успел изменить сам способ, которым математики смотрят на уравнения. До него вопрос обычно звучал так: как найти корни уравнения? Галуа поставил его иначе: по каким свойствам уравнения вообще можно понять, разрешимо ли оно через радикалы? Ключевой идеей стало изучение перестановок корней. Если менять корни местами и смотреть, какие соотношения при этом сохраняются, возникает структура, которую сегодня мы называем группой. Так задача о формулах для корней неожиданно привела к теории групп. Именно здесь хорошо в…

Ещё немного SQL - теперь про JOIN. Когда данные лежат в нескольких таблицах, без объединений далеко не уедешь. На карточках собрала две вещи: • чем отличаются основные виды JOIN • что такое SELF JOIN и зачем вообще соединять таблицу саму с собой С JOIN обычно всё становится понятнее, когда перестаёшь запоминать определения и начинаешь смотреть, какие строки реально останутся в результате. Сохраняйте как короткую шпаргалку. #SQL #JOIN #шпаргалка #базыданных

Начинаю небольшую серию про теорию формальных языков (ТФЯ) и компиляторы. Что вообще происходит с кодом после того, как программист его написал? На карточках разобрала путь от исходного текста до запуска программы: • что делает препроцессор • какие этапы проходит код внутри компилятора • зачем нужен линкер • чем объектный файл отличается от готовой программы • и в конце - почему у Python этот путь устроен немного иначе Главная мысль: компилятор - это только одна часть всей цепочки. Между исходным кодом и готовой программой происходит гораздо больше, чем просто «перевод в машинный код». #Т…

15 октября - первый справочник FORTRAN 15 октября 1956 года был датирован один из первых официальных документов по FORTRAN - Programmer's Reference Manual для IBM 704. Сам язык тогда был совсем новым. Его создавали в IBM под руководством Джона Бэкуса для научных и инженерных вычислений. Идея была довольно революционной: вместо того чтобы описывать вычисления почти на языке самой машины, программист мог писать формулы и команды в гораздо более понятном виде, а компилятор переводил их в машинный код. FORTRAN расшифровывается как FORmula TRANslation - «перевод формул». И что особенно интерес…

Продолжаю SQL. После базовых SELECT и WHERE логично перейти к вопросу, на котором очень легко запутаться: WHERE или HAVING? Оба фильтруют данные, но делают это на разных этапах запроса. • WHERE фильтрует строки до группировки • HAVING фильтрует уже готовые группы • если появляются агрегаты вроде COUNT, SUM, AVG - очень часто нужен именно HAVING На карточках - короткая схема и пример, где используются оба условия сразу. #SQL #шпаргалка #базыданных

С Днём учителя! Сегодня хочется поздравить всех, кто умеет объяснять сложное простыми словами. ⠀ И не только учителей в школе. ⠀ В этот день хочется вспомнить тех, кто когда-то помог разобраться.⠀ Поверить в себя. ⠀ Не испугаться трудной темы. ⠀ И попробовать ещё раз. Хороший учитель - это не тот, рядом с кем всегда легко. ⠀ Хороший учитель - это тот, после кого становится чуть понятнее, спокойнее и увереннее. Спасибо всем, кто учит без равнодушия. ⠀ И всем, кто поддерживает детей на этом пути: родителям, наставникам и взрослым, которые помогают не сдаваться. ⠀ Пусть в новом учебном году…

В одном из прошлых постов разбирали DFS. Теперь хочу чуть подробнее остановиться на механике, которая там постоянно используется, - рекурсии. На карточках - от самого простого к графам: • что значит «функция вызывает сама себя» • зачем нужен базовый случай • почему код до и после рекурсивного вызова работает по-разному • как результат возвращается по цепочке вызовов назад • что происходит, если рекурсия находится внутри for • и наконец - почему именно так работает рекурсивный DFS Главная идея довольно простая: текущий вызов функции не исчезает, когда запускается следующий. Он ждёт его завер…

Возвращаюсь к SQL. Собрала в двух карточках базовые вещи, которые удобно держать под рукой. Первая - каркас простого SELECT: • SELECT • FROM • WHERE • ORDER BY • LIMIT • частые ошибки Вторая - DISTINCT и AS, условия WHERE, IN, BETWEEN, LIKE / ILIKE, IS NULL и работа с датами в PostgreSQL. Это тот набор, который постоянно встречается в обычных запросах: выбрать нужные данные, отфильтровать строки, убрать повторы и ограничить результат. #SQL #шпаргалка #базыданных

После SQL и теорвера переключаемся ещё на одну тему - алгоритмы 🙂 Начнём с DFS - поиска в глубину. Название звучит серьёзнее, чем сама идея: берём вершину графа, идём по одной ветке как можно глубже, а когда дальше идти некуда - возвращаемся назад и пробуем следующий путь. На карточках собрала самое важное: • что такое DFS и где он вообще живёт • как граф хранится в виде списка смежности • зачем нужен visited • что происходит при рекурсивных вызовах • почему рекурсия и явный стек - на самом деле две версии одной идеи В коде это в итоге превращается в довольно компактную функцию: отме…

После SQL немного переключимся на математику 🙂 Одна из тем, на которой в теорвере очень легко начать путаться, - что вообще выбирать: Бернулли, Пуассон или Муавр-Лаплас? Формулы вроде бы все знакомые, но в конкретной задаче начинается: «Так… а здесь что применять?» 😄 Поэтому собрала две короткие карточки: • как отличать эти три случая • на что смотреть в условии • и как это выглядит на типичных примерах Главная идея простая: сначала определяем тип задачи, и только потом лезем в формулы. Сохраняйте - пригодится, если теорвер у вас сейчас в программе, на зачёте или просто внезапно вернул…