CS_232 Algorithms and Complexity 2007/08

Messages

• Monday, 14/1/2008 from 13-15 in Glyndwr C we have a final session, discussing solutions to coursework II and final questions.
• Solutions for Coursework II available (yet incomplete).

Slides

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

• Week 01
  • Wednesday, October 3, 2007: pdf-file

  • Thursday, October 4, 2007: pdf-file

• Week 02
  • Wednesday, October 10, 2007: pdf-file

  • Thursday, October 11, 2007: pdf-file

• Week 03
  • Wednesday, October 17, 2007: pdf-file

  • Thursday, October 18, 2007: pdf-file

• Week 04
  • Wednesday, October 24, 2007: pdf-file

  • Thursday, October 25, 2007: pdf-file

• Week 05
  • Wednesday, October 31, 2007: pdf-file

  • Thursday, November 1, 2007: pdf-file

• Week 06
  • Wednesday, November 7, 2007: pdf-file

  • Thursday, November 8, 2007: pdf-file

• Week 07
  • Wednesday, November 14, 2007: pdf-file

  • Thursday, November 15, 2007: pdf-file

• Week 08
  • Wednesday, November 21, 2007: pdf-file

  • Thursday, November 22, 2007: pdf-file

• Week 09
  • Wednesday, November 28, 2007: pdf-file

  • Thursday, November 29, 2007: pdf-file

• Week 10
  • Wednesday, December 5, 2007: pdf-file

  • Thursday, December 6, 2007: pdf-file

• Week 11
  • Wednesday, December 12, 2007: pdf-file (revision lecture)

Coursework

1. Coursework I: pdf-file

2. Solutions and background for Coursework I: pdf-file

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 tutorial on RSA.
3. Complexity theory
   • A nice overview.