CS_232 Algorithms and Complexity 2008/09

Messages

• Thursday, 15/1/2008, is the Second Exam Preparation Lecture in Faraday-L from 12:00 - 13:00.

General information

• Two lectures per week:
  1. Wednesday, 12:00 - 13:00, Wallace Building, Room 218
  2. Thursday, 12:00 - 13:00, Grove Building, Purnell Lecture Theatre (Room 236).
• One support lecture per week for questions:
  1. Friday, 12:00 - 13:00, Keir Hardie Building, Room 303.
  2. This "lecture" is optional..
  3. First the "easy questions" from the lecture scripts are discussed.
  4. It will also be used two times for discussing the solutions for the two courseworks.
  5. And it will be used for the exam preparation lecture.

Slides

You can activate the hyperlinks in the following downloadable versions of the script by clicking on them.

• Week 01
  • Wednesday, October 1, 2008: pdf-file

  • Thursday, October 2, 2008: pdf-file

• Week 02
  • Wednesday, October 9, 2008: pdf-file

  • Thursday, October 9, 2008: pdf-file

• Week 03
  • Wednesday, October 15, 2008: pdf-file

  • Thursday, October 16, 2008: pdf-file

• Week 04
  • Wednesday, October 22, 2008: pdf-file

  • Thursday, October 23, 2008: pdf-file

• Week 05
  • Wednesday, October 29, 2008: pdf-file

  • Thursday, October 30, 2008: pdf-file

• Week 06
  • Wednesday, November 5, 2008: pdf-file

  • Thursday, November 6, 2008: pdf-file

• Week 07
  • Wednesday, November 12, 2008: pdf-file

  • Thursday, November 13, 2008: pdf-file

• Week 08
  • Wednesday, November 19, 2008: pdf-file

  • Thursday, November 20, 2008: pdf-file

• Week 09
  • Wednesday, November 26, 2008: pdf-file

  • Thursday, November 27, 2008: pdf-file

• Week 10
  • Wednesday, December 3, 2008: pdf-file

  • Thursday, December 4, 2008: pdf-file

• Week 11
  • Wednesday, December 10, 2008: pdf-file (revision lecture)

Coursework

1. Coursework I: pdf-file
   A general remark: Don't hesitate to explain your thoughts in plain language, and don't hesitate to give examples.

2. Solutions and background for Coursework I: pdf-file (not fully updated yet)

3. Coursework II: pdf-file

4. Solutions and background for Coursework II: pdf-file (incomplete)

Links

• The largest prime numbers

Reading

1. Graph theory
   • A nice overview on graph theory.
   • A useful tutorial.
   • A full little course on graph theory.
   • Animations for basic graph algorithms.
2. Cryptography and RSA
   • Cryptography from Wikipedia
   • A guide on RSA.
3. Complexity theory
   • A nice overview.