Flashcards
Functional Programming Keywords
Flashcards do conjunto (18)
- 1Functional Programming ParadigmWhere each line of code is made up of calls to a function
Each function may be made up of other functions, or result in a value - 2Declarative programming languagesThese declare or specify what properties a result should have: results are logical outcomes of functions.
(unlike procedural languages which specify steps to take to find a result) - 3Function type'Function type' describes the way in which the expression is created.
EG integer of the domain and codomain, where f: A → B is the function type - 4Domaininputs of a function which are a set of data of the same type
- 5Codomainthe set of values from which outputs of a function must be drawn
- 6First-class objectan object that can be passed as an argument, or returned as a result of a function call
- 7Higher order functiona function that creates a function as its output or takes a function as its input
eg map, fold, filter
eg map (*2) [1, 2, 3, 4, 5] - 8Function applicationthe process of calculating a function result by passing it data to produce a result
- 9Function compositioncombining multiple functions to create more complex functions
- 10Map functiongenerates an output list from an input list by applying a function to each element in the input list
ie it maps element from Input List to element from Output List - 11Filter functioncreating a subset based on specified criteria
eg all even numbers
- 12Reduce / fold functiona recursive method of reducing a list to a single element
by combining the elements using a function eg a list of numbers you wish to add
- 13Lista collection of data items of the same type
- 14Identifiera lists's name
- 15Tailevery element in a list apart from the head
tail [1, 2, 3, 4, 5]
- 16Headthe first element in a list
head [1, 2, 3, 4, 5]
- 17Empty lista list with no elements in it
[ ] - 18Side effectsEG • Modifying a value • Modifying a data structure in-place • Throwing an exception or halting with an error • Printing to the console or reading user input • Reading from or writing to a file
Informações
- Descrição
- Functional Programming keywords for A Level Computer Science
- Criado por
- Lyndsay Hope · mar 2017
- Atualizado
- 7 jul 2017
- Visualizações
- 90
- Tags
- Avaliação