Projects

Third year/Master’s (M.Sci., M.I.T., M.M.I.T.) project suggestions.

2013/14 | 2012/13 | 2011/12 | 2010/11

G54ACC

Material related to the level 4 Advanced Computer Communications course.

2011 | 2010

Past papers

2011 — first sit

2010 — first sit, resit

G54CCS

Material related to the level 4 Connected Computing at Scale course.

2011

• Twenty terrible reasons for lecturing
• On the cruelty of really teaching computing science
• A Tour through the Visualization Zoo (cached)
• CS51: Introduction to Computer Science II: Abstraction and Design (Harvard)
• 6.006: Introduction to Algorithms (MIT)
• An entrance exam, MIT, 1869
• Mathematics, the most misunderstood subject. Quite relevant to computer science (and probably other similarly “academic” subjects too).
• A Mathematician’s Apology (cached), G.H. Hardy
• How to Write More Clearly, Think More Clearly, and Learn Complex Material More Easily (local copy)
• Seven selected Information Visualization papers
• Colo(u)r wheels and from that, for more detail Light and the eye
• The Euler Archive
• How To Criticize Computer Scientists
• Elements of Computing Systems
• Knuth’s Computer Musings
• 24/192 music downloads
• Natural Language Processing for the Working Programmer
• Security Engineering, Ross Anderson
• Hacking the Xbox, Andrew “bunnie” Huang
• Formal Methods, Andrew Butterfield, TCD
• Denotational Semantics: A Methodology for Language Development, David Schmidt, Kansas State University (book)

Programming

• 10 papers every programmer should read at least twice
• Freely available programming books
• How to Design Programs
• Clever Algorithms: Nature-Inspired Programming Recipes
• Interesting but lesser known data structures
• Bit twiddling
• Parsing Techniques - A Practical Guide
• If you think you’re a Java programmer, just read this. Please.
• What every C programmer should know, followed by especially part 2
• Coding Kata
• The Art of Assembly Language Programming
• How Browsers Work
• Let’s build a compiler! per http://prog21.dadgum.com/30.html
• Small Memory Software with online PDF copy available
• Modern GPU
• Quake2 source code review
• The World’s Best Introduction to sed
• Programming language development: the past 5 years
• Rob Pike’s Notes on Programming in C
• Semantics of Programming Languages, Hennesey (book, out-of-print, online copy)

Tutorials

• Learn Python the Hard Way
• Learn C the Hard Way
• Learn Regex the Hard Way
• Learn Perl in about 2 hours 30 minutes
• Learn Prolog Now
• Common Lisp: A Gentle Introduction to Symbolic Computation
• Learn You A Haskell for a Great Good
• Learn You Some Erlang for Great Good

Python

• A Python Optimization Anecdote
• Programming Language Development: the last 5 years
• Code Like a Pythonista: Idiomatic Python
• Unfortunate Python
• Python Magic Methods

Javascript

• JavaScript Guide
• Eloquent Javascript
• JS libs, deconcstructed
• Up and Running with Node.js
• Mastering Node
• JavaScript Language Advanced Tips ‘n’ Tricks
• Javascript Patterns, mini-book
• Crockford on Javascript
• Automated Cross-browser Javascript Testing
• Smooth CoffeeScript
• Iced CoffeScript
• d3 Tutorial

Functional Programming

• Try F#
• Real World Haskell
• Try Erlang
• The implementation of functional programming languages
• The Scheme Programming Language
• RECURSIVE FUNCTIONS OF SYMBOLIC EXPRESSIONS AND THEIR COMPUTATION BY MACHINE (Part I) – the original paper on LISP

Objective-C

• Become an XCoder
• Objective C 2.0 essentials
• Learning Cocoa with Objective-C
• The Objective-C programming language
• Objective-C for Java programmers
• Learn how to write iOS apps

Mathematics

Probability and Statisics

• Think Stats
• Computer Vision Models
• Information Theory, Inference and Learning Algorithms
• Bayes’ Theorem, illustrated

Machine Learning

• A collection of online resources
• Mining of Massive Datasets (book)
• ML Demos
• Stanford Machine Learning class
• CMU Machine Learning class
• Introduction to Machine Learning, 2nd ed.

Graph Theory

• Graph Theory, Reinhard Diestel (book)
• Graph Theory with Applications, J.A. Bondy and U.S.R. Murty (book)
• Spectral Graph Theory, Fan Chung (book chapters)
• Graph Theory Resource Page

Calculus

• funny little calculus text

Systems

Networking

• The TCP/IP Guide, Charles M. Kozierok
• Mathematical Foundations of Computer Networking, S. Keshav
• Applets for Computer Networking: A Top-Down Approach
• Telephone line audio interface circuits
• Smartphone traffic impact on battery and networks
• Overview of 4G and LTE wireless systems. Or go right to it without all the screen rubbish.
• Brief tutorial to raw sockets programming
• Computer Networking: Principles, Protocols and Practice
• Networking Conference Statistics

Operating Systems

• Odd Comments and Strange Doings in Unix, Dennis Ritchie
• Scalable memory allocation using jemalloc
• Write your own (simple) OS
• Roll your own toy-Unix OS
• Gustavo Duarte blog: Internals
• Bootstrapping a compiler from nothing
• UNIX kernel sources, 1st edition
• DOSManDrivel, the blog of Tim Paterson, original author of DOS.
• ForthOS
• How bzImage gets created
• Top 10 DTrace scripts for OSX
• Introduction to text manipulation on UNIX systems

Performance

• Quantitative System Performance (book)
• Fundamental laws of computer system performance (paper)
• Numbers Everyone Should Know

Hardware

• Easy electrons
• Concise electronics for geeks
• The MOS 6502 and the Best Layout Guy in the World
• Modern micro-processors

Databases

• Stanford Database class
• Introduction to Information Retrieval
• Mining of Massive Datasets(book)