Бесконечные последовательности и ленивые вычисления. F#, функциональное программирование (Часть II)

Человечество не только слезло с веток, человечество освоило язык Ассемблера, а иногда даже и ООП. Теперь постоянно можно встретить программиста, понявшего инкапсуляцию и выучившего все виды полиморфизма.
Такому программисту хорошо, потому что мир прекрасен. Он недоволен только одним - функциональным программированием. Такой программист считает, что функциональное программирование придумали специально, чтобы мучить. Он ругает синтаксис, он ругает концепцию, он ругает даже мироздание. Общество, говорит он, без изменяемых данных, обречено на вымирание.
Некоторые, впрочем, готовы к новому. Им просто надо показать интересные функциональные фокусы.
Этим мы и займёмся.
Тема этого воркшопа: бесконечные последовательности. Быстро вычисляем число π с заоблачной точностью.
Код: github.com/markshevchenko/sif...

[@roman-romadin]

Спасибо! Сразу лайк👍

[@anton0xf]

29:30 интересная вариация Решета Эратосфена. Большое преимущество по сравнению со стандартным способом - что генерируется бесконечная последовательность, хотя операций получается больше, да ещё и операций деления. Тогда как стандартный алгоритм требует заранее определиться с максимальным значением, до которого ведётся поиск, но требует значительно меньше операций да ещё и только сложения

[@anton0xf]

43:10 (про рекурсивное определение последовательности чисел Фибоначчи) тут же нет мемоизации? т.е. как и с простым рекурсивным определением самих чисел, будет экспоненциальный рост затрат ресурсов с ростом номера в последовательности?

[@anton0xf]

на 44:45 на этот вопрос даётся положительный ответ. так что поторопился с вопросом

[@user-vm9yw8bs3f]

тут офтоп, но больше года назад, как-то обещали демонстрацию clojure spec

[@progmsk]

В этом видео? kzbin.info/www/bejne/hYWshqmmrqt0d8U Могу пообщаться с Сергеем и попробуем сделать продолжение, если интересно.

[@user-yo7mw6oj4p]

Спасибо. А по c# уроки будут??

[@progmsk]

У нас есть большой курс по разработке интернет-магазина на C#: kzbin.info/www/bejne/gmOydGhoasuefc0 Или интересуют какие-то ещё уроки?

[@user-yo7mw6oj4p]

@@progmsk Хотелось бы еще )))

[@progmsk]

@@user-yo7mw6oj4p, спасибо за обратную связь, это очень важно. Есть ли конкретные пожелания по темам? О чём хотите услышать? C# большой, можно сконцентрироваться на тестировании, можно на алгоритмах. Можно решать на камеру задачи с leetcode и hackerrank и демонстрировать разные средства языка. Показывать, что для подходит, что не подходит.

[@user-yo7mw6oj4p]

@@progmsk Тестирование. работа с Api, какие нибудь хитрости в разработке.

[@progmsk]

@@user-yo7mw6oj4p Кажется, что всё это уже было рассказано в курсе про интернет-магазин. :)