Definitions - 1.4 Data types, data structures and algorithms

?
• Created by: osymonds
• Created on: 09-11-17 14:12
Integer
A whole number
1 of 17
Real/Floating Point
A number with a decimal point or a fractional part
2 of 17
Character
A single letter, number or special symbol
3 of 17
String
A combination of characters enclosed in quotation marks
4 of 17
Boolean
Can only take the value true or false. A binary decision
5 of 17
Arrays
An array is a container object that holds a fixed number of values of a single type and of a predefined size.
6 of 17
Records
A record is a basic data structure as a collection of a fixed number of fields of any data types
7 of 17
Lists
list or sequence is an abstract data type that represents a countable number of ordered values, where the same value may occur more than once.
8 of 17
Tuples
It is an ordered set of values It may have elements of mixed types (string, integer, real, Boolean) It is immutable, meaning the elements of a tuple cannot change
9 of 17
Queue
a queue is a sequence of work objects that are waiting to be processed.
10 of 17
De Morgan’s Laws
(A + B)' = A'.B' and (A.B)' = A' + B'
11 of 17
Distributive Law
A(B + C) = A.B + A.C (OR Distributive Law) A + (B.C) = (A + B).(A + C) (AND Distributive Law)
12 of 17
Associative Law
A + (B + C) = (A + B) + C = A + B + C A(B.C) = (A.B)C = A . B . C
13 of 17
Commutative Law
A . B = B . A B + A = A + B
14 of 17
Annulment Law
A.0 = 0 A + 1 = 1
15 of 17
Identity Law
A + 0 = A A + 1 = A
16 of 17
Stack
a stack is an abstract data type that serves as a collection of elements. last in first out
17 of 17

Other cards in this set

Card 2

Front

A number with a decimal point or a fractional part

Back

Real/Floating Point

Card 3

Front

A single letter, number or special symbol

Card 4

Front

A combination of characters enclosed in quotation marks

Card 5

Front

Can only take the value true or false. A binary decision