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
- Dynamic Programming - Tushar Roy explains a few examples really well on YouTube
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
- Normalization tool
- Revision notes by Ben Shaw
- Functional dependency closure / key finder / minimal cover / 3NF & BCNF checker tool (source)
- 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”
- easily consumable stuff by b0rk:
- SQL to XXX FAQ (for those with experience in SQL/NoSQL)
- Relational algebra:
- Unknowns /
NULL
Unknown
is represented asNULL
in SQL,unknown = unknown
is reallyNULL = NULL
,- all comparisons where at least one of the arguments is
NULL
, evaluates to unknown (which, again, isNULL
).
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.