PSU CS 350 - Algorithms and Complexity (Summer 2010)

Weekly outline

• 
  

  General

  • News forum
  • Syllabus File
• 
  

  22 June - 28 June

  Problem Definition; Computation Cost
  Read: Chapter 1, 2.1-2.5

  • HW 1 - Algorithms and Complexity Assignment
  • HW1 Key File
• 
  

  29 June - 5 July

  Design and Analysis of Simple Algorithms
  Read: Chapter 3

  • HW 2 - Brute Force etc Assignment
  • HW2 Key File
• 
  

  6 July - 12 July

  Basic Algorithm Design
  Read: Chapter 4.1-4.4,4.6

  • HW 3 - Divide and Conquer Assignment
  • HW3 key File
• 
  

  13 July - 19 July

  Decrease and Conquer
  Read: Chapter 5

  • Midterm: Thursday 15 July Page
  • Sample midterm File
• 
  

  20 July - 26 July

  Decrease and Conquer Continued
• 
  

  27 July - 2 August

  Transform and Conquer
  Read: 6.1, 6.3-6.6

  • HW 4: Decrease and Conquer Assignment
  • HW4 key File
• 
  

  3 August - 9 August

  Selected Topics
  Read: 7.2-7.3, 8.2, 9.1-9.4

  • HW 5: Grab Bag Assignment
  • HW5 key File
• 
  

  10 August - 16 August

  Computational Complexity
  Read: 11.1, 11.3

  • Final: Thursday 12 August Page