mock\ Flashcards
(106 cards)
1
Q
1.
what is an algorithm?
A
- a finite sequence of operations for carrying out a procedure/solving problems
2
Q
what is a heuristic algorithm?
A
a method which finds the solution efficenlty , with no gurantee that it is optimal solution
eg: packing algorithms, integer LP
3
Q
what is optimisation?
A
optimal= “best”
optimisation= making it best
* finding the best availible values
4
Q
when is a LP in standard form?
A
- Objective function to be maximised
- with constraints <=
- non negative variables
5
Q
what is augmented/ slack form?
A
non-negative slack variables convert ineualities to equalities
6
Q
what are basic variables?
A
variables which have been cleared out and only have one non zero column in it
hold and actual value
7
Q
what are non-basic variables?
A
variables which have multiple values in thier column and so are given a 0 value
8
Q
when would a LP require integer solutions?
A
when the variable is discrete
* should be mentioned in working out
9
Q
What does this sigma notation mean?
A
10
Q
Sigma notation
A
11
Q
Sigma notation
A
12
Q
Sigma notation
A
13
Q
Express the sum using Sigma notation
A
14
Q
The standard formula for the sum to n terms of r
A
15
Q
Find the sum
A
16
Q
A
17
Q
The standard formula for the sum to n terms of r squared
A
18
Q
A
19
Q
Find a general expression for
A
20
Q
A
21
Q
A
22
Q
A
23
Q
Method of differences
A
24
Q
A
25
26
27
28
What are the general steps for proof by induction?
29
30
31
32
Proof by induction factorial
33
Proof by induction product
34
What is the order of the following matrices ?
Number of rows by numbers of columns
y by x
35
What does it mean for matrices to be “non conformable”?
This means that they matrices do not have the exact same order. For example
36
What does associative mean?
It means that despite the order/ grouping of numbers, the answers will be the same.
37
What does it mean for something to be commutative ?
38
What are the general steps to carrying out matrices multiplication?
1. write out the order of both matrices
2. see if compatible, if they are write order of answer matrix
3. start with first element (1x1) first row by first colum
4. multiply each pair of numbers and add up the answers
5. then go onto next element (1x2) first row by second column
6. multiply each pair and add up numbers
39
Multiply
40
Multiply (find FE)
41
Is matrix muliplication commutative or associative?
* **not commutative**
as order within which multiplied does matter
* is associative
42
what is the original point/shape and the transformed point/shape reffered to ?
* orginal= object
* transformed= image
43
what is a transformation?
the mapping of an object onto a image
44
how do you find the transformation representated by a given matrix?
1. split up the identity matrix into points (unit vectors)
2. see how they have been transformed by ploting the points on a graph
45
Describe the transformation of the matrix
46
47
What is the transformation matrix for any angle theta anti-clockwise. ?
48
What is the matrix transformation for any clockwise rotation by angle theta?
49
Describe the transformation by the matrix
50
Describe the transformation by the matrix
51
What are shears?
The base stays rooted and the rest shifts and becomes parallel. The area of original shape is the same to the shear.
52
What are the 2 different types of shears?
53
Successive transformations
54
3D matrices
55
Describe the Transformation under matrix
56
Describe the Transformation under matrix
57
Describe the transformation
58
What are invariant points?
Points that do not change after a transformation.
The origin will always be an invariant point
59
What are invariant lines?
A line of points that MAY be invariant or points that remain upon that line after a transformation
60
61
More proof by induction matrices
62
63
64
What are the components of an algorithm?
* finite number of steps
* unambigious steps
* deterministic
65
What is complexity ?
* Size in relation to run time (efficiency )
* measure of which one is faster
66
Perform a quick sort algorithm to sort it into ascending order
**values less than or equal to go to the left of pivot**
67
what is
* first fit
* first fit decreasing
* full bin
* FF: putting the numbers using given order in question
* FFD: ordering the list into descending order - biggest first
* FB: using brain for optimal solution
68
what does heuristic mean?
* a method that finds the solution efficently, but with no gurante that this solution is optimal
* important when classical methods fail, only way to find is exhauting all solutions
69
how can the efficency of different packing methods be tested?
counting the number of comparisions needed in worst case
70
what is the complexit of the first fit and first fit decreasing algorithm , in the worst case?
o (n sqaured)
71
what is the complexity of the quick sort algorithm , in the worst case?
O (n squared)
72
What is big O notation?
73
74
Use quick sort to sort the following numbers in descending order
75
Use quick sort to sort the following numbers in descending order
76
What is i?
The square root of negative 1
77
What is an do the following symbols mean ?
78
What is an imaginary number ?
Any multiple of i
79
What is a complex number ?
An imaginary number and a normal number
80
How is the equality different for complex numbers?
81
Questions
82
Questions
83
Question
84
85
86
What is a conjugate ?
A change in the sign in the middle of two terms
87
88
89
90
91
92
What do you know about the roots of a quadratic equation that are non- real complex numbers?
The roots are conjugate.
If f(z)=0
Then f(z*)=0
93
94
95
96
97
98
99
What is the Argand diagram?
100
Plot the points
101
How would two conjugate pairs be represented geometrically? (On the Angrand diagram)
Reflection on the x axis
102
103
104
105
106
