Section 12 Chapter 69 - Functional Programming

Question 1

Programming Paradigm

Answer 1

A style of computer programming e.g. OOP

Question 2

Procedural

Answer 2

Series of instructions that tell the computer what to do

Question 3

Declarative

Answer 3

Written statements are implemented in a way that the programming language deems most appropriate

Question 4

Functional programming

Answer 4

Functions are the building blocks of the program. Statements are written as a series of functions

Question 5

Function

Answer 5

A rule or set of rules that maps values from the domain to the co-domain. A value from the domain is input tot the function and it returns a value from the co-domain

Question 6

What do the domain and co-domain have in common (in terms of sets)

Answer 6

They are both subsets of objects in some data type

Question 7

Domain

Answer 7

The set from which the functions input values are chosen

Question 8

Co-Domain

Answer 8

The set from which the functions outputs are chosen. Not all the members of the co-domain need to be outputs

Question 9

Can the domain and co-domain be of different data types

Answer 9

yessir

Question 10

Function type

Answer 10

A -> B, where A is the argument type and B is the result type

Question 11

Argument type

Answer 11

The data type of an argument of a function

Question 12

Result type

Answer 12

The data type of the output of a function

Question 13

First class object (4)

Answer 13

An object which can

• Appear in expressions
• Be assigned to a variable
• Be assigned as an argument
• Be returned by a function

Question 14

What is the cool first class object in functional programming

Answer 14

functions!!1!!11 :O

Question 15

What is the significance of functions being first class objects

Answer 15

They can be passed as an argument or returned by a function

Question 16

Function Application

Answer 16

A function applied to its arguments

Question 17

Whats special about functional programming (2)

Answer 17

• Statelessness

- No side effects

Question 18

Statelessness

Answer 18

Variables are immutable - their value cannot change

Question 19

No side effects

Answer 19

The only thing that a function can do is calculate something and return a result. Since the value of variables cannot change a function will always return the same output for the same input

Question 20

Composition of functions

Answer 20

Since functions can be used as an argument, multiple functions can be combined to create a new function

Question 21

Type

Answer 21

A set of values e.g. Integer, Float

Question 22

Typeclass

Answer 22

A set of types e.g. Num, which contains Integer, Float…