Recursion and Higher-order Functions
- slide 19 : 35
Classical higher-order functions: Overview
There exists a few higher-order functions via which a wide variety of problems can be solved by simple combinations
Overview:
Mapping
: Application of a function on all elements in a list
Filtering
: Collection of elements from a list which satisfy a particular condition
Accumulation
: Pair wise combination of the elements of a list to a value of another type
Zipping
: Combination of two lists to a single list
The functions mentioned above represent abstractions of
algorithmic patterns
in the functional paradigm