12. Fundamentals of Functional Programming AQA A-Level Computer Science

Co-domain

Set where function output values are chosen

Domain

Set where function input values are chosen

Functions

Rule assigning outputs from set B to inputs from set A

First-Class Objects

Objects usable in expressions, assignments, or function calls

Function Application

Process of providing inputs to a function

Partial Function Application

Decomposing a function into partial functions

Composition of Functions

Combining two functions to create a new ordered function

Functional Programming

Constructing programs through function application and composition

Higher Order Functions

Functions taking or returning functions

Map

Function applying a given function to each list element

Reduce/Fold

Function reducing a list to a single value by repeated application

Filter

Higher-order function processing a list to match a condition

Append

Adding an item to the end of a list

Head-Tail Representation

List representation with a head as the first element and a tail as the rest

Prepend

Adding an item to the beginning of a list