8-12 marks3 formulas
Algorithms
Master theorem
T(n)=aT(n/b)+f(n)Dijkstra
O((V+E) log V)Quick revision sheetOpen sheet
Formulas
Select a subject to revise formulas.
6-10 marks3 formulas
Data Structures
Complete tree height
floor(log2 n)Open addressing
h(k,i)=(h(k)+i) mod mQuick revision sheetOpen sheet
7-11 marks3 formulas
Database Management Systems
BCNF
X -> Y implies X is a superkeyConflict serializable
Acyclic precedence graphQuick revision sheetOpen sheet
7-10 marks3 formulas
Operating Systems
Turnaround
completion - arrivalEffective access
hit*time + miss*penaltyQuick revision sheetOpen sheet
6-9 marks3 formulas
Computer Networks
Subnet hosts
2^h - 2Transmission delay
packet size / bandwidthQuick revision sheetOpen sheet
7-10 marks3 formulas
Theory of Computation
DFA states
2^n subset constructionCFG ambiguity
multiple parse treesQuick revision sheetOpen sheet
13-15 marks3 formulas
Engineering Mathematics
Bayes theorem
P(A|B)=P(B|A)P(A)/P(B)Eigen equation
det(A-lambda I)=0Quick revision sheetOpen sheet
15 marks3 formulas
General Aptitude
Percentage change
change/original x 100Work rate
work = rate x timeQuick revision sheetOpen sheet