Higher-Order Functions Everywhere: Haskell, Lisp, Python, and C++

Functional Programming languages treat functions as first-class citizens, meaning that functions can be passed as parameters to other functions, and also returned as results from other functions. Functions that accept or return functional values are higher-order functions. This video demonstrates the common higher-order functions of map and fold/reduce, and uses them to provide short, elegant definitions for rounding all numbers in a list of floating point values, calculating a sum, and even doing insertion sort. The most focus is given to the languages Haskell and Common Lisp, but this video also demonstrates the existence of map and reduce in Python, and even shows how C++ functions can have functional parameters with the use of pointers.

• #education
• #higher_order_functions
• #first_class_citizens
• #first_class_types
• #insertion_sort
• #map
• #reduce
• #fold
• #foldr
• #foldl
• #mapcar
• #common_lisp
• #haskell
• #python
• #c
• #pointer
• #parameter
• #functional
• #type
• #type_inference
• #functional_programming
• #programmer
• #programming