Computer Science 280: Homework

• Homework 1: handed out Jan. 26; due Feb. 2
  • mean: 43/50
  • solutions (in pdf)
  • Questions/complaints about homework? Read this!
• Homework 2: handed out Feb. 2; due Feb. 9
  • mean: 42/50
  • solutions (in pdf)
• Homework 3: handed out Feb. 9; due Feb. 16
  • mean: 36/46
  • solutions (in pdf)
• Homework 4: handed out Feb. 16; due Feb. 23
  • mean: 30/46
  • solutions (in pdf)
• Homework 5: handed out Feb. 23; due Mar. 1
  • mean: 34/48
  • solutions (in pdf)
• Homework 6: handed out March 1, due March 15.
  • mean: 36/44
  • solutions (in pdf). Note that these solutions have been updated to correct a bug in the last problem and two diagrams have been added.
• Prelim from 1997 and its solution
  • Note that the diagrams are missing from the prelim (come to class if you want hardcopy) and you're not responsible for question 4(b) on Warshall's algorithm.
• Prelim from 1998 and its solution
  • Again, the diagrams are missing from the prelim; you're not if you want hardcopy) and you're not responsible for question 6(a) on Dijkstra's algorithm.
• Prelim 1: mean 24/30
  • Solutions
• Homework 7: handed out March 15, due March 29.
  • mean: 42/50
  • Solutions
• Homework 8: handed out March 29, due April 5.
  • Solutions
  • mean: 39/50
• Homework 9: handed out April 5, due April 19.
  • Solutions
  • mean: 52/61
• Practice combinatorial problems for the prelim and their solutions
• Prelim 2: mean 21/30
  • Solutions
• Homework 10: handed out April 19, due April 26.
  • mean: 48/58
  • Solutions
• Homework 11: handed out April 26, due May 3.
  • mean: 39/50
  • Solutions
• Final from 1997 and its solution
  • Note that the diagrams are missing from the prelim (come to class if you want hardcopy) and you're not responsible for question 12 on Boolean algebra.
• Final from 1998 and its solution
  • Again, the diagrams are missing from the prelim; you're not if you want hardcopy).
• Final: mean 40/60
  • Solutions