Computer Laboratory

Course pages 2014–15

Computer Fundamentals

Principal lecturer: Dr Robert Harle
Taken by: Part IA CST, Part IA NST, Part I PBS

Computer Fundamentals is an optional lecture course that covers important core concepts and ideas in Computer Science. It is intended to help anyone with limited experience with Computer Science.

Lectures are on Thursdays in Lecture Theatre 1 at the Computer Laboratory, at 3pm and 4pm (the latter is a straight repeat of the former for those that could not come to it).

Lecture 1 (16/10/14): Bits, Bytes and Number Systems

  • The significance of the bit and powers of 2
  • Data quantities (B, kB, MB, GB, etc)
  • Number systems (decimal, binary, octal , hexadecimal)
  • Representing negative numbers (sign-magnitude, 1s' complement, 2’s complement)
  • Binary addition (carries, overflows)
  • Binary subtraction
Annotated slides here

Lecture 2 (23/10/14): How Computers Work

  • Brief history of computers
  • Stored program concept
  • Fetch-execute cycle
  • Compilers and Interpreters