**
ADS
**
**
·
AR
**
**
·
COMN
**
**
·
CS
**
**
·
IAML
**
**
·
IDB
**
**
·
ILP
**
**
·
IVR
**
**
·
OS
**
**
·
PI
**
**
·
SDP
**
**
·
ST
**

### General Edit on GitHub

### ADS - Algorithms and Data Structures | drps, info, papers December exam Edit on GitHub

*See shared drive for some unofficial solutions.*- An unofficial set of programming assignments based on the ADS material - website
- Sorting algorithms 1 - interactive
- Sorting algorithms 2 - website
- Counting sort - interactive
- A video clearly demonstrating the Counting Sort (as it’s not in the above link, and Mary’s notes don’t make it easy) - video
- Prim’s Algorithm - interactive
- Kruskal’s Algorithm - interactive
- Longest Common Subsequence - animation
- Network Flow - interactive
- Graham’s Scan - interactive

### CARD - Computer Architecture and Design Edit on GitHub

- Past papers and solutions (see ‘unorganised’ folder)
- Stan’s summary - link
- All lecture slides in one pdf

### CCS - Computational Cognitive Science Edit on GitHub

### CT - Compiling Techniques piazza Edit on GitHub

- GitLab
- Understanding the Stack
- Your compiler is allowed to take up to ten seconds to finish.
- Wikipedia: Operator-precedence parser
- Grammar stuff:
- MIPS (lots of useful links here!)

### EPL - Elements of Programming Languages Edit on GitHub

### FNLP - Foundations of Natural Language Processing Edit on GitHub

- (2019-20) Bora’s Notes
*See shared drive for past papers and solutions.*Addtional resources on discourse coherence:- http://homepages.inf.ed.ac.uk/alex/papers/iwcs4.pdf
- https://www3.cs.stonybrook.edu/~ychoi/cse507/slides/06-discourse.pdf
- All slides (2014) in one pdf
- 14/15 slides rough summary: here (Directly exported from org-mode, so algorithms and formulas are largely missing)

### IAML - Introductory Applied Machine Learning | drps, info, papers December; December exam Edit on GitHub

__See shared drive for some unofficial solutions.__- An amazing online course at Caltech by Yaser Abu-Mostafa - link
- A very detailed yet simple visual explanation of PCA, applied to a real-world scenario (on
`stats.stackexchange`

) - Clearer (than our slides) explanation of SVMs
- Visual explanations of ML and Linear Algebra concepts
- A good explanation of Information Gain and Entropy
- Examinable topics summary - Having analysed IAML exam papers from 2012 to date, here is the summary of topic covered.
- To help with the understanding of topics that come across more often than others, score = frequency of occurance, expressed as % over 12

### IDB - Introduction to Databases | drps, info, papers December exam Edit on GitHub

*Previously named Database Systems (DBS)*

- Questions and answers from the DBS textbook - link
- Normal Form checker (both BCNF and 3NF)
- Revision notes by Ben Shaw
- Relational algebra calculator / engine, example schema definition for tutorial 1
- Exam tips:
- Don’t forget semicolons, they will knock marks off for this!
- They want to see efficient solutions!
- Derivation using the Armstrong’s axioms: all steps and axioms in your derivation should be clearly mentioned
- It’s also worth understanding that there could be multiple correct proofs for a given implication so detailed explanations would make it easier for marker

- Relational algebra questions: consider how your answer behaves when certain relations are empty (tutorial 1, question 3)

- Relational algebra FAQ:
- Operations only return unique tuples. That means if you project on a single column, each row will be unique. This is because (definition)
*“Relations (tables) are***sets**of records of the same length”

- Operations only return unique tuples. That means if you project on a single column, each row will be unique. This is because (definition)
- easily consumable stuff by b0rk:
- SQL to XXX FAQ (for those with experience in SQL/NoSQL)
- Relational algebra:
- Unknowns /
`NULL`

`Unknown`

is represented as`NULL`

in SQL,`unknown = unknown`

is really`NULL = NULL`

,- all comparisons where at least one of the arguments is
`NULL`

, evaluates to unknown (which, again, is`NULL`

).

### ILP - Informatics Large Practical learn | drps, info Edit on GitHub

- Mapbox:
- Show a user’s location (tutorial), Showing device location (location component docs)

- User management tutorial
- Bora M. Alper’s ILP Visualiser

### ITCS - Introduction to Theoretical Computer Science Edit on GitHub

- ITCS concepts (from Julian’s guide!) - Here
- Tutorial notes - Here (Shared GDrive) (original page: link)
- Some useful definitions and proofs - link

### IVR - Introduction to Vision and Robotics | drps, info, papers December exam Edit on GitHub

- Official exam papers and solutions
- Collaborative answers to short questions
- Sample solution for 2011 August - link
- Sample vision MATLAB code from previous years

### PI - Professional Issues | drps, info December exam Edit on GitHub

### SP - Speech Processing Edit on GitHub

Answers to multiple choice for past papers here.