Download to read offline
![COLLECTIONS people=[ {name:"John",surname:"Doe",age:35}, {name:"Jane",surname:"Doe",age:49} ] people .filter((p)=>p.age>40) .map((p)=>p.name+p.surname) people.reduce(((total,p)=>total+p.age),0)/people.length](https://image.slidesharecdn.com/fp-140717044736-phpapp01/75/Intro-to-Functional-Programming-18-2048.jpg)
![ORIGAMI fsum::(Numa)=>Foldaa fsum=Fold(+)0id flen::(Numb)=>Foldab flen=Fold(s_->s+1)0fromInteger favg::(Fractionala)=>Foldaa favg=(/)<$>fsum<*>flen example=runfoldfavg[1,2,3]](https://image.slidesharecdn.com/fp-140717044736-phpapp01/75/Intro-to-Functional-Programming-22-2048.jpg)
Uploaded byAndraž Bajt
Intro to Functional Programming
The document discusses functional programming concepts including: - Lambda calculus as the basis for functional programming and being equivalent to Turing machines. - Functional programming using functions to transform values rather than mutating state. - Examples of functional programming concepts like currying, composition, and working with collections in a functional way. - Origami, a library for implementing folds to work with different data types in a functional manner. - The benefits of functional programming like composability and creating abstractions. - The document encourages trying functional programming and provides examples in languages like Haskell.
Intro to Functional Programming
- 1.
- 2. WHO AM I? CSstudentatFRI developer atKoofr STaaS provider startup
- 3.
- 4.
- 5.
- 6. OBJECT ORIENTATION modelrealworld objects allthewaydown 3 rules design patterns
- 7.
- 8. LAMBDA CALCULUS Alonso Curch1930s Equivalentto Turing Machine
- 9.
- 10.
- 11. WHAT IS FP? Programmingwith values Using function to transform values
- 12. MY STORY (roughly) 1. C(++) 2.C# 3. Java 4. Python 5. Scala 6. Haskell
- 13. WHY MOVE TOFP LAND? Composability Abstractions
- 14.
- 15.
- 16.
- 17.
- 18.
- 19. HELLO HASKELL WEB main::IO() main=scotty3000helloRoutes helloRoutes::ScottyM() helloRoutes=do get"/" $html"hellothere" get "/hello"$html"Helloworld" post"/hello"$html"Hellopostman" get "/hello/:name"$do name<-param"name" html$"Hello"`mappend`name
- 20.
- 21.
- 22.
- 23. ORIGAMI IMPLEMENTATION For foldablethings dataFoldab=forallx.Fold(x->a->x)x(x->b) instanceFunctor(Folda)where f`fmap`Foldstepzeromap=Foldstepzero(f.map) instanceApplicative(Folda)where purea=Foldconst()(consta) Foldf1z1m1<*>Foldf2z2m2=Foldfzmwhere f(x1,x2)e=(f1x1e,f2x2e) z=(z1,z2) m(f,x)=(m1f)(m2x) runfold::(Foldablet)=>Foldab->ta->b runfold(Foldfzm)t=m$foldl'fzt
- 24. YOU SHOULD TRYIT Libraries for your language Learn a new language!
- 25.