uni

commit 5452e4be8794caafc2959e4104007a01934f5a7c
parent c23c0878439e5acf9083feffe30b00d1d4592ce8
Author: thing1 <thing1@seacrossedlovers.xyz>
Date:   Thu, 14 May 2026 14:24:39 +0100

Merge branch 'master' of seacrossedlovers.xyz:uni

Diffstat:
A
CS10720/TEST
 | 
29
+++++++++++++++++++++++++++++

1 file changed, 29 insertions(+), 0 deletions(-)
diff --git a/CS10720/TEST b/CS10720/TEST
@@ -0,0 +1,29 @@
+3 questions, each with 3 parts
+
+Numbers and Matrices
+- all representation's of binary ints, ONLY converting between them
+	- page 42 - 50
+- floating point, no conversions, ONLY comparison			
+	- page 50 - 61
+- matrix multiplication (don't compute the values, just write 5 x 3 + ...)
+	- page 61 - 66
+
+This is easy
+
+Turing machines, computational problems, computability and reductions
+- halting problem, you will be given a proposed definition, say whats wrong	
+	- page 89 - 97, problem 2 on practical 7
+- computational problems, class of problems, special cases				
+	- page 85 - 89
+- reduction, describe what reducing a to b means						
+	- page 90 - 93
+
+Doesn't look too hard
+
+Algorithms and runtime analysis
+- insertion sort, heap sort, quick sort, quick select, runtime of these (especially insertion sort)
+	- page 118 - 165
+- asymptotic notation (all 5 of them)									
+	- page 99 - 118, 15 - 28, problem 3 on practical 9
+- use algorithms that we know, to do something new
+	- page 99 - 168