Exams | official list

General Edit on GitHub

• Facebook Group Chat
• Year 3 Google Drive
• mailing list archives - ug3-students
• Useful YouTube channel for MLPR / PMR / IT / IAML / DME
• Past Paper Solution Collection
• Dump DPMT projects to Trello

ADS - Algorithms and Data Structures | drps, info, papers April/May 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

AR - Automated Reasoning | drps, info, papers April/May exam Edit on GitHub

• 2010 solutions on Drive
• May 2012,

CARD - Computer Architecture and Design | drps, info, papers Edit on GitHub

• April 2011 Past Paper Solutions - Not complete
• Past papers and solutions (see ‘unorganised’ folder)
• Stan’s summary - link
• All lecture slides in one pdf

CCS - Computational Cognitive Science | drps, info, papers April/May exam Edit on GitHub

• Bits And Bobs

COMN - Computer Communications and Networks | drps, info, papers April/May exam Edit on GitHub

• See shared drive for some unofficial solutions.
• Video explaining CRC calculation - link
• Wiki explaining CRC calculation - link
• Revision notes by Ben Shaw
• https://web.archive.org/web/20081209125106/http://www.ee.ryerson.ca/~courses/cn8800/solutions/Ch7.pdf

CS - Computer Security | drps, info, papers April/May exam Edit on GitHub

• August 2010 answers
• May 2010 answers
• This explains BLP and AB much better than the slides: i93lbacm(org).pdf
• Some really great explanations of concepts in the course (Crypto, PK, RSA, Diffie-Hellman): http://www.youtube.com/user/ArtOfTheProblem
• Revision notes by Ben Shaw
• Running 2nd CW locally (on Ubuntu):
  • Copy folder /afs/inf.ed.ac.uk/group/teaching/compsec/cw2/
  • Follow instruction at https://help.ubuntu.com/community/KVM/Installation
  • Modify your qemu.env, the location to QEMU should be something like /usr/bin/kvm
  • Install vinagre: sudo apt install vinagre
• Iptables essentials
• Wireshark:
  • The “Packet List” pane in Wireshark (see Table 3.15. for what the lines on the side mean)
  • Convert IP addresses into hostnames (Edit - Preferences - Name Resolution)
• FTP:
  • A walkthrough through FTP passive mode, by manually reading every single packet
  • List of raw FTP commands
  • Difference between FTP active and passive mode
    • tip: read it carefully, not just the bullet points. the picture is useful too.
    • tip: for some reason, in active mode, the source data port is not 20 (in the coursework)
  • How to test FTP active mode:
    1. Run ftp alice
    2. Type alice as username, press enter, type alice as password.
    3. Type get meow.jpg
    4. meow.jpg should be downloaded & it should say “please consider using passive mode”
• Software Security
  • return-to-libc.pdf
  • Return-to-libc tutorial
  • buffer overflow attacks (computerphile)

CT - Compiling Techniques piazza | drps, info 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:
  • C grammar, C Lex spec
  • Eliminate left recursion
• MIPS (lots of useful links here!)

DBS - Database Systems | drps, info, papers December exam Edit on GitHub

• Official exam papers and solutions - 2005 to 2010
• Unofficial/Official solutions to past papers can be found in the drive!
• Questions and answers from the DBS textbook - link
• Normal Form checker (both BCNF and 3NF)
• Revision notes by Ben Shaw

EPL - Elements of Programming Languages Edit on GitHub

FNLP - Foundations of Natural Language Processing | drps, info, papers April/May exam Edit on GitHub

• See shared drive for past papers and solutions.
• 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 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
  • Eigenvectors and Eigenvalues
  • Principal Component Analysis
• 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

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

ITCS - Introduction to Theoretical Computer Science | drps, info, papers April/May exam 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

OS - Operating Systems | drps, info, papers April/May exam Edit on GitHub

• Useful short OS tutorial - here
• Cambridge OS course notes - here
• Revision Notes by Ben Shaw

Buddy system

• very brief overview

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

• Official exam papers and solutions
• Condensed slides
• Summary of DPA principles (along with their respective changes in the GDPR)
• GDPR - A Guide to Compliance

SDP - System Design Project | drps, info Edit on GitHub

• Project has changed as of 2017/18:
  • no competitiveness
  • no robots playing football, instead designing an assistive robotic device
  • more details TBC

SP - Speech Processing Edit on GitHub

Answers to multiple choice for past papers here.

ST - Software Testing | drps, info, papers April/May exam Edit on GitHub

• Official exam papers and solutions
• Revision Notes by Ben Shaw