CS 60 Homework Assignments, Fall 2007

CS 60 Homework Assignments
Fall 2007

Note: All assigments should be submitted through Sakai. Please use the following procedure to submit your homework:

In your dropbox, create a new folder called HWX, where X is the number of the homework assignment
Upload all required files to this new folder BEFORE the deadline. Late files will result in a CS60 dollar being charged.

Assignment 13 (Language reflection and algorithm analysis) Due Wednesday, December 12, by 11:59pm.

Assignment 12 "lite" (Uncomputability and algorithm analysis) Due Monday, December 3, by 11:59pm.

Assignment 11 (DFAs, NFAs, REs, and Turing Machines in JFLAP and Prolog), Due Wednesday, November 28 by 11:59pm.

Assignment 10 (DFA, NFAs and DFAs in prolog), Due Monday, November 19 by 11:59pm.

Assignment 9 , Due Monday, November 12 by 11:59pm.

part2.pl, a file with some testing code for part 2 (actually called hw9part2.pro, but you can rename it to part2.pl after downloading it)

Assignment 8, Due Monday, Nov 5 26 by 11:59PM.

movies.pro, file to support homework #8
part1.pro, the skeleton part 1 of homework #8

Assignment 7, Due Thursday, October 25 by 11:59PM.

hw7_files.zip, files to support homework #7 (lots)

Assignment 6, Due Monday, October 15 by 11:59PM.

hw6files.zip, files to support homework #6, including

Stack.java, the Stack class example code
StackInterface.java, the interface that Stack implements
QueueInterface.java, the interface that your Queue class should implement
Maze.java, a starting point for your maze-solver
three maze files on which to test your maze-solving...

Assignment 5, Due Monday, October 8 by 11:59PM.

This assignment provides solution code for Assignment 4. Please do not look at this code until you have submitted Assignment 4.
  miniMath.zip, source code for a fully implemented "minimath" language
  Unicalc.scm, solution to HW 4 to help with unicalc in Java
  classFiles.zip, the compiled solutions to HW 5 for trying out/testing
  startingFiles.zip, a starting point for this week's HW, including

OpenList.java, the solution to HW4 which you may use here (or use your own)
Quantity.java, a starting point (with toString) for your Quantity class
Unicalc.scm, the solution to HW4 - it may help with unicalc-in-Java
Tokenizer.java, a complete tokenizer for this week's assignment
Parser.java, a starting point that already parses Quantitys
Evaluator.java, a starting point that evaluates Quantitys

Assignment 4, Monday, October 1 by 11:59PM.

  OpenList.java, the starting point for problem 1.
  unicalc-db.scm, a big database of units for problem 2.
  unicalc-mini-db.scm, a small database of units for problem 2.

Assignment 3, Due Monday, September 24 by 11:59PM.

Assignment 2, Due Monday, September 17 by 11:59PM.

Assignment 1, Due Monday, September 10 by 11:59PM.