CS 60 Homework Assignments, Spring 2008

CS 60 Homework Assignments
Spring 2008

Assignment 12 Uncomputability and algorithm analysis, due

Tuesday, April 29 by 11:59PM, for the M/W section

Wednesday, April 30 by 11:59PM, for the T/Th section

If you have a remaining CS 60 dollar, you may use it except for problem #4.
Problem #4 (the Java problem) should be handed in by the above deadlines,
since we will go over that problem in the final class meeting.

Mon./Tue. slides Wed./Thu. slides

Assignment 11, JFLAP!, due Sunday, April 20 by 11:59PM.

Mon./Tue. slides Wed./Thu. slides

Assignment 10, Due Sunday, April 13 by 11:59PM.

norm.pro (support code for the No-Register Machine)

Advanced Prolog slides

Assignment 6, Due Sunday, March 2 by 11:59PM.

hw6files.zip, optional starter files for hw 6

CS 60 lecture 11 slides CS 60 lecture 12 slides

Assignment 5, Due Sunday, February 24 by 11:59PM.

  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
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

CS 60 lecture 9 slides CS 60 lecture 10 slides

Assignment 4, Due Sunday, February 17 by 11:59PM.

  JavaIntro.java, all of Java in a single example program (almost)
  OpenList.java, the starting point for problem 1
  MainFromCompletedOpenList.java, the main function we used to test our solutions
    (probably only useful to copy a bit at a time...)
  Java references, links for tutorials, downloading, and all things Java
  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 Sunday, February 10 by 11:59PM.

Tail-recursive factorial example, using McCarthy's Transformation

Assignment 2, Due Sunday, February 3 by 11:59PM.

  Kwic Index Design, Possible Data-Flow
  Acyclic Graph Code from section 1 lecture, Wed. 30 Jan.
  Acyclic Graph Code from section 2 lecture, Wed. 31 Jan.