DigitableCourses
База знаний

Тема: Функциональное Программирование

33 материалов в этой теме.

Материалы

12 на странице
Статья

Как человечество научилось рассуждать: от Аристотеля до программ и категорий

Две полноценные редакции одной истории: человеческий путь от убеждения к доказательству и инженерный путь от требования к типам, политикам, тестам и архитектуре.

#логика#история логики#булева алгебра
25 мин
Статья

Эффекты и ввод-вывод: как чистый код общается с грязным миром

Программа без эффектов бесполезна. Разбираем, как ФП решает эту проблему: от разделения на ядро и оболочку до эффекта-как-значения, Free-монад, tagless final, …

#функциональное программирование#эффекты#ввод-вывод
19 мин
Статья

Чистые функции, побочные эффекты и почему это меняет всё

Что такое чистота на самом деле, какие бывают побочные эффекты, что чистота даёт (тесты, мемоизация, параллелизм, рефакторинг) и сколько она реально стоит.

#функциональное программирование#чистые функции#побочные эффекты
16 мин
Статья

Числа Чёрча: арифметика без чисел

Как из одних только функций получаются натуральные числа, сложение, умножение, степень и коварный предшественник — с полной раскруткой каждой редукции и рабочим кодом на …

#лямбда-исчисление#кодирование Чёрча#функциональное программирование
21 мин
Статья

Функциональные паттерны: функторы, монады, линзы, комбинаторы

Как устроен второй словарь паттернов — функции как значения, функторы и монады с их законами, аппликативная валидация, парсер-комбинаторы и линзы — с рабочим кодом, …

#паттерны проектирования#функциональное программирование#монады
28 мин
Статья

Функциональное программирование: чистота, неизменяемость, композиция

Как работает функциональная парадигма изнутри: ссылочная прозрачность, персистентные структуры данных, композиция, свёртки, эффекты как значения — и как это применяют в …

#парадигмы#функциональное программирование#неизменяемость
19 мин
Статья

Функциональное программирование: карта курса, история и зачем это нужно

Вводная статья курса по ФП: какую конкретную боль решает функциональный стиль, откуда он взялся, что даёт на практике, сколько стоит — и как устроен этот курс из 17 …

#функциональное программирование#парадигмы#чистые функции
15 мин
Статья

Функции первого класса и высшего порядка, замыкания

Как превращение функции в обычное значение убирает дублирование кода, откуда берутся map/filter/reduce, что на самом деле хранит замыкание и сколько всё это стоит в проде

#функциональное программирование#замыкания#higher-order functions
17 мин
Статья

Функторы и аппликативы: контейнеры, к которым применяют функции

Как из повторяющегося кода «распаковать — применить — запаковать» рождаются функтор и аппликатив, зачем нужны их законы и почему валидация формы с накоплением всех ошибок …

#функциональное программирование#функторы#аппликативы
21 мин
Статья

ФП в обычных языках: JavaScript, TypeScript, Python, Java, C#, Kotlin

Как применять функциональные идеи в языках, которые не задумывались функциональными: что каждый из шести языков даёт из коробки, что приходится эмулировать, чем именно за …

#функциональное программирование#typescript#python
20 мин
Статья

Типизированное лямбда-исчисление и соответствие Карри-Ховарда

Что происходит, когда к лямбда-исчислению приделывают типы: часть программ перестаёт компилироваться, зато оставшиеся гарантированно завершаются — и внезапно оказывается, …

#лямбда-исчисление#типы#функциональное программирование
26 мин
Статья

Теория категорий в программировании: функторы, монады, F-алгебры, линзы

Как абстрактная чепуха превращается в рабочий инструмент: категория типов, законы функтора и монады, аппликативная валидация, катаморфизмы вместо ручной рекурсии и линзы …

#математика#теория категорий#функциональное программирование
23 мин